Evolutionary Computation in Combinatorial Optimization

13th European Conference, EvoCOP 2013, Vienna, Austria, April 3-5, 2013, Proceedings
Buch | Softcover
XII, 275 Seiten
2013 | 2013
Springer Berlin (Verlag)
978-3-642-37197-4 (ISBN)
49,22 inkl. MwSt
This book constitutes the refereed proceedings of the 13th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2013, held in Vienna, Austria, in April 2013, colocated with the Evo* 2013 events EuroGP, EvoBIO, EvoMUSART, and EvoApplications. The 23 revised full papers presented were carefully reviewed and selected from 50 submissions. The papers present the latest research and discuss current developments and applications in metaheuristics - a paradigm to effectively solve difficult combinatorial optimization problems appearing in various industrial, economic, and scientific domains. Prominent examples of metaheuristics are ant colony optimization, evolutionary algorithms, greedy randomized adaptive search procedures, iterated local search, simulated annealing, tabu search, and variable neighborhood search. Applications include scheduling, timetabling, network design, transportation and distribution, vehicle routing, the travelling salesman problem, packing and cutting, satisfiability, and general mixed integer programming.

A Hyper-heuristic with a Round Robin Neighbourhood.- A Multiobjective Approach Based on the Law of Gravity and Mass Interactions for Optimizing Networks.- A Multi-objective Feature Selection Approach Based on Binary PSO and Rough Set Theory.- A New Crossover for Solving Constraint Satisfaction Problems.- A Population-Based Strategic Oscillation Algorithm for Linear Ordering Problem with Cumulative Costs.- A Study of Adaptive Perturbation Strategy for Iterated Local Search.- Adaptive MOEA/D for QoS-Based Web Service Composition.- An Analysis of Local Search for the Bi-objective Bidimensional Knapsack Problem.- An Artificial Immune System Based Approach for Solving the Nurse Re-rostering Problem.- Automatic Algorithm Selection for the Quadratic Assignment Problem Using Fitness Landscape Analysis.- Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach.- Combinatorial Neighborhood Topology Particle Swarm Optimization Algorithm for the Vehicle Routing Problem.- Dynamic Evolutionary Membrane Algorithm in Dynamic Environments.- From Sequential to Parallel Local Search for SAT.- Generalizing Hyper-heuristics via Apprenticeship Learning.- High-Order Sequence Entropies for Measuring Population Diversity in the Traveling Salesman Problem.- Investigating Monte-Carlo Methods on the Weak Schur Problem.- Multi-objective AI Planning: Comparing Aggregation and Pareto Approaches.- Predicting Genetic Algorithm Performance on the Vehicle Routing Problem Using Information Theoretic Landscape.- Single Line Train Scheduling with ACO.- Solving Clique Covering in Very Large Sparse Random Graphs by a Technique Based on k-Fixed Coloring Tabu Search.- Solving the Virtual Network Mapping Problem with Construction Heuristics, Local Search and Variable Neighborhood Descent.- The Generate-and-Solve Framework Revisited: Generating by Simulated Annealing.

Erscheint lt. Verlag 20.3.2013
Reihe/Serie Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Zusatzinfo XII, 275 p. 57 illus.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 439 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte Algorithm analysis and problem complexity • Genetic algorithms • Local Search • neighborhood search • Particle swarm optimization • Vehicle Routing
ISBN-10 3-642-37197-3 / 3642371973
ISBN-13 978-3-642-37197-4 / 9783642371974
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media

von Jens Gallenbacher

Buch | Softcover (2021)
Springer (Verlag)
29,99
Interlingua zur Gewährleistung semantischer Interoperabilität in der …

von Josef Ingenerf; Cora Drenkhahn

Buch | Softcover (2023)
Springer Fachmedien (Verlag)
32,99