期刊文献+

蚁群算法求解连续空间优化问题 被引量:54

Ant colony algorithm for continuous space optimization
下载PDF
导出
摘要 借鉴蚁群算法的进化思想,提出一种求解连续空间优化问题的蚁群算法。该算法主要包括全局搜索、局部搜索和信息素强度更新规则。在全局搜索过程中,利用信息素强度和启发式函数确定蚂蚁移动方向。在局部搜索过程中,嵌入了确定性搜索,以改善寻优性能,加快收敛速率。通过一个实例问题的求解表明了该算法的有效性。 Based on ant colony evolutionary algorithm, a colony algorithm is extended for searching continuous space optimization. The new algorithm is composed of global searching, local searching and pheromone updating rule. Using pheromone and heuristic function, an ant moving direction can be determined during global searching. A deterministic searching algorithm is embedded to improve the optimization performance and enhance the fast convergence during local search. A typical example indicates the better performance of the proposed algorithm.
出处 《控制与决策》 EI CSCD 北大核心 2003年第5期573-576,共4页 Control and Decision
关键词 蚁群算法 连续空间优化 确定性搜索 Heuristic methods Optimization
  • 相关文献

参考文献9

  • 1吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量:306
  • 2张纪会,高齐圣,徐心和.自适应蚁群算法[J].控制理论与应用,2000,17(1):1-3. 被引量:150
  • 3汪树玉 杨德铨.优化原理、方法与工程应用[M].杭州:浙江大学出版社,1999..
  • 4汪树玉 杨德铨.优化原理、方法与工程应用[M].杭州:浙江大学出版社,1999..
  • 5Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [A]. Proc Europ Conf Artif Life [C ]. Paris : Elsevier Publishing, 1991. 134-142.
  • 6Dorigo M, Gambardella L M. Ant colony system: A cooperative learning approach to traveling salesman problem [J]. IEEE Trans Evolution Computation, 1997,1(1):53-56.
  • 7Colorni A, Dorigo M, Maniezo V, et al. Ant system for job-shop scheduling[J]. Belgian J Oper Res Stat Comp Sci,1994,34:39-53.
  • 8Maniezzo V, Colorni A. The ant system applied to the quadratic assignment problem [J]. IEEE Traru Knowl Data Eng, 1999,1 (5): 769-778.
  • 9Jayaraman V K, Kulkarni B D, Karale Sachin. Ant colony framework for optimal design and schedule of batch plants[J].Comp Chem Eng, 2000, 24:1901-1912.

二级参考文献6

  • 1张纪会 徐心和.带遗忘因子的蚁群算法[J].系统仿真学报,2000,(2).
  • 2张纪会,计算机研究与发展,2000年,1期
  • 3张纪会,系统仿真学报,2000年,2期
  • 4Daniel Costa,Alain Hertz,Clivier Dubuis. Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs[J] 1995,Journal of Heuristics(1):105~128
  • 5张纪会,徐心和.一种新的进化算法——蚁群算法[J].系统工程理论与实践,1999,19(3):84-87. 被引量:125
  • 6吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量:306

共引文献424

同被引文献392

引证文献54

二级引证文献263

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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