期刊文献+

遗传-蚁群融合算法在离散型优化中的研究及实现

Research and Implementation of Combination Algorithm of Genetic and Ant Colony for Discrete Optimization Problem
下载PDF
导出
摘要 主要针对离散型数学模型的优化问题,分析使用遗传和蚁群算法的优缺点,并克服遗传算法、蚁群算法各自的局限性,发挥其优势,通过遗传-蚁群融合算法进行优化计算。在研究过程中,采用C#语言实现融合算法,并定义标准输入和输出结构。利用油田措施优化应用案例进行了对比实验验证,结果表明,融合算法能有效地发挥遗传、蚁群算法的优点,运算速度及求解效率均较理想。 Analyzes the advantages and disadvantages of genetic algorithm and ant colony algorithm, targets to discrete optimization problems, and overcomes their own limitations, brings the strength by combining them together. Uses C# language to implement this algorithm, and defines the standard input and output structures. Practices have tested and verified this algorithm in oil field related projects, the result shows that this algorithm can perform very well both in speed and efficiency.
作者 李光辉
出处 《现代计算机》 2013年第22期24-27,共4页 Modern Computer
关键词 遗传算法 蚁群算法 遗传-蚁群融合算法 C# Genetic Algorithms Ant Colony Algorithm Combination Algorithm of Genetic and Ant Colony C#
  • 相关文献

参考文献6

二级参考文献19

  • 1詹士昌.蚁群算法在连续性空间优化问题中的应用[J].杭州师范学院学报(自然科学版),2004,3(5):395-399. 被引量:2
  • 2杨剑峰.基于遗传算法和蚂蚁算法求解函数优化问题[J].浙江大学学报(工学版),2007,41(3):427-430. 被引量:18
  • 3Marco Dorigo, Gambardella, Luca Maria. Ant colonies for the traveling salesman problem. Biosystems, 1997, 43(2): 73~81. 被引量:1
  • 4Marco Dorigo, Gambardelh, Luca Maria. Ant colony system: A cooperative learning approach to the traveling salesaum problem. IEEE Trans on Evolutionary Computation, 1997, 1(1) : 53~66. 被引量:1
  • 5Marco Dorigo, Eric Bonabeau, Theranlaz Guy. Ant algorithms and stigmergy. Future Generation Computer System, 2000, 16(8) : 851~871. 被引量:1
  • 6Thomas Stutzle, Holger H Hoos et al. MAX-MIN ant system. Future Generation Computer System, 2000, 16(8) : 889~914. 被引量:1
  • 7Marcus Randall, Andrew Lewis. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 2002, 62(9): 1421~1432. 被引量:1
  • 8DORIGO M,GAMBARDELLA L M.Ant colonies for the traveling salesman problem[J].Biosystems,1997,43(2):73-81. 被引量:1
  • 9DORIGO M,GAMBARDELLA L M.Ant colony system:A Cooperative learning approach to the traveling saleaman problem[J].IEEE Transaction on Evolutionary Comptutation,1997,1:53-66. 被引量:1
  • 10DORIGO M,BOCABEAU E,THERAOLA G.Ant algorithm and stigmergy[J].Future Gene Ration Computer System,2000,16:851-871. 被引量:1

共引文献324

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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