2003 | OriginalPaper | Buchkapitel
New Subtour-Based Crossover Operator for the TSP
verfasst von : Sang-Moon Soak, Byung-Ha Ahn
Erschienen in: Genetic and Evolutionary Computation — GECCO 2003
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Genetic algorithm (GA) is a very useful method for the global search of large search space and has been applied to various problems. It has two kinds of important search mechanisms, crossover and mutation. Because the performance of GA depends on these operators, a large number of operators have been developed for improving the performance of GA. Especially many researchers have more interested in crossover operator than mutation operator because crossover operator has charge of the responsibility of local search. We only deal with crossover operator.