Evolutionary Computation in Combinatorial Optimization -

Evolutionary Computation in Combinatorial Optimization

15th European Conference, EvoCOP 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings
Buch | Softcover
XII, 235 Seiten
2015 | 2015
Springer International Publishing (Verlag)
978-3-319-16467-0 (ISBN)
51,36 inkl. MwSt

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.

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.

Erscheint lt. Verlag 26.3.2015
Reihe/Serie Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Zusatzinfo XII, 235 p. 41 illus.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 385 g
Themenwelt Informatik Software Entwicklung User Interfaces (HCI)
Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte Algorithm analysis and problem complexity • ant colony optimization • Applications • artificial immune systems • Combinatorial Optimisation • Computer Science • conference proceedings • Discrete Space Search • Estimation of Distribution Algorithms • evolutionary algorithms • Genetic algorithms • graph problems • hyper-heuristics • Informatics • Metaheuristics • Multi-Objective Optimization • Packing and Cutting problems • Research • Scheduling • Search Methodologies • Timetabling • Vehicle Routing
ISBN-10 3-319-16467-8 / 3319164678
ISBN-13 978-3-319-16467-0 / 9783319164670
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Aus- und Weiterbildung nach iSAQB-Standard zum Certified Professional …

von Mahbouba Gharbi; Arne Koschel; Andreas Rausch; Gernot Starke

Buch | Hardcover (2023)
dpunkt Verlag
34,90
Wissensverarbeitung - Neuronale Netze

von Uwe Lämmel; Jürgen Cleve

Buch | Hardcover (2023)
Carl Hanser (Verlag)
34,99