您的位置: 专家智库 > >

国家自然科学基金(60803102)

作品数:2 被引量:15H指数:1
相关作者:殷明浩谷文祥姜蕴晖周俊萍更多>>
相关机构:东北师范大学长春建筑学院更多>>
发文基金:国家自然科学基金中央高校基本科研业务费专项资金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇上界
  • 1篇子句
  • 1篇ORTHOG...
  • 1篇SAT问题
  • 1篇CHAOTI...
  • 1篇CHAOTI...
  • 1篇LEARNI...
  • 1篇MI
  • 1篇N-
  • 1篇AN
  • 1篇MAX
  • 1篇CUCKOO

机构

  • 1篇东北师范大学
  • 1篇长春建筑学院

作者

  • 1篇周俊萍
  • 1篇姜蕴晖
  • 1篇谷文祥
  • 1篇殷明浩

传媒

  • 1篇Chines...
  • 1篇智能系统学报

年份

  • 2篇2012
2 条 记 录,以下是 1-2
排序方式:
Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method被引量:14
2012年
We study the parameter estimation of a nonlinear chaotic system,which can be essentially formulated as a multidimensional optimization problem.In this paper,an orthogonal learning cuckoo search algorithm is used to estimate the parameters of chaotic systems.This algorithm can combine the stochastic exploration of the cuckoo search and the exploitation capability of the orthogonal learning strategy.Experiments are conducted on the Lorenz system and the Chen system.The proposed algorithm is used to estimate the parameters for these two systems.Simulation results and comparisons demonstrate that the proposed algorithm is better or at least comparable to the particle swarm optimization and the genetic algorithm when considering the quality of the solutions obtained.
李向涛殷明浩
最坏情况下Min-2SAT问题的上界被引量:1
2012年
最坏情况下MaxSAT问题上界的研究已成为一个热门的研究领域.与MaxSAT问题相对的是MinSAT问题,在求解某些组合优化问题时,将其转化为MinSAT问题比转化为MaxSAT问题有着更快的速度,因此对MinSAT问题进行研究.针对Min-2SAT问题提出算法MinSATAlg,该算法首先利用化简算法Simplify对公式进行化简,然后通过分支树的方法对不同情况的子句进行分支.从子句数目的角度分析算法的时间复杂度并证明Min-2SAT问题可在O(1.134 3m)时间内求解,对于每个变量至多出现在3个2-子句中的情况,得到最坏情况下的上界为O(1.122 5n),其中n为变量的数目.
谷文祥姜蕴晖周俊萍殷明浩
共1页<1>
聚类工具0