Simulation-based fitness landscape analysis and optimisation of complex problems

References

• Ackley, D. H. 1987. An empirical study of bit vector function optimization, in L. Davis (Eds.). Genetic algorithms and simulated annealing. London: Pittman Publishers, 170–215.
   Google Scholar
• Affenzeller, M.; Winkler, S.; Wagner, S.; Beham, A. 2009. Genetic algorithms and genetic programming: modern concepts and practical applications. Chapman and Hall/CRC. http://dx.doi.org/10.1201/9781420011326
   Google Scholar
• Baker, B. M.; Ayechew, M. A. 2003. A genetic algorithm for the vehicle routing problem, Computers and Operations Research 30: 787–800. http://dx.doi.org/10.1016/S0305-0548(02)00051-5
   Web of Science ®Google Scholar
• Beham, A.; Pitzer, E.; Affenzeller, M. 2013. Fitness landscape based parameter estimation for robust taboo search, in R. Moreno-Díaz, F. Pichler, A. Quesada-Arencibia (Eds.). EUROCAST 2013, Part I, LNCS 8111: 292–299. Springer. http://dx.doi.org/10.1007/978-3-642-53856-8_37
   Google Scholar
• Bolshakov, V. 2013. Simulation-based fitness landscape analysis and optimisation of complex systems: PhD thesis. Riga Technical University.
   Google Scholar
• Bolshakov, V.; Pitzer, E.; Affenzeller, M. 2011. Fitness landscape analysis of simulation optimisation problems with heuristiclab, in Proceedings of the UKSim 5th European Symposium on Computer Modeling and Simulation, 16–18 November 2011, Madrid, Spain, 107–112. http://dx.doi.org/10.1109/EMS.2011.14
   Google Scholar
• Collard, P.; Verel, S.; Clergue, M. 2004. Local search heuristics: fitness cloud versus fitness landscape, in Proceedings of 16th European Conference on Artificial Intelligence, 22–27 August 2004, Valencia, Spain, 973–974.
   Google Scholar
• Cordeau, F.; Desaulniers, G.; Desrosiers, J.; Solomon, M. M.; Soumis, F. 2001. VRP with time windows, in P. M. Toth, D. Vigo (Eds.). The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 157–193.
   Google Scholar
• Czech, Z. J. 2008. Statistical measures of a fitness landscape for the vehicle routing problem, in IEEE International Symposium on Parallel and Distributed Processing, 14–18 April 2008, Miami, Florida, USA, 1–8. http://dx.doi.org/10.1109/IPDPS.2008.4536369
   Google Scholar
• De Jong, K. D. 1975. An analysis of the behavior of a class of genetic adaptive systems: PhD thesis. Department of Computer and Communication Sciences, University of Michigan.
   Google Scholar
• Dreo, J.; Petrowski, A.; Siarry, P.; Taillard, E. 2006. Metaheuristics for hard optimization. Methods and case studies. Berlin Heidelberg: Springer-Verlag.
   Google Scholar
• Eliiyi, D. T.; Korkmaz, A. G.; Cicek, A. E. 2009. Operational variable job scheduling with eligibility constraints: a radnomized constraint-graph-based approach, Technological and Economic Developemnt of Economy 15(2): 245–266. http://dx.doi.org/10.3846/1392-8619.2009.15.245-266
   Web of Science ®Google Scholar
• Eliiyi, D. T.; Ornek, A.; Karakutuk, S. S. 2008. A vehicle scheduling problem with fixed trips and time limitations, International Journal of Production Economics 117(1): 150–161. http://dx.doi.org/10.1016/j.ijpe.2008.10.005
   Web of Science ®Google Scholar
• Garey, M. R.; Johnson, D. S. 1979. Computers and intractability. A guide to the theory of NP-completeness. New York: W.H. Freeman and Company.
   Google Scholar
• Gendreau, M.; Laporte, G.; Potvin, J. Y. 2001. Metaheuristics for the capacitated VRP, in P. Toth, D. Vigo (Eds.). The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 129–154.
   Google Scholar
• Glover, F. 1989. Tabu search – Part I, INFORMS Journal on Computing 1(3): 190–206. http://dx.doi.org/10.1287/ijoc.1.3.190
   Google Scholar
• Glover, F.; Kochenberger, G. A. 2003. Handbook of metaheuristics. International series in operations research & management science. Springer. http://dx.doi.org/10.1007/b101874
   Google Scholar
• Goldberg, D. E. 1989. Genetic algorithms in search, optimization and machine learning. Addison-Wesley Professional.
   Google Scholar
• Gosavi, A. 2003. Simulation-based optimization: parametric optimization techniques and reinforcement learning. Kluwer Academic Publishers. http://dx.doi.org/10.1007/978-1-4757-3766-0
   Google Scholar
• He, J.; Yao, X.; Zhang, Q. 2004. To understand one-dimensional continuous fitness landscapes by drift analysis, in Congress on Evolutionary Computation, CEC 2004, 19–23 June 2004, Portland, OR, USA, 1248–1253. http://dx.doi.org/10.1109/CEC.2004.1331040
   Google Scholar
