一种新的求解TSP的混合量子进化算法

• 作者: 包建军 武妍
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 量子计算 进化算法 旅行商问题
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 2433-2436
• 页数: 4页
• 分类号: TP181|TP301.6
• 字数: 3544字
• 语种: 中文

摘要

在分析量子进化基本概念的基础上,提出了一种新的求解TSP的混合量子进化算法(MQEA).该算法将三段优化局部搜索算法融入量子进化机制,采用一种基于边的编码方法,应用最近邻规则设置初始参数,并设计了排序交叉算子以扩展种群的搜索范围.通过选取国际通用旅行商问题(TSP)实例库(TSPLIB)中的多个实例进行测试,表明新算法具有高的精确度和鲁棒性,即使对于中大规模问题(城市数大于500),也能以很小的种群和微小的相对误差求得满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武妍	同济大学计算机科学与工程系	58	726	15.0	24.0
2	包建军	同济大学计算机科学与工程系	2	38	2.0	2.0