Applications of Evolutionary Computation

The two volumes LNCS 9597 and 9598 constitute the refereed conference proceedings of the 19th European Conference on the Applications of Evolutionary Computation, EvoApplications 2016, held in Porto, Portugal, in March/April 2016, co-located with the Evo* 2016 events EuroGP, EvoCOP, and EvoMUSART. The 57 revised full papers presented together with 17 poster papers were carefully reviewed and selected from 115 submissions. EvoApplications 2016 consisted of the following 13 tracks: EvoBAFIN (natural computing methods in business analytics and finance), EvoBIO (evolutionary computation, machine learning and data mining in computational biology), EvoCOMNET (nature-inspired techniques for telecommunication networks and other parallel and distributed systems), EvoCOMPLEX (evolutionary algorithms and complex systems), EvoENERGY (evolutionary computation in energy applications), EvoGAMES (bio-inspired algorithms in games), EvoIASP (evolutionary computation in image analysis, signal processing, and pattern recognition), EvoINDUSTRY (nature-inspired techniques in industrial settings), EvoNUM (bio-inspired algorithms for continuous parameter optimization), EvoPAR (parallel implementation of evolutionary algorithms), EvoRISK (computational intelligence for risk management, security and defence applications), EvoROBOT (evolutionary robotics), and EvoSTOC (evolutionary algorithms in stochastic and dynamic environments).

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Antoine Jézéquel,et al.  Probabilistic vehicle routing problems , 1985 .

[3]  Patrick Jaillet,et al.  Probabilistic Traveling Salesman Problems , 1985 .

[4]  Kenneth O. Stanley,et al.  Compositional Pattern Producing Networks : A Novel Abstraction of Development , 2007 .

[5]  William F. Punch,et al.  Knowledge discovery in medical and biological datasets using a hybrid Bayes classifier/evolutionary algorithm , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Monia Bellalouna,et al.  A probabilistic traveling salesman problem: a survey , 2014, FedCSIS.

[7]  Anders Lyhne Christensen,et al.  Progressive Minimal Criteria Novelty Search , 2012, IBERAMIA.

[8]  A. Ghasemi,et al.  Normality Tests for Statistical Analysis: A Guide for Non-Statisticians , 2012, International journal of endocrinology and metabolism.

[9]  William B. Langdon,et al.  Graphics processing units and genetic programming: an overview , 2011, Soft Comput..

[10]  Anders Lyhne Christensen,et al.  JBotEvolver: A versatile simulation platform for evolutionary robotics , 2014 .

[11]  Dimitris Bertsimas,et al.  Computational Approaches to Stochastic Vehicle Routing Problems , 1995, Transp. Sci..

[12]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[13]  C. Waters.  Vehicle-scheduling Problems with Uncertainty and Omitted Customers , 1989 .

[14]  Kagan Tumer,et al.  Policy transfer in mobile robots using neuro-evolutionary navigation , 2012, GECCO '12.

[15]  Korhan Karabulut,et al.  A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method , 2004, ADVIS.

[16]  Kenneth O. Stanley,et al.  Efficiently evolving programs through the search for novelty , 2010, GECCO '10.

[17]  Xiaohua Zhang,et al.  Message passing interface and multithreading hybrid for parallel molecular docking of large databases on petascale high performance computing machines , 2013, J. Comput. Chem..

[18]  Sebastian Risi,et al.  Confronting the challenge of learning a flexible neural controller for a diversity of morphologies , 2013, GECCO '13.

[19]  Jürgen Branke,et al.  Waiting Strategies for Dynamic Vehicle Routing , 2005, Transp. Sci..

[20]  Paulo Urbano,et al.  Improving Grammatical Evolution in Santa Fe Trail using Novelty Search , 2013, ECAL.

[21]  Yves Deville,et al.  A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW , 2015, CPAIOR.

[22]  Anthony Brabazon,et al.  GEVA: grammatical evolution in Java , 2008, SEVO.