• Hordijk, W. 1996. A measure of landscapes, Evolutionary computation 4(4): 335–360. http://dx.doi.org/10.1162/evco.1996.4.4.335
   Web of Science ®Google Scholar
• Jones, T. 1995. Evolutionary algorithms, fitness landscapes and search: PhD thesis. The University of New Mexico.
   Google Scholar
• Jones, T.; Forrest, S. 1997. Fitness distance correlation as a measure of problem difficulty for genetic algorithms, in Proceedings of the Sixth International Conference on Genetic Algorithms, 15–19 July 1995, University of Pittsburgh, San Francisco, CA, 184–192.
   Google Scholar
• Kauffman, S. 1989. Adaptation on rugged fitness landscapes, in D. L. Stein (Eds.). Lectures in the science of complexity. Addison-Wesley, 527–618.
   Google Scholar
• Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. 1983. Optimization by simulated annealing, Science, 220(4598): 671–680. http://dx.doi.org/10.1126/science.220.4598.671
   PubMed Web of Science ®Google Scholar
• Masri, H. 2014. Quantitative economics as a scientific approach to the solution of problems of a complex, Technological and Economic Development of Economy 20(3): 590–600. http://dx.doi.org/10.3846/20294913.2014.966350
   Web of Science ®Google Scholar
• Merkuryeva, G. 2005. Response surface-based simulation metamodelling methods with applications to optimisation problems, in A. Dolgui, J. Soldek, O. Zaikin (Eds.). Supply chain optimisation: product/ process design, facility location and flow control. Springer, 205–215. http://dx.doi.org/10.1007/0-387-23581-7_15
   Google Scholar
• Merkuryeva, G.; Bolshakov, V. 2012a. Simulation-based fitness landscape analysis and optimisation for vehicle scheduling problem, in R. Moreno-Díaz, F. Pichler, A. Quesada-Arencibia (Eds.). EURO- CAST 2011, Part I, LNCS 6927: 280–286. Springer. http://dx.doi.org/10.1007/978-3-642-27549-4_36
   Google Scholar
• Merkuryeva, G.; Bolshakov, V. 2012b. Simulation optimisation and monitoring in tactical and operational planning of deliveries, in Proceedings of the European Modeling and Simulation Symposium, 19–21 September 2012, Vienna, Austria, 226–231.
   Google Scholar
• Merkuryeva, G.; Bolshakov, V. 2014. Integrated planning and scheduling built on cluster analysis and simulation optimisation, International Journal of Simulation and Process Modelling 9(1–2): 81–91. http://dx.doi.org/10.1504/IJSPM.2014.061450
   Google Scholar
• Merkuryeva, G.; Bolshakov, V. 2015. Integrated solutions for delivery planning and scheduling in distribution centres, in M. Mujica Mota, I. F. De La Mota, D. Guimarans Serrano (Eds.). Applied simulation and optimization. Springer, 135–168. http://dx.doi.org/10.1007/978-3-319-15033-8_5
   Google Scholar
• Merkuryeva, G.; Bolshakovs, V. 2010. Vehicle schedule simulation with AnyLogic, in Proceedings of 12th International Conference on Computer Modelling and Simulation, 24–26 March 2010, Cambridge, 169–174. http://dx.doi.org/10.1109/UKSIM.2010.38
   Google Scholar
• Merkuryeva, G.; Bolshakovs, V. 2011. Benchmark fitness landscape analysis, International Journal of Simulation Systems, Science and Technology 12(2): 38–45.
   Google Scholar
• Merkuryeva, G.; Merkuryev, Y.; Vanmaele, H. 2011. Simulation-Based planning and optimization in multi-echelon supply chains, Simulation: Transactions of the Society for Modeling and Simulation International 87(8): 680–695. http://dx.doi.org/10.1177/0037549710366265
   Web of Science ®Google Scholar
• Merz, P.; Freisleben, B. 2000. Fitness landscape analysis and memetic algorithms for the quadratic assignment problem, IEEE Transactions on Evolutionary Computation 4(4): 337–352. http://dx.doi.org/10.1109/4235.887234
   Web of Science ®Google Scholar
• Nagamochi, H.; Ohnishi, T. 2008. Approximating a vehicle scheduling problem with time windows and handling times, Theoretical Computer Science 393(1–3): 133–146. http://dx.doi.org/10.1016/j.tcs.2007.12.001
   Web of Science ®Google Scholar
• Napalkova, L.; Merkuryeva, G. 2012. Multi-objective stochastic simulation-based optimisation applied to supply chain planning, Technological and Economic Development of Economy 18(1): 132–148. http://dx.doi.org/10.3846/20294913.2012.661190
   Web of Science ®Google Scholar
