Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286567657> ?p ?o ?g. }
- W4286567657 endingPage "109339" @default.
- W4286567657 startingPage "109339" @default.
- W4286567657 abstract "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." @default.
- W4286567657 created "2022-07-22" @default.
- W4286567657 creator A5003021092 @default.
- W4286567657 creator A5021313143 @default.
- W4286567657 creator A5024424227 @default.
- W4286567657 creator A5029482265 @default.
- W4286567657 creator A5052257390 @default.
- W4286567657 creator A5057239115 @default.
- W4286567657 date "2022-09-01" @default.
- W4286567657 modified "2023-10-17" @default.
- W4286567657 title "A genetic algorithm with jumping gene and heuristic operators for traveling salesman problem" @default.
- W4286567657 cites W1507582389 @default.
- W4286567657 cites W1965969360 @default.
- W4286567657 cites W1967172064 @default.
- W4286567657 cites W1968594877 @default.
- W4286567657 cites W1981626956 @default.
- W4286567657 cites W1990326157 @default.
- W4286567657 cites W1992488543 @default.
- W4286567657 cites W2001474347 @default.
- W4286567657 cites W2021151355 @default.
- W4286567657 cites W2024060531 @default.
- W4286567657 cites W2039069560 @default.
- W4286567657 cites W2074195549 @default.
- W4286567657 cites W2074580034 @default.
- W4286567657 cites W2081231516 @default.
- W4286567657 cites W2096166399 @default.
- W4286567657 cites W2106378689 @default.
- W4286567657 cites W2120409738 @default.
- W4286567657 cites W2126105956 @default.
- W4286567657 cites W2133721700 @default.
- W4286567657 cites W2148673189 @default.
- W4286567657 cites W2167920923 @default.
- W4286567657 cites W2289791923 @default.
- W4286567657 cites W2555005230 @default.
- W4286567657 cites W2583603977 @default.
- W4286567657 cites W2591182809 @default.
- W4286567657 cites W2623214827 @default.
- W4286567657 cites W2760544841 @default.
- W4286567657 cites W2804553260 @default.
- W4286567657 cites W2919805933 @default.
- W4286567657 cites W2944788248 @default.
- W4286567657 cites W3045569101 @default.
- W4286567657 cites W3113511853 @default.
- W4286567657 cites W3125942591 @default.
- W4286567657 cites W3137018354 @default.
- W4286567657 cites W3166790192 @default.
- W4286567657 cites W3204426246 @default.
- W4286567657 cites W4225677131 @default.
- W4286567657 cites W927564712 @default.
- W4286567657 doi "https://doi.org/10.1016/j.asoc.2022.109339" @default.
- W4286567657 hasPublicationYear "2022" @default.
- W4286567657 type Work @default.
- W4286567657 citedByCount "14" @default.
- W4286567657 countsByYear W42865676572022 @default.
- W4286567657 countsByYear W42865676572023 @default.
- W4286567657 crossrefType "journal-article" @default.
- W4286567657 hasAuthorship W4286567657A5003021092 @default.
- W4286567657 hasAuthorship W4286567657A5021313143 @default.
- W4286567657 hasAuthorship W4286567657A5024424227 @default.
- W4286567657 hasAuthorship W4286567657A5029482265 @default.
- W4286567657 hasAuthorship W4286567657A5052257390 @default.
- W4286567657 hasAuthorship W4286567657A5057239115 @default.
- W4286567657 hasConcept C104317684 @default.
- W4286567657 hasConcept C11413529 @default.
- W4286567657 hasConcept C122507166 @default.
- W4286567657 hasConcept C126255220 @default.
- W4286567657 hasConcept C135320971 @default.
- W4286567657 hasConcept C141934464 @default.
- W4286567657 hasConcept C144024400 @default.
- W4286567657 hasConcept C149923435 @default.
- W4286567657 hasConcept C154945302 @default.
- W4286567657 hasConcept C158448853 @default.
- W4286567657 hasConcept C17020691 @default.
- W4286567657 hasConcept C173801870 @default.
- W4286567657 hasConcept C175859090 @default.
- W4286567657 hasConcept C176066374 @default.
- W4286567657 hasConcept C184497298 @default.
- W4286567657 hasConcept C185592680 @default.
- W4286567657 hasConcept C195502155 @default.
- W4286567657 hasConcept C2524010 @default.
- W4286567657 hasConcept C2908647359 @default.
- W4286567657 hasConcept C33923547 @default.
- W4286567657 hasConcept C41008148 @default.
- W4286567657 hasConcept C55493867 @default.
- W4286567657 hasConcept C58758708 @default.
- W4286567657 hasConcept C86339819 @default.
- W4286567657 hasConcept C8880873 @default.
- W4286567657 hasConcept C9899798 @default.
- W4286567657 hasConcept C99701942 @default.
- W4286567657 hasConceptScore W4286567657C104317684 @default.
- W4286567657 hasConceptScore W4286567657C11413529 @default.
- W4286567657 hasConceptScore W4286567657C122507166 @default.
- W4286567657 hasConceptScore W4286567657C126255220 @default.
- W4286567657 hasConceptScore W4286567657C135320971 @default.
- W4286567657 hasConceptScore W4286567657C141934464 @default.
- W4286567657 hasConceptScore W4286567657C144024400 @default.
- W4286567657 hasConceptScore W4286567657C149923435 @default.
- W4286567657 hasConceptScore W4286567657C154945302 @default.