|
|||||
|
|
| 基于改进自适应遗传算法的旅行商问题研究 | |
| 作者姓名： | 陈璐 魏文红 |
| 作者单位： | 东莞理工学院 计算机科学与技术学院,广东东莞 523808 |
| 基金项目： | 广东省自然科学基金 ( 2024A1515011838 );广东省高校新一代电子信息(半导体)重点领域专项 ( 2023ZDX1028 );东莞市社会发展科技项目 ( 20211800904722 );东莞市科技特派员项目 ( 20221800500052 ) |
| 摘 要： | 传统遗传算法因其强大的全局搜索能力成为了解决旅行商问题的优选之一,但它较差的局部搜索能力限制了该算法在寻求最优解时的效能.为解决此问题,笔者通过改良圈算法优化初始解,在进化过程中自适应调整进行各遗传操作的概率,结合模拟退火算法的关键步骤metropolis准则和加入逆转操作,基于随机模拟的策略对遗传算法进行改进并将其应用于求解旅行商问题.仿真结果表明,改进的遗传算法在算法收敛速度、收敛效果和解质量方面均优于传统遗传算法. |
| 本文献已被 万方数据 等数据库收录！ | |