Fitness landscape analysis for the no-wait flow-shop scheduling problem |
| |
Authors: | Jens Czogalla Andreas Fink |
| |
Institution: | 1. Helmut-Schmidt-University, Holstenhofweg 85, 22043, Hamburg, Germany
|
| |
Abstract: | The fitness landscape of the no-wait (continuous) flow-shop scheduling problem is investigated by examining the ruggedness
of the landscape and the correlation between the quality of a solution and its distance to an optimal solution. The results
confirm the presence of a big valley structure as known from other combinatorial optimization problems. The suitability of
the landscape for search with evolutionary computation and local search methods is discussed. The observations are validated
by experiments with two evolutionary algorithms. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |