遗传算法与蚂蚁算法融合的马尔可夫收敛性分析

• 作者: 丁建立 袁著祉 陈增强
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 遗传算法 蚂蚁算法 融合 马尔可夫过程 收敛性
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 短文
• 页码范围: 629-634
• 页数: 6页
• 分类号: TP301
• 字数: 3534字
• 语种: 中文

摘要

遗传算法具有快速随机的全局搜索能力,但不能很好地利用系统的反馈信息.蚂蚁系统是一种并行的分布式正反馈系统,但初始求解速度慢.遗传算法与蚂蚁算法的融合,优势互补.基于上述思想,提出遗传算法与蚂蚁算法融合的模型与方法,对该方法的收敛性进行了马尔可夫理论分析,并证明其优化解满意值序列是单调不增的和收敛的.且对NP-hard问题中的30城市TSP和中国CHN144城市TSP两个实例进行了实验分析,仿真数据表明该方法不仅是一个逐步收敛的过程,而且求解速度和求解效果都非常好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈增强	南开大学信息技术科学学院	345	4297	35.0	48.0
2	袁著祉	南开大学信息技术科学学院	208	3390	33.0	46.0
3	丁建立	南开大学信息技术科学学院	7	342	6.0	7.0