基于自适应蚁群算法的旅行商问题的求解

• 作者: 黄志华
• 来源期刊: 嘉应学院学报
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 自适应蚁群算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与计算机技术
• 页码范围: 18-23
• 页数: 6页
• 分类号: TP301.6|TP18
• 字数: 4341字
• 语种: 中文

摘要

提出一种解决旅行商问题的改进自适应蚁群算法.在传统蚁群算法的基础上,引入自适应算法进行种群初始化;从对选择策略的改进、蚁群信息量的全局修正和引入变异三个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄志华	嘉应学院数学学院	8	15	3.0	3.0