Multiobjective Problem Solving from Nature: From Concepts to Applications

ISBN-13: 9783540729631 / Angielski / Twarda / 2007 / 411 str.

David Corne; Kalyanmoy Deb; Joshua Knowles

Opis

This text examines how multiobjective evolutionary algorithms and related techniques can be used to solve problems, particularly in the disciplines of science and engineering. Contributions by leading researchers show how the concept of multiobjective optimization can be used to reformulate and resolve problems in areas such as constrained optimization, co-evolution, classification, inverse modeling, and design.

Spis treści

Introduction.- Fundamentals of Search, Optimization and Decision Making.- Multiobjective EA Basics.- Multiobjective Cybernetics - Does Nature Solve Problems and Are They Multiobjective?.- Modularity Causes Multiple Objectives in Natural and Computational Systems.- Problem Decomposition, Modularity and their relation to Multiple Objectives.- Spatial Predator-Prey Models of Multiobjective Optimization.- Solution Concepts in Co-evolution and Multi-objective Search.- How Multiple Objectives are Used and their Effects on Solution Selection Methods.- Ill-Defined Problem Spaces.- Constrained Optimization via MOEAs.- Multiobjectivization.- Helper Objectives.- Learning Evaluation Functions for Global Optimization.- Assessing the Intrinsic Number of Objectives.- Assessing the Intrinsic Number of Decision Variables.- Fuzzy Dominance, Favour and other Relations beyond Pareto Optimality.- Multiobjective Clustering.- Reducing Bloat in GP with Multiple Objectives.- Multiobjective GP for Human-Understandable Models.- Multiobjective Supervised Learning.- Multiobjective Association Rule Mining.- Protein-folding via MOEAs and Solution Selection.- Unveiling Salient Insights in Engineering Designs with MOEAs.- Conclusions.- MOEA: Triumph of Natural Computing.- References.- Index

Blurb

Multiobjective problems involve several competing measures of solution quality, and multiobjective evolutionary algorithms (MOEAs) and multiobjective problem solving have become important topics of research in the evolutionary computation community over the past 10 years. This is an advanced text aimed at researchers and practitioners in the area of search and optimization.

The book focuses on how MOEAs and related techniques can be used to solve problems, particularly in the disciplines of science and engineering. Contributions by leading researchers show how the concepts of multiobjective optimization can be used to reformulate and resolve problems in broad areas such as constrained optimization, coevolution, classification, inverse modelling and design. The book is distinguished from other texts on MOEAs in that it is not primarily about the algorithms, nor specific applications, but about the concepts and processes involved in solving problems using a multiobjective approach. Each chapter contributes to the central, deep concepts and themes of the book: evaluating the utility of the multiobjective approach; discussing alternative problem formulations; showing how problem formulation affects the search process; and examining solution selection and decision making.

The book will be of benefit to researchers, practitioners and graduate students engaged with optimization-based problem solving. For multiobjective optimization experts, the book is an up-to-date account of emerging and advanced topics; for others, the book indicates how the multiobjective approach can lead to fresh insights.