期刊文献+

分段加权布谷鸟算法及其应用 被引量:1

Segment Weighted Cuckoo Algorithm and Its Application
下载PDF
导出
摘要 为解决布谷鸟局部搜索与全局搜索的协调问题,提高后期收敛速度,对算法搜索进行分段处理,通过引入一种动态自适应步长控制量以及相应的分段加权位置更新公式,提出一类改进的布谷鸟算法。选取12个经典约束优化问题和部分结构优化设计问题对改进算法进行验证。研究结果表明,相对于其他算法,该算法对以上大部分问题具有较好的运算结果。 In order to solve the coordination problem between cuckoo local search and global search,improve the convergence speed in the later stage,and search the segmentation process of the algorithm,an improved cuckoo algorithm is proposed by introducing a dynamic adaptive step control variable and the corresponding segment weighted position update formula.The improved algorithm is verified by selecting 12 classical constrained optimization problems and some structural optimization design problems.The research results show that,compared with other algorithms,this algorithm is more efficient for most of the above problems.
作者 臧睿 刘笑笑 ZANG Rui;LIU Xiao-xiao(Department of Mathematics,Northeast Forestry University,Harbin 150040,China)
出处 《计算机科学》 CSCD 北大核心 2020年第S01期119-123,共5页 Computer Science
基金 中央高校基本科研业务费专项资金(DL09BB40)。
关键词 布谷鸟算法 动态自适应步长控制量 结构优化设计 罚函数法 Cuckoo algorithm Dynamic adaptive step control variable Structural optimization design Penalty function method
  • 相关文献

参考文献3

二级参考文献18

  • 1苑立伟,刘付显,赵保军.改进遗传算法及其在背包问题中的应用[J].系统工程与电子技术,2005,27(4):718-719. 被引量:16
  • 2刘建芹,贺毅朝,顾茜茜.基于离散微粒群算法求解背包问题研究[J].计算机工程与设计,2007,28(13):3189-3191. 被引量:29
  • 3张文修 梁怡.遗传算法的数学基础[M].西安:西安交通大学出版社,2003..
  • 4玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..
  • 5Freville A. The multidimensional 0-1 knapsack problem: An overview [J]. European Journal of Operational Research, 2004, 155:1-21.
  • 6Fischetti M,Glover F, Lodi A.The feasibility pump[J].Mathematical Programming,2005,104:91 - 104.
  • 7Jorge Nocedal, Stephen J Wright. Numerical optimization [M]. Berlin,Germany:Springer Science + Business Media Inc,1999: 490-527.
  • 8Zbigniew Michalewicz.Genetic algorithms + Data structures = Evolution programs [M].3rd ed. Berlin Germany: Springer-Verlag Berlin Heidelberg, 1999:97-106.
  • 9Randy L Haupt, Sue Ellen Haupt. Practical genetic algorithms [M].2nd ed.Hoboken,New Jersey, USA:Wiley,2004:27-66.
  • 10Runwei Cheng,Mitsuo Gen.Genetic algorithms and engineering optimization[M].Hoboken,New Jersey, USA:Wiley,2000:1-52.

共引文献72

同被引文献14

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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