通过多种群协进化Memetic算法求解TSP

• 作者: 张健欣 童朝南
• 来源期刊: 信息与控制
• 关键词: Memetic算法 邻域搜索算法 进化算法 旅行商问题
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 短文
• 页码范围: 376-380
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2009.03.022

摘要

针对对称TSP提出了多种群协进化Memetic算法(MCMA).该算法以Memetic算法为基础,采用3个子种群协同进化的方式,克服了Memetic算法由于缺乏种群多样性而产生早熟收敛的缺陷.MCMA中对3个子种群分别引入了2-exchange、3-exchange和PCV三种不同的邻域搜索结构,非常有效地保持了种群的多样性,并且能快速收敛.文中通过对若干TSPLIB中TSP实例的实验仿真米说明所提算法的性能,并且与SGA、SMA和GGA算法进行了比较.通过仿真实验,该算法能够给出相当满意的结果,从而说明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童朝南	北京科技大学信息工程学院	142	1294	18.0	26.0
2	张健欣	北京科技大学信息工程学院	6	16	3.0	4.0