SIMULATION-BASED FITNESS LANDSCAPE ANALYSIS AND OPTIMISATION OF COMPLEX PROBLEMS
介绍了适应度景观分析的概念和技术，提出了一种结合该分析的仿真优化方案，并通过车辆路径与调度的案例研究，探讨了优化算法效率与景观结构特征的关系。
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.