Simulation-Based Analysis of Fitness Landscape in Optimisation
Simulation-based analysis of fitness landscape with application to optimisation problems is discussed in the paper. Methods of analysis of fitness landscapes and measures known in literature are reviewed. Procedure for simulation-based analysis of fitness landscape is introduced. Software prototype to perform this analysis is described. Case study for a vehicle scheduling problem with the time window constraints is given and demonstrates the main steps of fitness landscape analysis applied to simulation optimisation problem.
If the inline PDF is not rendering correctly, you can download the PDF file here.
Jones T. Evolutionary Algorithms Fitness Landscapes and Search. - Albuquerque: The University of New Mexico 1995 224 p.
Langdon W.B. Poli R. Foundations of Genetic Programming. - Berlin Heidelberg: Springer-Vorlag 2002 260 p.
Reeves C.R. Rowe J.E. Genetic Algorithms - Principles and Perspectives. A Guide to GA Theory. - Springer 2002 344 p.
Vassilev V.K. Fogarty T.C. Miller J.F. Information Characteristics and the Structure of Landscapes. Evolutionary Computation. - Vol. 8 Issue 1 (March 2000) P. 31-60.
Merz P. Freisleben B. Fitness Landscape Analysis and Memetic Algorithms for the Quadratic Assignment Problem. IEEE Transactions on Evolutionary Computation - Vol. 4 Issue 4 (November 2000) P. 337-352.
Jones T. Forrest S. Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms. Proceedings of the Sixth International Conference on Genetic Algorithms. - San Francisco CA 1997. P. 184-192.
Teo J.T.W. Pareto Multi-Objective Evolution of Legged Embodied Organisms PhD thesis. - Sydney: University of New South Wales 2003 281 p. 8.
Eiiyi D.T. Ornek A. Karakutuk S.S. A vehicle scheduling problem with fixed trips and time limitations. International Journal of Production Economics. - Vol. 117 Nr.1 (January 2008) P. 150-161.
Nagamochi H. Ohnishi T. Approximating a vehicle scheduling problem with time windows and handling times. Theoretical Computer Science. - Vol. 393 Issue 1-3 (March 2008) P. 133-146.
Laguna M. Optimization of Complex Systems with OptQuest. - Boulder: University of Colorado 1997 14 p.