[23]  Russell Bent,et al.  Waiting and Relocation Strategies in Online Stochastic Vehicle Routing , 2007, IJCAI.

[24]  Luca Maria Gambardella,et al.  An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem , 2002, PPSN.

[25]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

[26]  Julian Togelius,et al.  Constrained Novelty Search: A Study on Game Content Generation , 2015, Evolutionary Computation.

[27]  Anders Lyhne Christensen,et al.  Generic behaviour similarity measures for evolutionary swarm robotics , 2013, GECCO '13.

[28]  Georges M. Fadel,et al.  A Fast and Efficient Compact Packing Algorithm for Free-Form Objects , 2008, DAC 2008.

[29]  Dimitris Bertsimas,et al.  A Vehicle Routing Problem with Stochastic Demand , 1992, Oper. Res..

[30]  Wolfgang Banzhaf,et al.  Distributed genetic programming on GPUs using CUDA , 2011 .

[31]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

[32]  Hongfeng Wang,et al.  A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem , 2012, Appl. Math. Comput..

[33]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

[34]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[35]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers , 1996, Oper. Res..

[36]  Kenneth O. Stanley,et al.  A Case Study on the Critical Role of Geometric Regularity in Machine Learning , 2008, AAAI.

[37]  Barrett W. Thomas,et al.  Probabilistic Traveling Salesman Problem with Deadlines , 2008, Transp. Sci..

[38]  Kenneth O. Stanley,et al.  Revising the evolutionary computation abstraction: minimal criteria novelty search , 2010, GECCO '10.

[39]  José Ignacio Hidalgo,et al.  Modeling glycemia in humans by means of Grammatical Evolution , 2014, Appl. Soft Comput..

[40]  Kenneth O. Stanley,et al.  Scalable multiagent learning through indirect encoding of policy geometry , 2013, Evol. Intell..

[41]  Gilbert Laporte,et al.  A Priori Optimization of the Probabilistic Traveling Salesman Problem , 1994, Oper. Res..

[42]  Michael O'Neill,et al.  Acceleration of grammatical evolution using graphics processing units: computational intelligence on consumer games and graphics hardware , 2011, GECCO.

[43]  Anders Lyhne Christensen,et al.  Speeding Up Online Evolution of Robotic Controllers with Macro-neurons , 2014, EvoApplications.

[44]  Ting Hu,et al.  Variable population size and evolution acceleration: a case study with a parallel evolutionary algorithm , 2010, Genetic Programming and Evolvable Machines.

[45]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[46]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[47]  Maged M. Dessouky,et al.  A Model and Algorithm for the Courier Delivery Problem with Uncertainty , 2010, Transp. Sci..

[48]  Faustino J. Gomez,et al.  Novelty-based restarts for evolution strategies , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[49]  David R. Musicant,et al.  Lagrangian Support Vector Machines , 2001, J. Mach. Learn. Res..

[50]  Hongfeng Wang,et al.  A hybrid genetic algorithm for 3D bin packing problems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[51]  Christos D. Tarantilis,et al.  An Adaptive Memory Programming Framework for the Robust Capacitated Vehicle Routing Problem , 2016, Transp. Sci..

[52]  R. Seguin.  PROBLEMES STOCHASTIQUES DE TOURNEES DE VEHICULES , 1994 .

[53]  Ben Paechter,et al.  A Framework for Distributed Evolutionary Algorithms , 2002, PPSN.

[54]  José Ignacio Hidalgo,et al.  A hybrid evolutionary algorithm for Multi-FPGA systems design , 2002, Proceedings Euromicro Symposium on Digital System Design. Architectures, Methods and Tools.

[55]  Gilbert Laporte,et al.  An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers , 1995, Transp. Sci..

[56]  Ann Melissa Campbell,et al.  Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem , 2007, Eur. J. Oper. Res..

[57]  Jeff Clune,et al.  Novelty search creates robots with general skills for exploration , 2014, GECCO.