Evolutionary Computation in Combinatorial Optimization

5th European Conference, EvoCOP 2005, Lausanne, Switzerland, March 30 - April 1, 2005, Proceedings

Günther R. Raidl, Jens Gottlieb (Herausgeber)

Buch | Softcover

XI, 271 Seiten

2005 | 2005
Springer Berlin (Verlag)
978-3-540-25337-2 (ISBN)

Artikel merken

Evolutionary computation (EC) involves the study of problem-solving and op- mization techniques inspired by principles of natural evolution and genetics. EC has been able to draw the attention of an increasing number of researchers and practitioners in several ?elds. Evolutionary algorithms have in particular been showntobee?ectivefordi?cultcombinatorialoptimizationproblemsappearing in various industrial, economics, and scienti?c domains. This volume contains the proceedings of EvoCOP 2005, the 5th European Conference on Evolutionary Computation in Combinatorial Optimization. It was held in Lausanne, Switzerland, on 30 March 1 April 2005, jointly with EuroGP 2005, the 8th European Conference on Genetic Programming, and the EvoWorkshops 2005, which consisted of the following six individual workshops: EvoBIO, the 3rd European Workshop on Evolutionary Bioinformatics; Evo- COMNET, the 2nd European Workshop on Evolutionary Computation in C- munication, Networks, and Connected Systems; EvoHOT, the 2nd European Workshop on Hardware Optimisation Techniques; EvoIASP, the 7th European Workshop on Evolutionary Computation in Image Analysis and Signal Proce- ing; EvoMUSART, the 3rd European Workshop on Evolutionary Music and Art; and EvoSTOC, the 2nd European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments.

An External Partial Permutations Memory for Ant Colony Optimization.- A Novel Application of Evolutionary Computing in Process Systems Engineering.- Choosing the Fittest Subset of Low Level Heuristics in a Hyperheuristic Framework.- An Attribute Grammar Decoder for the 01 MultiConstrained Knapsack Problem.- EvoGeneS, a New Evolutionary Approach to Graph Generation.- On the Application of Evolutionary Algorithms to the Consensus Tree Problem.- Analyzing Fitness Landscapes for the Optimal Golomb Ruler Problem.- Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem.- Multiobjective Quadratic Assignment Problem Solved by an Explicit Building Block Search Algorithm - MOMGA-IIa.- Lot-Sizing in a Foundry Using Genetic Algorithm and Repair Functions.- Estimation of Distribution Algorithms with Mutation.- Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution.- Heuristic Colour Assignment Strategies for Merge Models in Graph Colouring.- Application of the Grouping Genetic Algorithm to University Course Timetabling.- Self-Adapting Evolutionary Parameters: Encoding Aspects for Combinatorial Optimization Problems.- Population Training Heuristics.- Scatter Search Particle Filter to Solve the Dynamic Travelling Salesman Problem.- The Use of Meta-heuristics to Solve Economic Lot Scheduling Problem.- Making the Edge-Set Encoding Fly by Controlling the Bias of Its Crossover Operator.- Ant Algorithm for the Graph Matching Problem.- An Adaptive Genetic Algorithm for the Minimal Switching Graph Problem.- An Improved Simulated Annealing Method for the Combinatorial Sub-problem of the Profit-Based Unit Commitment Problem.- A New Hybrid GA/SA Algorithm for the Job Shop Scheduling Problem.- An AgentModel for Binary Constraint Satisfaction Problems.

Erscheint lt. Verlag	21.3.2005
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XI, 271 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	408 g
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik
Schlagworte	Algorithm analysis and problem complexity • algorithms • ant colony optimization • Calculus • combinatorial optimization • Constraint Satisfaction Problems • evolutionary algorithm • evolutionary algorithms • evolutionary computation • Genetic algorithms • Heuristics • Memetic Algorithms • Metaheuristics • Multi-Criterion Optimization • Optimization • Simulated annealing • Variable
ISBN-10	3-540-25337-8 / 3540253378
ISBN-13	978-3-540-25337-2 / 9783540253372
Zustand	Neuware