FAILED
首站-论文投稿智能助手
典型文献
新型模拟退火遗传算法在路径优化的应用
文献摘要:
针对路径优化中,遗传算法(GA)初始解质量低,变异能力差,以及易陷入局部最优解等问题,提出了一种新型模拟退火遗传算法.首先,采用混合策略生成初始解,将模拟退火算法引入遗传算法的变异算子,使用2-opt算子和单点最优插入算子增强局部搜索能力,使算法能够更加有效地避免陷入局部最优;其次,提出改进的锦标赛算法,对交叉、变异前后种群个体进行一一对比,选择较优个体进入下一代,目的是为了避免传统锦标赛法破坏种群多样性,同时改进方法可以在增强变异能力的情况下,维持种群稳定性;最后,用TSP问题实例进行试验.结果表明,所提算法在Dantzig42和Pr107实例的优化结果优于国际网站TSPLIB给出的最优结果.
文献关键词:
路径优化;改进遗传算法;模拟退火算法;2-opt算子
作者姓名:
李朝迁;裴建朝
作者机构:
云南大学数学与统计学院,昆明 650504
引用格式:
[1]李朝迁;裴建朝-.新型模拟退火遗传算法在路径优化的应用)[J].组合机床与自动化加工技术,2022(03):52-55
A类:
Dantzig42,Pr107
B类:
模拟退火遗传算法,路径优化,GA,初始解,异能,局部最优解,混合策略,模拟退火算法,变异算子,opt,单点,局部搜索,搜索能力,锦标赛,一一对,下一代,坏种,种群多样性,改进方法,种群稳定,TSPLIB,改进遗传算法
AB值:
0.315574
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。