改进的紧致遗传算法求解族状旅行商问题

• 作者: 叶苗 程小辉
• 来源期刊: 微电子学与计算机
• 关键词: 紧致遗传算法 概率模型 聚类分析 族状旅行商问题
• 年，卷（期）: 2013,（8）
• 页码范围: 7-12
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文

摘要

相比经典的标准遗传算法求解旅行商问题，紧致遗传算法对存储的要求较少，但可行解的产生需要花费大量的时间。针对城市节点成族状分布的旅行商问题，在紧致遗传算法中设计“轮盘赌”的个体编码产生方式以避免时间耗费的缺点，并在基于节点聚类分析的基础上设计出符合问题特点的概率矩阵初始化方法和更新方法，以提高算法搜索最优解的准确性和搜索速度。最后通过对公开数据集 TSPLib 的测试证实设计的改进紧致遗传算法确实能提高问题求解的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程小辉	桂林理工大学信息科学与工程学院	91	420	10.0	16.0
2	叶苗	桂林理工大学信息科学与工程学院	15	89	4.0	9.0