期刊文献+

基于改进蚁群算法求解迷宫最优路径

A Modified Ant Colony Algorithm was Proposed to Solve the Maze Problem
下载PDF
导出
摘要 蚁群算法是一种基于群体智能原理的优化模型,用于解决组合优化问题。该文在蚁群算法的选择策略方面进行改进,提出了基于改进蚁群算法求解迷宫最优路径的算法。 Ant colony algorithm is an optimized model which bases on the principle of swarm intelligence;it is used to solve the problem of optimization.A modified algorithm for the choice of strategies is proposed in this paper to solve the maze problem.
作者 何海燕
出处 《电脑知识与技术(过刊)》 2009年第4X期4501-4502,4509,共3页 Computer Knowledge and Technology
关键词 蚁群算法 迷宫问题 最优路径 ant colony algorithm maze problem optimal path
  • 相关文献

参考文献5

  • 1翟海保,程浩忠,吕干云,陈小良,马则良.基于模式记忆并行蚁群算法的输电网规划[J].中国电机工程学报,2005,25(9):17-22. 被引量:35
  • 2Dorigo M,,Maniezzo V,Colorni A.Ant system:optimization by a colony of coorperating agents[].IEEE Transactions on Systems Man and Cybernetics.1996
  • 3Stutzle T,Hoos H.MAX-MIN Ant System and Local Search for the Traveling Salesman Problem[].Proceedings of IEEE th International Conference on Evolutionary Computation.1997
  • 4Dorigo M,Gambardella LM.Ant colony system: a cooperative learning approach to the traveling salesman problem[].IEEE Transactions on Evolutionary Computation.1997
  • 5Gambardella L M,Dorigo M.An ant colony system hybridized with a new local search for the sequential ordering problem[].Informs Journal on Computing.2000

二级参考文献14

  • 1高赐威,程浩忠,王旭.考虑场景发生概率的柔性约束电网规划模型[J].中国电机工程学报,2004,24(11):34-38. 被引量:42
  • 2Stutzle T, Holger H. MAX-MIN ant system[J]. Future Generation Computer System, 2000, 16(8): 889-914.
  • 3Stutzle T, Dorigo M. A short convergence proof for a class of ant colony optimization algorithms[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(4): 358-365.
  • 4Romero R, Monticelli A,Garcia A et al. Test systems and mathematical models for transmission network expansion planning[J].IEE Proceedings on Generation, Transmission and Distribution. 2002,149(1): 27-36
  • 5Binato S, Pereira M V F, Granville S. A new benders decomposition approach to solve power transmission network design problems [J]. IEEE Transactions on Power Systems. 2001, 16(2): 235-240.
  • 6Wen F, Chang C S. Transmission network optimal planning using the Tabu Search method[J]. Electric Power System Research. 1997,42(2): 153-163.
  • 7EdsonLS, HugoAG, JorgeMA. Transmission network expansion planning under an improved genetic algorithm[J]. IEEE Transactions on Power Systems. 2000, 15(3): 1168-1175.
  • 8叶在福,单渊达.基于边界搜索策略的遗传算法在电网扩展规划中的应用[J].中国电机工程学报,2000,20(11):41-45. 被引量:30
  • 9于会萍,刘继东,程浩忠,陈章潮,马则良.电网规划方案的成本效益分析与评价研究[J].电网技术,2001,25(7):32-35. 被引量:49
  • 10熊伟清,魏平,赵杰煜.遗传算法的早熟现象研究[J].计算机应用研究,2001,18(9):12-14. 被引量:27

共引文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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