期刊文献+

混沌局部搜索策略的差分进化算法 被引量:2

Differential Evolution Algorithm with Chaotic-local-search Strategy
下载PDF
导出
摘要 提出了一种应用混沌局部搜索策略的差分进化算法(CLSDE),在每一代中通过DE/best/2/bin形式的差分进化算法找到最佳个体,然后在最佳个体的附近用混沌的方法进行局部搜索.6个基本测试函数的优化结果表明:CLSDE寻优结果得到的最大值、最小值、平均值、标准差都比DE/best/2/bin好,而且收敛速度比DE/best/2/bin快. A differential evolution algorithm with chaotic-local-search strategy (CLSDE) is proposed, which uses DE/best/2/bin to find the best individual each generation, and chaos-based local search is executed nearby the best individual. Experiment results on six benchmark functions show that all of the maximum, minimum, mean, standard deviation found by CLSDE are better than by DE/best/2/ bin, and the convergence speed of CLSDE is quicker than that of DE/best/2/bin.
作者 谭跃 谭冠政
出处 《重庆工学院学报(自然科学版)》 2009年第5期64-68,88,共6页 Journal of Chongqing Institute of Technology
基金 国家自然科学基金资助项目(50275150)
关键词 差分进化 混沌 局部搜索 differential evolution (DE) chaos local search
  • 相关文献

参考文献6

  • 1STORN R, PRICE K. Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces [ J ]. Journal of Global Optimization, 1997, 11(4) : 341 -359.
  • 2周艳平,顾幸生.差分进化算法研究进展[J].化工自动化及仪表,2007,34(3):1-6. 被引量:72
  • 3COELLHO L D S,NEDJAH,N,MOURELLE L D M.Mobile Robots:The Evolutionary Approach[M].Springer Berlin / Heidelberg:Springer,2007:3-22.
  • 4GUO Zhen-yu,CHENG Bo,YE Min,et al.Advances in Natural Computation[M].Springer Berlin/Heidelberg:Springer,2006:972-975.
  • 5WANG Yong-jun,ZHANG Jiang-she.Global optimization by an improved differential evolutionary algorithm[J].Applied Mathematics and Computation,2007,188(1):669-680.
  • 6尤勇,王孙安,盛万兴.新型混沌优化方法的研究及应用[J].西安交通大学学报,2003,37(1):69-72. 被引量:46

二级参考文献38

共引文献116

同被引文献27

  • 1汪祖柱,程家兴,方宏兵,钱付兰.车辆路径问题的混合优化算法[J].运筹与管理,2004,13(6):48-52. 被引量:22
  • 2CHEN Ai-ling YANG Gen-ke WU Zhi-ming.Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2006,7(4):607-614. 被引量:27
  • 3DANTZIG G, RAMSER J. The truck dispatching problem [ J ]. Man- agement Science, 1959,6( 1 ) :80-91.
  • 4DUSAN T. Swarm intelligence systems for transportation engineering: Principles and applications [ J ]. Transportation Research,2008,16 (6) :651-667.
  • 5EUSUFF M M, LANSEY K E. Water distribution network design using the shuffled frog leaping algorithm[ C ]//Proc of World Water and En- vironmental Resources Congress. Orlando: ASCE, 2001:412.
  • 6EUSUFF M M, LANSEY K E. Optimization of water distribution net- work design using the shuffled frog leaping algorithm[ J]. Journal of Water Sources Planning and Management, 2003,129 ( 3 ) :210- 225.
  • 7HUYNH T H. A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers [ C ]//Pmc of IEEE Industrial Conference on Industrial Technology. Singapore : IEEE Press, 2008 : 128-134.
  • 8ALIREZA R V. A hybrid multi-objective shuffled frog-leaping algo- rithm for a mixed-model assembly line sequencing problem[ J]. Com- puters & Industrial Engineering,2007,53(4) :642-666.
  • 9BRAYSY O. Local search and variable neighborhood search algorithms for the vehicle routing problem with time windows [ D ]. Vaasa:Univer- sity of Vaasa, 2001.
  • 10ROBERTO B, N1COS C. An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts [ J]. Mathematical Programming ,2008,115(2) :351-385.

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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