Evolutionary Multi-Criterion Optimization: Third International Conference, Emo 2005, Guanajuato, Mexico, March 9-11, 2005, Proceedings

ISBN-13: 9783540249832 / Angielski / Miękka / 2005 / 912 str.

Carlos A. Coello Coello; Arturo Hernandez Aguirre; Eckart Zitzler

Opis

Multicriterion optimization refers to problems with two or more objectives (n- mally in con?ict with each other) which must be simultaneously satis?ed. Multicriterion optimization problems have not one but a set of solutions (which represent trade-o's among the objectives), which are called Pareto optimal - lutions. Thus, the main goal in multicriterion optimization is to ?nd or to - proximate the set of Pareto optimal solutions. Evolutionary algorithms have been used for solving multicriterion optimization problems for over two decades, gaining an increasing popularity over the last 10 years. The 3rd International Conference on Evolutionary Multi-criterion Optimi- tion(EMO2005)washeldduringMarch9 11,2005, inGuanajuato, M exico.This wasthethirdinternationalconferencededicatedentirelytothisimportanttopic, followingthesuccessfulEMO2001andEMO2003conferences, whichwereheldin Z] urich, SwitzerlandinMarch2001, andinFaro, PortugalinApril2003, respectively. The EMO 2005 scienti?c program included two keynote addresses, one given by Peter Fleming on an engineering design perspective of many-objective op- mization, and the other given by Milan Zeleny on the evolution of optimality. In addition, three tutorials were presented, one on metaheuristics for multiobj- tivecombinatorialoptimizationbyXavierGandibleux, anotheronmultiobjective evolutionary algorithms by Gary B. Lamont, and a third one on performance assessment of multiobjective evolutionary algorithms by Joshua D. Knowle

Spis treści

Invited Talks.- The Evolution of Optimality: De Novo Programming.- Many-Objective Optimization: An Engineering Design Perspective.- Tutorial.- 1984-2004 – 20 Years of Multiobjective Metaheuristics. But What About the Solution of Combinatorial Problems with Multiple Objectives?.- Algorithm Improvements.- Omni-optimizer: A Procedure for Single and Multi-objective Optimization.- An EMO Algorithm Using the Hypervolume Measure as Selection Criterion.- The Combative Accretion Model – Multiobjective Optimisation Without Explicit Pareto Ranking.- Parallelization of Multi-objective Evolutionary Algorithms Using Clustering Algorithms.- An Efficient Multi-objective Evolutionary Algorithm: OMOEA-II.- Path Relinking in Pareto Multi-objective Genetic Algorithms.- Dynamic Archive Evolution Strategy for Multiobjective Optimization.- Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization.- Multi-objective MaxiMin Sorting Scheme.- Multiobjective Optimization on a Budget of 250 Evaluations.- Initial Population Construction for Convergence Improvement of MOEAs.- Multi-objective Go with the Winners Algorithm: A Preliminary Study.- Incorporation of Preferences.- Exploiting Comparative Studies Using Criteria: Generating Knowledge from an Analyst’s Perspective.- A Multiobjective Evolutionary Algorithm for Deriving Final Ranking from a Fuzzy Outranking Relation.- Performance Analysis and Comparison.- Exploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function.- Recombination of Similar Parents in EMO Algorithms.- A Scalable Multi-objective Test Problem Toolkit.- Extended Multi-objective fast messy Genetic Algorithm Solving Deception Problems.- Comparing Classical Generating Methods with an Evolutionary Multi-objective Optimization Method.- A New Analysis of the LebMeasure Algorithm for Calculating Hypervolume.- Effects of Removing Overlapping Solutions on the Performance of the NSGA-II Algorithm.- Selection, Drift, Recombination, and Mutation in Multiobjective Evolutionary Algorithms on Scalable MNK-Landscapes.- Comparison Between Lamarckian and Baldwinian Repair on Multiobjective 0/1 Knapsack Problems.- The Value of Online Adaptive Search: A Performance Comparison of NSGAII, ?-NSGAII and ?MOEA.- Uncertainty and Noise.- Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization.- Multi-objective Optimization of Problems with Epistemic Uncertainty.- Alternative Methods.- The Naive ID A: A Baseline Multi–objective EA.- New Ideas in Applying Scatter Search to Multiobjective Optimization.- A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts.- Clonal Selection with Immune Dominance and Anergy Based Multiobjective Optimization.- A Multi-objective Tabu Search Algorithm for Constrained Optimisation Problems.- Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ?-Dominance.- DEMO: Differential Evolution for Multiobjective Optimization.- Applications.- Multi-objective Model Selection for Support Vector Machines.- Exploiting the Trade-off — The Benefits of Multiple Objectives in Data Clustering.- Extraction of Design Characteristics of Multiobjective Optimization – Its Application to Design of Artificial Satellite Heat Pipe.- Gray Coding in Evolutionary Multicriteria Optimization: Application in Frame Structural Optimum Design.- Multi-objective Genetic Algorithms to Create Ensemble of Classifiers.- Multi-objective Model Optimization for Inferring Gene Regulatory Networks.- High-Fidelity Multidisciplinary Design Optimization of Wing Shape for Regional Jet Aircraft.- Photonic Device Design Using Multiobjective Evolutionary Algorithms.- Multiple Criteria Lot-Sizing in a Foundry Using Evolutionary Algorithms.- Multiobjective Shape Optimization Using Estimation Distribution Algorithms and Correlated Information.- Evolutionary Multi-objective Environmental/Economic Dispatch: Stochastic Versus Deterministic Approaches.- A Multi-objective Approach to Integrated Risk Management.- An Approach Based on the Strength Pareto Evolutionary Algorithm 2 for Power Distribution System Planning.- Proposition of Selection Operation in a Genetic Algorithm for a Job Shop Rescheduling Problem.- A Two-Level Evolutionary Approach to Multi-criterion Optimization of Water Supply Systems.- Evolutionary Multi-objective Optimization for Simultaneous Generation of Signal-Type and Symbol-Type Representations.- A Multi-objective Memetic Algorithm for Intelligent Feature Extraction.- Solving the Aircraft Engine Maintenance Scheduling Problem Using a Multi-objective Evolutionary Algorithm.- Finding Pareto-Optimal Set by Merging Attractors for a Bi-objective Traveling Salesmen Problem.- Multiobjective EA Approach for Improved Quality of Solutions for Spanning Tree Problem.- Developments on a Multi-objective Metaheuristic (MOMH) Algorithm for Finding Interesting Sets of Classification Rules.- Preliminary Investigation of the ‘Learnable Evolution Model’ for Faster/Better Multiobjective Water Systems Design.- Particle Evolutionary Swarm for Design Reliability Optimization.- Multiobjective Water Pinch Analysis of the Cuernavaca City Water Distribution Network.- Multi-objective Vehicle Routing Problems Using Two-Fold EMO Algorithms to Enhance Solution Similarity on Non-dominated Solutions.- Multi-objective Optimisation of Turbomachinery Blades Using Tabu Search.