This book constitutes the refereed proceedings of the 15th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2015, held in Copenhagen, Denmark, in April 2015, co-located with the Evo*2015 events EuroGP, EvoMUSART and EvoApplications.The 19 revised full papers presented were carefully reviewed and selected from 46 submissions. The papers cover methodology, applications and theoretical studies. The methods included evolutionary and memetic (hybrid) algorithms, iterated local search, variable neighbourhood search, ant colony optimization, artificial immune systems, hyper-heuristics and other adaptive approaches. The applications include both traditional domains, such as graph coloring, knapsack, vehicle routing, job-shop scheduling, the p-median and the orienteering problems; and new(er) domains such as designing deep recurrent neural networks, detecting network community structure, lock scheduling of ships, cloud resource management, the fire-fighter problem and AI planning. The theoretical studies involved approximation ratio, runtime and black-box complexity analyses.
Les mer
A Biased Random-Key Genetic Algorithm for the Cloud Resource Management Problem.- A Computational Comparison of Different Algorithms for Very Large p-median Problems.- A New Solution Representation for the Firefighter Problem.- A Variable Neighborhood Search Approach for the Interdependent Lock Scheduling Problem.- A Variable Neighborhood Search for the Generalized Vehicle Routing Problem with Stochastic Demands.- An Iterated Local Search Algorithm for Solving the Orienteering Problem with Time Windows.- Analysis of Solution Quality of a Multi objective Optimization-Based Evolutionary Algorithm for Knapsack Problem.- Evolving Deep Recurrent Neural Networks Using Ant Colony Optimization.- Hyper-heuristic Operator Selection and Acceptance Criteria.- Improving the Performance of the Germinal Center Artificial Immune System Using ε-Dominance: A Multi-objective Knapsack Problem.- Mixing Network Extremal Optimization for Community Structure Detection.- Multi-start Iterated Local Search for the Mixed Fleet Vehicle Routing Problem with Heterogeneous Electric Vehicles.- On the Complexity of Searching the Linear Ordering Problem Neighborhoods.- Runtime Analysis of (1 + 1) Evolutionary Algorithm Controlled with Q-learning Using Greedy Exploration Strategy on ONEMAX+ZEROMAX Problem.- The New Memetic Algorithm HEAD for Graph Coloring: An Easy Way for Managing Diversity.- The Sim-EA Algorithm with Operator Auto adaptation for the Multi objective Firefighter Problem.- True Pareto Fronts for Multi-objective AI Planning Instances.- Upper and Lower Bounds on Unrestricted Black-Box Complexity of JUMPn,l.- Using Local Search to Evaluate Dispatching Rules in Dynamic Job Shop Scheduling.
Les mer
Includes supplementary material: sn.pub/extras
GPSR Compliance
The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this.
If you have any concerns about our products you can contact us on ProductSafety@springernature.com.
In case Publisher is established outside the EU, the EU authorized representative is:
Springer Nature Customer Service Center GmbH
Europaplatz 3
69115 Heidelberg, Germany
ProductSafety@springernature.com
Les mer
Produktdetaljer
ISBN
9783319164670
Publisert
2015-03-26
Utgiver
Vendor
Springer International Publishing AG
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet