Chapter Twelve: Transition operator
Abstract
The transition operator typically generates new candidate solutions; as such, it has a strong impact on the search ability of a metaheuristic algorithm. This chapter starts with the description of different types of transition operators that are used to generate new candidate solutions from other solutions, from a random process, toward another solution, and from accumulated information. Partially mapped crossover (PMX), cycle crossover (CX), order crossover (OX), and modified one-point crossover (MOPC) operators of GA for solving the traveling salesman problem are used as examples to show how a transition operator may have a strong impact on the results of a metaheuristic algorithm. The source code ...
Get Handbook of Metaheuristic Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
