旅行商问题的混沌混合离散蝙蝠算法

• 作者: 吕文祥 戚远航 汤雅连 蔡延光 蔡颢
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 旅行商问题 混沌初始化 蝙蝠算法 2-Opt
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 2543-2547
• 页数: 5页
• 分类号: TP301
• 字数: 3521字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.10.037

摘要

针对现有离散蝙蝠算法在求解旅行商问题时存在的收敛速度较慢、收敛率不高等问题，提出了混沌混合离散蝙蝠算法．该算法采用混沌初始化策略提高算法的寻优能力，引入2-Opt技术增强算法的局部搜索能力、加快算法的收敛速度．大量的仿真实验表明：所提出的算法在求解小规模TSP时能快速收敛到已知最优解；在求解大规模TSP时能在较短的时间内收敛到偏差0．4％以内的最优解．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	汤雅连	广东工业大学自动化学院	44	186	8.0	11.0
3	戚远航	广东工业大学自动化学院	19	72	5.0	8.0
4	吕文祥	广东工业大学自动化学院	2	27	1.0	2.0