Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138049495> ?p ?o ?g. }
Showing items 1 to 44 of
44
with 100 items per page.
- W2138049495 abstract "Edge Assembly Crossover (EAX) is by far the most successful crossover operator in solving the traveling salesman problem (TSP) with Genetic Algorithms (GAs). Various improvements have been proposed for EAX in GA. However, some of the improvements have to make compromises between performance and solution quality. In this work, we have combined several improvements proposed in the past, including heterogeneous pair selection (HpS), iterative child generation (ICG), and 2-opt. We also incorporate 2-opt into EAX, and restricted the 2-opt local searches to sub-tours in the intermediates generated by EAX.Our proposed method can improve the performance of EAX with decreased number of generations, error rates, and computation time. The applications of conventional 2-opt and our restricted 2-opt concurrently have additive effect on the performance gain, and this performance improvement is more obvious in larger problems. The proposed method also enhanced the solution quality of EAX. The significances of the restricted 2-opt and the conventional 2-opt in EAX were analyzed and discussed." @default.
- W2138049495 created "2016-06-24" @default.
- W2138049495 creator A5000235008 @default.
- W2138049495 creator A5024600786 @default.
- W2138049495 creator A5070644182 @default.
- W2138049495 creator A5086815831 @default.
- W2138049495 date "2005-06-25" @default.
- W2138049495 modified "2023-09-27" @default.
- W2138049495 title "Improving EAX with restricted 2-opt" @default.
- W2138049495 cites W1533263546 @default.
- W2138049495 cites W2159073853 @default.
- W2138049495 doi "https://doi.org/10.1145/1068009.1068242" @default.
- W2138049495 hasPublicationYear "2005" @default.
- W2138049495 type Work @default.
- W2138049495 sameAs 2138049495 @default.
- W2138049495 citedByCount "6" @default.
- W2138049495 countsByYear W21380494952014 @default.
- W2138049495 crossrefType "proceedings-article" @default.
- W2138049495 hasAuthorship W2138049495A5000235008 @default.
- W2138049495 hasAuthorship W2138049495A5024600786 @default.
- W2138049495 hasAuthorship W2138049495A5070644182 @default.
- W2138049495 hasAuthorship W2138049495A5086815831 @default.
- W2138049495 hasBestOaLocation W21380494952 @default.
- W2138049495 hasConcept C41008148 @default.
- W2138049495 hasConceptScore W2138049495C41008148 @default.
- W2138049495 hasLocation W21380494951 @default.
- W2138049495 hasLocation W21380494952 @default.
- W2138049495 hasLocation W21380494953 @default.
- W2138049495 hasOpenAccess W2138049495 @default.
- W2138049495 hasPrimaryLocation W21380494951 @default.
- W2138049495 hasRelatedWork W2093578348 @default.
- W2138049495 hasRelatedWork W2130043461 @default.
- W2138049495 hasRelatedWork W2350741829 @default.
- W2138049495 hasRelatedWork W2358668433 @default.
- W2138049495 hasRelatedWork W2376932109 @default.
- W2138049495 hasRelatedWork W2382290278 @default.
- W2138049495 hasRelatedWork W2390279801 @default.
- W2138049495 hasRelatedWork W2748952813 @default.
- W2138049495 hasRelatedWork W2899084033 @default.
- W2138049495 hasRelatedWork W3004735627 @default.
- W2138049495 isParatext "false" @default.
- W2138049495 isRetracted "false" @default.
- W2138049495 magId "2138049495" @default.
- W2138049495 workType "article" @default.