基于混合蚁群遗传算法的Agent联盟求解

计算机科学 ›› 2009, Vol. 36 ›› Issue (4): 227-231.

基于混合蚁群遗传算法的Agent联盟求解

梁军程显毅

江苏大学计算机科学与通信工程学院,镇江212013

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金（60702056）资助.

LIANG Jun, CHENG Xian-yi （School of Computer Science ＆ Communication Engineering,Jiangsu University,Zhenjiang 212013,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对混合蚁群遗传算法容易融合时机过早或过晚、种群进化经历的代数过多、效率低等问题，首先改进了蚁群算法，并将改进的蚁群算法和遗传算法结合，应用于Agent联盟求解。提出了基于混合蚁群遗传算法的Agent联盟求解算法（Hybrid Ant Colony and Genetic Algorithm，HAGA），算法的核心是动态寻找两个算法的衔接点，在该点左侧使用遗传算法，右侧使用蚁群算法。与其他传统算法的实验比较，证明了该算法在求解联盟的最优解的时间和精度上都有较高的效果。把HAGA应用于RoboCup 2D龙

关键词: Agent联盟蚁群算法遗传算法机器人足球比赛

Abstract: Aiming at such problems as too early or too late fusion of the hybrid ant colony,too many generations of the species evolution and low efficiency, the ant colony algorithm, first of all, got improved. And the connection of the improved ant colony algorith

Key words: Agent coalition, Ant colony algorithm, Genetic algorithm, Robo cup

梁军程显毅. 基于混合蚁群遗传算法的Agent联盟求解[J]. 计算机科学, 2009, 36(4): 227-231. https://doi.org/

LIANG Jun, CHENG Xian-yi （School of Computer Science ＆ Communication Engineering,Jiangsu University,Zhenjiang 212013,China）. [J]. Computer Science, 2009, 36(4): 227-231. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed