改进的量子进化算法及其在TSP问题中的应用

• 作者: 李平 杨丽 秦亚玲
• 来源期刊: 信息与电子工程
• 学科: 工学
• 关键词: 改进的量子进化算法 旅行商问题 Hamilton圈 量子门
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 412-416
• 页数: 5页
• 分类号: TP301.6
• 字数: 4039字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2892.2006.06.003

摘要

针对量子进化算法(Quantum-inspired Evolutionary Algorithm,QEA),在解决实际问题中遇到的困难,提出一种改进的量子进化算法,应用于求解旅行商问题(Travelling Salesman Problem,TSP),并提出了TSP中的Hamilton圈的随机搜索编码技术.通过求解TSP问题库中的部分问题,表明改进的算法比经典的量子进化算法及免疫遗传算法具有更快的收敛速度和更好的全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦亚玲		8	22	2.0	4.0
2	杨丽	西南交通大学电气工程学院	17	100	7.0	9.0
3	李平	华东交通大学职业技术学院	1	14	1.0	1.0