A fusion of crossover and local search
Authors:
- 24 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 426-430
Abstract
It is well known that genetic algorithms (GAs) are not well suited for fine-tuning structures that are very close to optimal solutions and that it is essential to incorporate local search methods, such as neighborhood search, into GAs. This paper explores the use of a new GA operator, called multi-step crossover fusion (MSXF), which combines a crossover operator with a neighborhood search algorithm. MSXF performs a local search essentially in the region within the search space between parent solutions to find a locally optimal solution that inherits the parents' characteristics. GA/MSXF was applied to-job-shop scheduling problem. Experiments using benchmark problems show promising GA/MSXF performance even with a small population.Keywords
This publication has 4 references indexed in Scilit:
- A simulated annealing approach to job shop scheduling using critical block transition operators2002
- Job-Shop Scheduling by Simulated Annealing Combined with Deterministic Local Search1996
- A Computational Study of the Job-Shop Scheduling ProblemINFORMS Journal on Computing, 1991
- Algorithms for Solving Production-Scheduling ProblemsOperations Research, 1960