期刊文献+

差异演化算法及其在机械优化设计中的应用 被引量:11

Modified Differential Evolution for Constrained Optimization and Its Application
下载PDF
导出
摘要 针对约束优化问题,提出了一种适于约束优化的自适应交叉率中心差异演化算法。在约束处理上采用只更新可行域内的点的方法,避免了传统的惩罚函数方法中对惩罚因子的设置,使算法的实现变得简单,同时在差异演化算法中引入群体中心点参与群体最优点的竞争,并且对交叉概率进行动态调整。仿真实验结果和工程计算实例表明,提出的算法具有较快的收敛速度和较好的稳定性、鲁棒性。 A center differential evolution algorithm with adaptive crossover factor for constrained optimization modified differential evolution algorithm (ACFCDE) was proposed to solve constraint optimization problems. The algorithm used three simple selection criteria based on feasibility to guide the search in the feasible region. The proposed algorithm did not adopt the penalty function method, in contrast to the penalty function method, the constraint-handing technique of this algorithm was very simple, it did not require additional parameters. In addition, the center point of the population was incorporated into the DE algorithm, which only participated in the competition of the best point with the other individuals of the population, did not in any differential evolutions. And the crossover factor of DE algorithm dynamically and linearly was modified. As these measures were adopted, the stability, robustness and global searching performance of DE algorithm have been improved greatly. Results of simulations and comparisons with the other algorithms based on four testing functions demonstrated the effectiveness, efficiency and robustness of the proposed ACFCDE.
出处 《农业机械学报》 EI CAS CSCD 北大核心 2008年第8期135-139,共5页 Transactions of the Chinese Society for Agricultural Machinery
基金 国家自然科学基金资助项目(项目编号:50775153) 山西省自然科学基金资助项目(项目编号:2008011027-1) 山西省高校科技开发项目(项目编号:20051245) 太原科技大学青年基金资助项目(项目编号:2006113)
关键词 机械设计 约束优化 差异演化 群体中心点 交叉概率 动态调整 Machine design, Constrained optimization, Differential evolution, Center point of population, Crossover factor, Dynamic adapting
  • 相关文献

参考文献14

  • 1刘明广.差异演化算法及其改进[J].系统工程,2005,23(2):108-111. 被引量:38
  • 2梁峰,相敬林,石杰.基于混沌理论的差异演化算法[C]//西北工业大学第十届研究生学术年会论文集,2005:120-125.
  • 3郭振宇,康龙云,程博,叶敏,曹秉刚.一种动态改变权重因子和交叉率的混沌差异演化算法[J].哈尔滨工程大学学报,2006,27(B07):523-526. 被引量:8
  • 4高飞.基于空间收缩的种群灭亡差异演化算法[J].复杂系统与复杂性科学,2004,1(2):87-92. 被引量:12
  • 5Koziel S, Miehalewiez Z. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization[ J ]. Evolutionary Computation, 1999, 7 ( 1 ) : 19- 44.
  • 6Runarsson T P, Yao X. Stochastic ranking for constrained evolutionary optimization[J ]. IEEE Trans. Evol. Comput., 2000,4 (3): 284-294.
  • 7Coello C A C, Montes E M. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection[J]. Adv. Eng. Inform., 2002,16(3): 193-203.
  • 8Coello C A C, Becerra R L. Efficient evolutionary optimization through the use of a cultural algorithm[J]. Eng. Optimiz., 2004, 36 (2): 219-236.
  • 9刘明广,李高扬.差异演化算法在机械优化设计中的应用[J].机床与液压,2006,34(5):63-65. 被引量:8
  • 10Montest, Carlos A. Simple feasibility rules and differential evolution for constrained optimization[M]. Lecture Notes in Computer Science, Heidelberg: Springer Berlin, 2004: 707-716.

二级参考文献33

  • 1[1]Michalewicz Z. Genetic algorithms + data structures= evolution programs (3rd edition) [ M ]. Berlin: Springer -Verlag, 1996.
  • 2[2]Whitley D. An overview of evolutionary algorithms: practical issues and common pitfalls [ J]. Information and Software Technology, 2001, 43(14):817-831.
  • 3[4]MA Chang-xing. Uniform design based on centered L2 discrepancy Un(ns) [J/OL]. http: //www. math. hkbu. edu. hk/UniformDesign/Un_n^s. html , 1999.9
  • 4方开泰 马长兴.正交与均匀实验设计[M].北京:科学出版社,2001.144-152.
  • 5Ali M M,Torn A. Population set-based global optimization algorithms:some modifications and numerical studies[J]. Computer & Operations Research, 2004,31:1703~1725.
  • 6Fogel L J, Owens A J, Walsh M J. Artificial intelligence through simulated evolution[M]. Chichester: John Wiley, 1996.
  • 7DE Homepage. Http://www.icsi.Berkeley.edu/storn/code.htm.
  • 8Babu B V,Jehan M M L. Differential evolution for multi-objective optimization[J]. Evolutionary Computation,2003,4:8~12.
  • 9Storn R, Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997,11:341~359.
  • 10Wang F S, Jang H J. Parameter estimation of a bioreaction model by hybrid differential evolution[J]. Evolutionary Computation,2000,1:16~19.

共引文献49

同被引文献119

引证文献11

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部