Simulation-Based Fitness Landscape Analysis and Optimisation of Complex Problems
Technological and Economic Development of Economy 2015
Gaļina Merkurjeva, Vitālijs Boļšakovs

Widespread hard optimisation problems in economics and logistics are characterised by large dimensions, uncertainty and nonlinearity and require more powerful methods of stochastic optimisation that traditional ones. Simulation optimisation is a powerful tool for solving these problems. Moreover, fitness landscape analysis techniques provide an efficient approach to better selection of a suitable optimisation algorithm. The concept and techniques of fitness landscape analysis are described. A formalised scheme for simulation optimisation enhanced with fitness landscape analysis is given. Benchmark fitness landscape analysis is performed to find relations between efficiency of an optimisation algorithm and structural features of a fitness landscape. Case study in simulation optimisation of vehicle routing and scheduling is described. Various optimisation scenarios with application of the fitness landscape analysis are discussed and investigated.


Keywords
optimisation, simulation, fitness landscape analysis, routing, scheduling, time windows
DOI
10.3846/20294913.2015.1107654
Hyperlink
http://www.tandfonline.com/doi/abs/10.3846/20294913.2015.1107654

Merkuryeva, G., Bolshakov, V. Simulation-Based Fitness Landscape Analysis and Optimisation of Complex Problems. Technological and Economic Development of Economy, 2015, Vol.21, Iss.6, pp.899-916. ISSN 2029-4913. e-ISSN 2029-4921. Available from: doi:10.3846/20294913.2015.1107654

Publication language
English (en)
The Scientific Library of the Riga Technical University.
E-mail: uzzinas@rtu.lv; Phone: +371 28399196