求解非连通图旅行商问题的改进遗传算法

• 作者: 孔令夷
• 来源期刊: 电子技术应用
• 学科: 工学
• 关键词: 非连通图 旅行商问题 改进遗传算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 125-127,133
• 页数: 4页
• 分类号: TP18
• 字数: 3381字
• 语种: 中文

摘要

为了克服传统遗传算法的早熟收敛问题,提出改进遗传算法.采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法生成初始种群,提高遗传效率.通过执行优先保留交叉和平移变异操作,引入局部邻域搜索,给出最优解是否满足非连通约束的判据.最后,实验结果验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔令夷	西安邮电大学管理工程学院	96	355	9.0	15.0