2022
DOI: 10.1016/j.asoc.2022.109339
|View full text |Cite
|
Sign up to set email alerts
|

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

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
18
0
1

Year Published

2022
2022
2024
2024

Publication Types

Select...
3
2
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 40 publications
(19 citation statements)
references
References 39 publications
0
18
0
1
Order By: Relevance
“…The numerical research suggests that the new CMX outperforms well-known crossover operators such as and PMX in middle-scale instances. In 2022, Zhang et al [35] proposed a genetic algorithm with jumping gene and heuristic operators for TSPs, where the heuristic operators include 2-opt and BHX. The key distinction between the BHX and Grefenstette's heuristic algorithm is that the BHX always chooses the candidate that is closest to the present city out of the four possible candidates.…”
Section: Genetic Algorithm For Tspsmentioning
confidence: 99%
See 3 more Smart Citations
“…The numerical research suggests that the new CMX outperforms well-known crossover operators such as and PMX in middle-scale instances. In 2022, Zhang et al [35] proposed a genetic algorithm with jumping gene and heuristic operators for TSPs, where the heuristic operators include 2-opt and BHX. The key distinction between the BHX and Grefenstette's heuristic algorithm is that the BHX always chooses the candidate that is closest to the present city out of the four possible candidates.…”
Section: Genetic Algorithm For Tspsmentioning
confidence: 99%
“…The role of the selection operator is to choose some eligible chromosomes for the next generation; a decent selection operator will help to converge rapidly and prevent local optimal, but a poor one will not. Because the objective values of TSPs are not stable, a proper transformation for the objective values is required, which is called the fitness function [35].…”
Section: Fitness Function and Selection Operatormentioning
confidence: 99%
See 2 more Smart Citations
“…However, many of its deficiencies and defects have also been exposed, such as poor local search ability, slow convergence speed and it is easy to fall into local optima 4 . With the expansion of the dimensions of the problem to be optimized, these deficiencies are becoming more and more prominent, and the most prominent problem is the problem of premature convergence.…”
Section: Introductionmentioning
confidence: 99%