Evolutionary Computation in Combinatorial Optimization组合优化的寻优计算/会议录

2004-5-14  

Springer  

Gottlieb, Jens; Raidl, Gnther R.; Raidl, G. Nther R.  

240  

This book constitutes the refereed proceedings for the 4th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2004, held in Coimbra, Portugal, in April together with EuroGP 2004 and six workshops on evolutionary computing. The 23 revised full papers presented were carefully reviewed and selected from 86 submissions. Among the topics addressed are evolutionary algorithms as well as metaheuristics like memetic algorithms, ant colony optimization, and scatter search; the papers are dealing with representations, operators, search spaces, adaptation, comparison of algorithms, hybridization of different methods, and theory. Among the combinatorial optimization problems studied are graph coloring, network design, cutting, packing, scheduling, timetabling, traveling salesman, vehicle routing, and various other real-world applications.

EvoCOP ContributionsMutation Multiplicity in a Panmictic Two-Strategy Genetic Algorithm .Solving the Vehicle Routing Problem by Using Cellular Genetic AlgorithmsLandscape Regularity and Random Walks for the Job-Shop Scheduling ProblemA Comparison of Adaptive Operator Scheduling Methods on the Traveling Salesman ProblemAntPacking - An Ant Colony Optimization Approach for the One-Dimensional Bin Packing ProblemScatter Search and Memetic Approaches to the Error Correcting Code ProblemA Hybrid Evolutionary Algorithm for Solving the Register Allocation ProblemParallel Ant Systems for the Capacitated Vehicle Routing ProblemA Hierarchical Social Metaheuristic for the Max-Cut ProblemOn the Structure of Sequential Search: Beyond "No Free Lunch" .Dealing with Solution Diversity in an EA for Multiple Objective Decision Support - A Case StudyA Study into Ant Colony Optimisation, Evolutionary Computation and Constraint Programming on Binary Constraint Satisfaction ProblemsBinary Merge Model Representation of the Graph Colouring Problem Hardness Prediction for the University Course Timetabling ProblemHybrid Estimation of Distribution Algorithm for Multiobjective Knapsack ProblemOn the Use of Path Relinking for the p - Hub Median ProblemSolving a Real-World Glass Cutting ProblemDesigning Reliable Communication Networks with a Genetic Algorithm Using a Repair HeuristicImproving Vehicle Routing Using a Customer Waiting Time ColonyNew Benchmark Instances for the QAP and the Experimental Analysis of AlgorithmsImproving Edge Recombination through Alternate Inheritance and Greedy MannerClustering Nominal and Numerical Data: A New Distance Concept for a Hybrid Genetic AlgorithmOn Search Space Symmetry in Partitioning ProblemsAuthor Index

Evolutionary Computation in Combinatorial Optimization组合优化的寻优计算/会议录 PDF格式下载