• Pereira, F. B.; Tavares, J.; Machado, P.; Costa, E. 2002. GVR: a new genetic representation for the vehicle routing problem, in Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science (AICS '02), 12–13 September 2002, Limerick, Ireland, 95–102. http://dx.doi.org/10.1007/3-540-45750-x_12
   Google Scholar
• Pitzer, E.; Affenzeller, M. 2012. A comprehensive survey on fitness landscape analysis, in Recent advances in intelligent engineering systems: studies in computational intelligence, Vol. 378. Springer, 161–191. http://dx.doi.org/10.1007/978-3-642-23229-9_8
   Google Scholar
• Pitzer, E.; Affenzeller, M.; Beham, A.; Wagner, S. 2011. Comprehensive and automatic fitness landscape analysis using HeuristicLab, in R. Moreno-Díaz, F. Pichler, A. Quesada-Arencibia (Eds.). EURO- CAST 2011, Part I, LNCS 6927: 424–431. Springer. http://dx.doi.org/10.1007/978-3-642-27549-4_54
   Google Scholar
• Pitzer, E.; Beham, A.; Affenzeller, M. 2012a. Generic hardness estimation using fitness and parameter landscapes applied to Robust Taboo Search and the quadratic assignment problem, in Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion, 7–11 July 2012, Philadelphia, USA, 393–400. http://dx.doi.org/10.1145/2330784.2330845
   Google Scholar
• Pitzer, E.; Beham, A.; Affenzeller, M. 2013. Automatic algorithm selection for the quadratic assignment problem using fitness landscape analysis, in M. Middendorf, C. Blum (Eds.). 13th European Conference on Evolutionary Computation in Combinatorial Optimization, LNCS, 3–5 April 2013, Vienna, Austria, 7832: 109–120. Springer. http://dx.doi.org/10.1007/978-3-642-37198-1_10
   Google Scholar
• Pitzer, E.; Vonolfen, S.; Beham, A.; Affenzeller, M.; Bolshakov, V.; Merkuryeva, G. 2012b. Structural analysis of vehicle routing problems using general fitness landscape analysis and problem specific measures, in 1st Australian Conference on the Application of Systems Engineering (ACASE'12), 6–8 February 2012, Sydney, Australia, 36–38.
   Google Scholar
• Rastrigin, L. A. 1974. Extremal control systems, Theoretical Foundations of Engineering Cybernetics Series 3. Moscow: Nauka.
   Google Scholar
• Reeves, C. R.; Rowe, J. E. 2002. Genetic algorithms: principles and perspectives. A guide to GA theory. Springer.
   Google Scholar
• Reidys, C. M.; Stadler, P. F. 2001. Neutrality in fitness landscapes, Applied Mathematics and Computation 117(2–3): 321–350. http://dx.doi.org/10.1016/S0096-3003(99)00166-6
   Web of Science ®Google Scholar
• Sakalauskas, L.; Zavadskas, E. K. 2009. Optimization and intelligent decisions, Technological and Economic Development of Economy 15(2): 189–196. http://dx.doi.org/10.3846/1392-8619.2009.15.189-196
   Web of Science ®Google Scholar
• Schwefel, H. P. 1995. Evolution and optimum seeking. Wiley-Interscience.
   Google Scholar
• Sipser, M. 2006. Introduction to the theory of computation. 2nd ed. Thomson Course Technology.
   Google Scholar
• Smith, T.; Husbands, P.; Layzell, P.; O'Shea, M. 2002. Fitness landscapes and evolvability, Evolutionary Computation 10(1): 1–34. http://dx.doi.org/10.1162/106365602317301754
   PubMed Web of Science ®Google Scholar
• Stadler, P. F. 2002. Fitness landscapes, in M. Lassig, A. Valleriani (Eds.). Biological evolution and statistical physics. Springer, 183–204. http://dx.doi.org/10.1007/3-540-45692-9_10
   Google Scholar
• Vanneschi, L.; Tomassini, M.; Collard, P.; Verel, S. 2006. Negative slope coefficient: a measure to characterize genetic programming fitness landscapes, in Lecture Notes in Computer Science 3905: 178–189. Springer. http://dx.doi.org/10.1007/11729976_16
   Google Scholar
• Vassilev, V. K.; Fogarty, T. C.; Miller, J. F. 2000. Information characteristics and the structure of landscapes, Evolutionary Computation 8(1): 31–60. http://dx.doi.org/10.1162/106365600568095
   PubMed Web of Science ®Google Scholar
• Visipkov, V.; Merkuryev, Yu.; Rastrigin, L. 1994. Optimization of discrete system simulation models (Survey), Automatic Control and Computer Sciences 28(4): 10–20.
   Google Scholar
• Vonolfen, S.; Affenzeller, M.; Beham, A.; Wagner, S. 2011. Solving large-scale vehicle routing problem instances using an island-model offspring selection genetic algorithm, in Proceedings of 3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI), 25–27 August, Budapest, Hungary, 27–31. http://dx.doi.org/10.1109/LINDI.2011.6031155
   Google Scholar
• Wagner, S. 2009. Heuristic optimization software systems – modeling of heuristic optimization algorithms in the heuristiclab software environment: PhD thesis. Johannes Kepler University.
   Google Scholar
• Weinberger, E. 1990. Correlated and uncorrelated fitness landscapes and how to tell the difference, Biological Cybernetics 63(5): 325–336. http://dx.doi.org/10.1007/BF00202749
   Web of Science ®Google Scholar