Evolutionary Multi-Criterion Optimization: 5th International Conference, Emo 2009, Nantes, France, April 7-10, 2009, Proceedings

ISBN-13: 9783642010194 / Angielski / Miękka / 2009 / 586 str.

Matthias Ehrgott

Opis

Multi-criterionoptimizationreferstooptimizationproblemswithtwoormore- jectives expressing con?icting goals that are formulated within a mathematical programming framework. The problems addressed may involve linear or nonl- ear objective functions and/or constraints, continuous or discrete variables, and may or may not be a?ected by uncertainty in the data. This branch of multiple criteria decision making (MCDM) ?nds application in numerous domains: en- neering design, health, transportation, telecommunications, bioinformatics, etc. The concept of a unique optimal solution does not apply as soon as multiple objectives are optimized simultaneously. The models and methods introduced in multi-criterion optimization deal with the concept of a set of e?cient (also called Pareto optimal) solutions. E?cient solutions imply trade-o's between the di?erentcriteria. Thecomputationofthee?cientsolutionsetmaybehardwhen the size of the problem is large, when the problem is computationally complex, when the data are not crisp. It is then often impossible to guarantee the com- tation of exact solutions. In that case, approximate solutions, i. e., sub-optimal solutionscomputedwithlimitedandcontrolledresources, suchasavailabletime, are of interest. This is the domain of multi-objective metaheuristics, of which evolutionary multi-criterion optimization (EMO) is de?nitely the most pro- nent representative. The success of EMO is due to the simplicity of its concepts and the generality of its methods, and is clearly expressed by the many impr- sive success stories reported in the literature. Research activities in EMO have boomed since the mid-1990s. Three g- erations of work are identi?able throughout the years.

Spis treści

Invited Talks.- Scatter Search and Path Relinking.- Ant Colony Optimization.- Constraint Programming.- Discrete Multiobjective Optimization.- Preference Models Used in Multiple Criteria Decision Making: Foundations and Assessment.- Theoretical Analysis.- Approximating the Least Hypervolume Contributor: NP-Hard in General, But Fast in Practice.- Effects of 1-Greedy -Metric-Selection on Innumerably Large Pareto Fronts.- Uncertainty and Noise.- Noisy Multiobjective Optimization on a Budget of 250 Evaluations.- On Uncertainty and Robustness in Evolutionary Optimization-Based MCDM.- Algorithm Development.- Feedback-Control Operators for Evolutionary Multiobjective Optimization.- A Diversity Management Operator for Evolutionary Many-Objective Optimisation.- Enhancing Decision Space Diversity in Evolutionary Multiobjective Algorithms.- Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms.- Application of MOGA Search Strategy to SVM Training Data Selection.- On Using Populations of Sets in Multiobjective Optimization.- Recombination for Learning Strategy Parameters in the MO-CMA-ES.- Performance Analysis and Comparison.- Multi-Objective Optimisation Problems: A Symbolic Algorithm for Performance Measurement of Evolutionary Computing Techniques.- On the Effect of the Steady-State Selection Scheme in Multi-Objective Genetic Algorithms.- OCD: Online Convergence Detection for Evolutionary Multi-Objective Algorithms Based on Statistical Testing.- Spread Assessment for Evolutionary Multi-Objective Optimization.- An Improved Version of Volume Dominance for Multi-Objective Optimisation.- Applications.- Solving Bi-objective Many-Constraint Bin Packing Problems in Automobile Sheet Metal Forming Processes.- Robust Design of Noise Attenuation Barriers with Evolutionary Multiobjective Algorithms and the Boundary Element Method.- Bi-objective Optimization for the Vehicle Routing Problem with Time Windows: Using Route Similarity to Enhance Performance.- Multi-criteria Curriculum-Based Course Timetabling—A Comparison of a Weighted Sum and a Reference Point Based Approach.- Optimizing the DFCN Broadcast Protocol with a Parallel Cooperative Strategy of Multi-Objective Evolutionary Algorithms.- Evolutionary Multiobjective Optimization for Dynamic Hospital Resource Management.- Multiobjective Decomposition of Positive Integer Matrix: Application to Radiotherapy.- MCDM Track.- Comparison of MCDM and EMO Approaches in Wastewater Treatment Plan Design.- A Trapezoidal Fuzzy Numbers-Based Approach for Aggregating Group Preferences and Ranking Decision Alternatives in MCDM.- Multicriteria Relational Clustering: The Case of Binary Outranking Matrices.- Towards the Early Diagnosis of Alzheimer’s Disease via a Multicriteria Classification Model.- Many Objectives.- Many-Objective Optimization by Space Partitioning and Adaptive ?-Ranking on MNK-Landscapes.- Online Objective Reduction to Deal with Many-Objective Problems.- Adaptation of Scalarizing Functions in MOEA/D: An Adaptive Scalarizing Function-Based Multiobjective Evolutionary Algorithm.- Combining Aggregation with Pareto Optimization: A Case Study in Evolutionary Molecular Design.- Many-Objective Optimization for Knapsack Problems Using Correlation-Based Weighted Sum Approach.- Alternative Methods.- An Elitist GRASP Metaheuristic for the Multi-objective Quadratic Assignment Problem.- Multi-Objective Particle Swarm Optimizers: An Experimental Comparison.- Adapting to the Habitat: On the Integration of Local Search into the Predator-Prey Model.- EMO and MCDA.- Multiobjective Distinct Candidates Optimization (MODCO): A Cluster-Forming Differential Evolution Algorithm.- An Evolutionary Algorithm to Estimate the Nadir Point in MOLP.- Interactive Evolutionary Multiobjective Optimization Using Robust Ordinal Regression.- A Hybrid Integrated Multi-Objective Optimization Procedure for Estimating Nadir Point.

Blurb

This book constitutes the refereed proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2009, held in Nantes, France in April 2009.

The 39 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 72 submissions. The papers are organized in topical sections on theoretical analysis, uncertainty and noise, algorithm development, performance analysis and comparison, applications, MCDM Track, Many objectives, alternative methods, as well as EMO and MCDA.