摘要
利用蚂蚁算法的正反馈机制改进两交换启发交叉方法(HGA),从而使遗传算法的交叉操作摆脱了选择初始城市和使用贪婪策略的影响,加快了算法向全局最优解的收敛。仿真实验证明,该改进算法在求解质量和求解效率上都取得了很好的效果。
This article uses the ant algorithm the regeneration mechanism to improve two exchange inspiration overlapping method （HGA）, thus enable the genetic algorithm the overlapping operation to get rid of the choice initial city and the use greedy strategy influence, sped up the algorithm to overall situation optimal solution restraining.The simulation experiment proved that, this improvement algorithm has all obtained the very good effect in the solution quality and the solution efficiency.
出处
《电脑编程技巧与维护》
2009年第10期51-53,共3页
Computer Programming Skills & Maintenance
关键词
遗传算法
蚂蚁算法
正反馈机制
旅行商问题(TSP)
The genetic algorithm
the ant algorithm
the regeneration mechanism
the travel peddler question （TSP）
作者简介
何育朋，男（1980-），硕士研究生，研究方向：网络系统集成广州大学松田学院计算机系。
陈孝如，男（1975-），研究方向：网络安全，广州大学松田学院教务处。
