Multi-Objective Combinatorial Optimization Problems and Solution Methods

Multi-Objective Combinatorial Optimization Problems and Solution Methods
Author: Mehdi Toloo
Publisher: Academic Press
Total Pages: 316
Release: 2022-02-09
Genre: Science
ISBN: 0128238003

Multi-Objective Combinatorial Optimization Problems and Solution Methods discusses the results of a recent multi-objective combinatorial optimization achievement that considered metaheuristic, mathematical programming, heuristic, hyper heuristic and hybrid approaches. In other words, the book presents various multi-objective combinatorial optimization issues that may benefit from different methods in theory and practice. Combinatorial optimization problems appear in a wide range of applications in operations research, engineering, biological sciences and computer science, hence many optimization approaches have been developed that link the discrete universe to the continuous universe through geometric, analytic and algebraic techniques. This book covers this important topic as computational optimization has become increasingly popular as design optimization and its applications in engineering and industry have become ever more important due to more stringent design requirements in modern engineering practice. - Presents a collection of the most up-to-date research, providing a complete overview of multi-objective combinatorial optimization problems and applications - Introduces new approaches to handle different engineering and science problems, providing the field with a collection of related research not already covered in the primary literature - Demonstrates the efficiency and power of the various algorithms, problems and solutions, including numerous examples that illustrate concepts and algorithms

Recent Advances and Historical Development of Vector Optimization

Recent Advances and Historical Development of Vector Optimization
Author: Johannes Jahn
Publisher: Springer Science & Business Media
Total Pages: 409
Release: 2012-12-06
Genre: Business & Economics
ISBN: 3642466184

In vector optimization one investigates optimization problems in an abstract setting which have a not necessarily real-valued objective function. This scientific discipline is closely related to multi-objective optimization and multi-criteria decision making. This book contains refereed contributions to the "International Conference on Vector Optimization" held at the Technical University of Darmstadt from August 4-7, 1986. This meeting was an interdisciplinary forum devoted to new results in the theory, to applications as well as to the solution of vector optimization problems which are relevant in practice. Because of the great variety of topics covered by the contributions, the 25 articles of this volume are organized in different sections: Historical retrospect, mathematical theory, goal setting and decision making, engineering applications, and related topics. The papers of the invited State-of-the-Art Tutorials given by Professors J.M. Borwein, H. Eschenauer, W. Stadler and P.L. Yu are also included.

Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Author: Carlos Coello Coello
Publisher: Springer Science & Business Media
Total Pages: 810
Release: 2007-08-26
Genre: Computers
ISBN: 0387367977

This textbook is a second edition of Evolutionary Algorithms for Solving Multi-Objective Problems, significantly expanded and adapted for the classroom. The various features of multi-objective evolutionary algorithms are presented here in an innovative and student-friendly fashion, incorporating state-of-the-art research. The book disseminates the application of evolutionary algorithm techniques to a variety of practical problems. It contains exhaustive appendices, index and bibliography and links to a complete set of teaching tutorials, exercises and solutions.

Dynamic Programming Multi-Objective Combinatorial Optimization

Dynamic Programming Multi-Objective Combinatorial Optimization
Author: Michal Mankowski
Publisher: Springer Nature
Total Pages: 213
Release: 2021-02-08
Genre: Technology & Engineering
ISBN: 3030639207

This book introduces a fairly universal approach to the design and analysis of exact optimization algorithms for multi-objective combinatorial optimization problems. It proposes the circuits without repetitions representing the sets of feasible solutions along with the increasing and strictly increasing cost functions as a model for such problems. The book designs the algorithms for multi-stage and bi-criteria optimization and for counting the solutions in the framework of this model. As applications, this book studies eleven known combinatorial optimization problems: matrix chain multiplication, global sequence alignment, optimal paths in directed graphs, binary search trees, convex polygon triangulation, line breaking (text justification), one-dimensional clustering, optimal bitonic tour, segmented least squares, optimization of matchings in trees, and 0/1 knapsack problem. The results presented are useful for researchers in combinatorial optimization. This book is also useful as the basis for graduate courses.

Multi-Objective Optimization in Computational Intelligence: Theory and Practice

Multi-Objective Optimization in Computational Intelligence: Theory and Practice
Author: Thu Bui, Lam
Publisher: IGI Global
Total Pages: 496
Release: 2008-05-31
Genre: Technology & Engineering
ISBN: 1599045001

