已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

A genetic algorithm with jumping gene and heuristic operators for traveling salesman problem

旅行商问题 渡线 适应度比例选择 数学优化 局部最优 遗传算子 人口 启发式 遗传算法 操作员(生物学) 计算机科学 轮盘赌 局部搜索(优化) 早熟收敛 算法 适应度函数 数学 人工智能 基于群体的增量学习 生物化学 化学 人口学 几何学 抑制因子 社会学 转录因子 基因
作者
Panli Zhang,Jiquan Wang,Zhanwei Tian,Shengzhi Sun,Jianting Li,Jingnan Yang
出处
期刊:Applied Soft Computing [Elsevier BV]
卷期号:127: 109339-109339 被引量:61
标识
DOI:10.1016/j.asoc.2022.109339
摘要

Aiming at the problems of slow convergence speed, low solution quality, and easily falling into a local optimum in solving traveling salesman problem (TSP) with genetic algorithm (GA), a genetic algorithm with jumping gene and heuristic operators (GA-JGHO) is proposed, which contains five modifications: (1) an improved roulette selection of combined fitness function is proposed to maintain population diversity and strengthen the exploitation ability, which is helpful to overcome the low population diversity with the standard roulette selection; (2) a bidirectional heuristic crossover (BHX) operator is proposed, which aims to increase the possibility of the potential offspring produced by crossover operation; (3) the combination mutation operator is presented to balance the exploration and exploitation ability; (4) a jumping gene operator is designed, which is beneficial to expand the searching space and reduce the possibility of falling into a local optimum; (5) a unique operator is added to avoid the occurrence of nimiety identical individuals in the population. Besides, the local search operator is integrated to enhance exploitation ability. Moreover, a large number of instances from TSPLIB and a real-world path optimization problem of the cruise robot are selected to verify the validity of the modifications and the potential of GA-JGHO. Experimental results and statistical analyses demonstrate that GA-JGHO performs better in quality stability, accuracy, and convergence speed compared with the other six algorithms.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
hehe发布了新的文献求助10
刚刚
XiaohuaTu完成签到 ,获得积分10
1秒前
hyeseongu完成签到,获得积分20
2秒前
李爱国的应助被坚定的依琴采纳,获得10
2秒前
fangzhi完成签到,获得积分10
4秒前
hyeseongu发布了新的文献求助10
4秒前
5秒前
玛卡巴卡完成签到,获得积分10
5秒前
chenchen完成签到,获得积分10
5秒前
明理溪流完成签到,获得积分10
6秒前
Mm完成签到,获得积分20
6秒前
菜根谭完成签到 ,获得积分10
7秒前
刻苦的若云完成签到 ,获得积分10
10秒前
雪满头的应助被che采纳,获得10
11秒前
shoyoyo完成签到 ,获得积分10
14秒前
aimynora完成签到 ,获得积分10
14秒前
万寿宫人发布了新的文献求助10
15秒前
木雨完成签到 ,获得积分10
15秒前
omo完成签到 ,获得积分10
17秒前
20秒前
ZZY完成签到,获得积分10
24秒前
贪玩的梦容完成签到,获得积分10
24秒前
刻苦灯泡发布了新的文献求助10
25秒前
科研通AI6.3的应助被dpcrel采纳,获得10
27秒前
lin完成签到,获得积分10
27秒前
风趣青筠完成签到,获得积分10
28秒前
逮劳完成签到 ,获得积分10
31秒前
OK发布了新的文献求助10
37秒前
Newky完成签到 ,获得积分10
38秒前
41秒前
41秒前
予若完成签到,获得积分10
41秒前
zdc233发布了新的文献求助10
45秒前
科研通AI6.3的应助被hehe采纳,获得10
45秒前
45秒前
睡个好觉完成签到 ,获得积分10
46秒前
雨霖铃完成签到,获得积分10
46秒前
了了完成签到,获得积分10
47秒前
hyyyyyyy完成签到,获得积分10
51秒前
余韵完成签到 ,获得积分10
53秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8194894
求助须知:如何正确求助?哪些是违规求助? 9580685
关于积分的说明 21872290
捐赠科研通 7794613
什么是DOI,文献DOI怎么找? 3437801
关于科研通互助平台的介绍 2561143
邀请新用户注册赠送积分活动 2484511