Multi-objective optimization (MO) is a fast-developing field in computational intelligence research. Giving decision makers more options to choose from using some post-analysis preference information, there are a number of competitive MO techniques with an increasingly large number of MO real-world applications. Multi-Objective Optimization in Computational Intelligence: Theory and Practice explores the theoretical, as well as empirical, performance of MOs on a wide range of optimization issues including combinatorial, real-valued, dynamic, and noisy problems. This book provides scholars, academics, and practitioners with a fundamental, comprehensive collection of research on multi-objective optimization techniques, applications, and practices.

Multi-Objective Programming and Goal Programming

Multi-Objective Programming and Goal Programming
Author: Tetsuzo Tanino
Publisher: Springer Science & Business Media
Total Pages: 435
Release: 2013-11-11
Genre: Mathematics
ISBN: 3540365109

This volume constitutes the proceedings of the Fifth International Conference on Multi-Objective Programming and Goal Programming: Theory & Appli cations (MOPGP'02) held in Nara, Japan on June 4-7, 2002. Eighty-two people from 16 countries attended the conference and 78 papers (including 9 plenary talks) were presented. MOPGP is an international conference within which researchers and prac titioners can meet and learn from each other about the recent development in multi-objective programming and goal programming. The participants are from different disciplines such as Optimization, Operations Research, Math ematical Programming and Multi-Criteria Decision Aid, whose common in terest is in multi-objective analysis. The first MOPGP Conference was held at Portsmouth, United Kingdom, in 1994. The subsequent conferenes were held at Torremolinos, Spain in 1996, at Quebec City, Canada in 1998, and at Katowice, Poland in 2000. The fifth conference was held at Nara, which was the capital of Japan for more than seventy years in the eighth century. During this Nara period the basis of Japanese society, or culture established itself. Nara is a beautiful place and has a number of historic monuments in the World Heritage List. The members of the International Committee of MOPGP'02 were Dylan Jones, Pekka Korhonen, Carlos Romero, Ralph Steuer and Mehrdad Tamiz.

Multiobjective Optimization

Multiobjective Optimization
Author: Jürgen Branke
Publisher: Springer
Total Pages: 481
Release: 2008-10-18
Genre: Computers
ISBN: 3540889086

Multiobjective optimization deals with solving problems having not only one, but multiple, often conflicting, criteria. Such problems can arise in practically every field of science, engineering and business, and the need for efficient and reliable solution methods is increasing. The task is challenging due to the fact that, instead of a single optimal solution, multiobjective optimization results in a number of solutions with different trade-offs among criteria, also known as Pareto optimal or efficient solutions. Hence, a decision maker is needed to provide additional preference information and to identify the most satisfactory solution. Depending on the paradigm used, such information may be introduced before, during, or after the optimization process. Clearly, research and application in multiobjective optimization involve expertise in optimization as well as in decision support. This state-of-the-art survey originates from the International Seminar on Practical Approaches to Multiobjective Optimization, held in Dagstuhl Castle, Germany, in December 2006, which brought together leading experts from various contemporary multiobjective optimization fields, including evolutionary multiobjective optimization (EMO), multiple criteria decision making (MCDM) and multiple criteria decision aiding (MCDA). This book gives a unique and detailed account of the current status of research and applications in the field of multiobjective optimization. It contains 16 chapters grouped in the following 5 thematic sections: Basics on Multiobjective Optimization; Recent Interactive and Preference-Based Approaches; Visualization of Solutions; Modelling, Implementation and Applications; and Quality Assessment, Learning, and Future Challenges.

Multicriteria Optimization

Multicriteria Optimization
Author: Matthias Ehrgott
Publisher: Springer Science & Business Media
Total Pages: 329
Release: 2006-01-16
Genre: Business & Economics
ISBN: 3540276599

- Collection of results of multicriteria optimization, including nonlinear, linear and combinatorial optimization problems - Includes numerous illustrations, examples and problems

Applications of Multi-objective Evolutionary Algorithms

Applications of Multi-objective Evolutionary Algorithms
Author: Carlos A. Coello Coello
Publisher: World Scientific
Total Pages: 792
Release: 2004
Genre: Computers
ISBN: 9812561064

- Detailed MOEA applications discussed by international experts - State-of-the-art practical insights in tackling statistical optimization with MOEAs - A unique monograph covering a wide spectrum of real-world applications - Step-by-step discussion of MOEA applications in a variety of domains