Autonomous Pareto Front Scanning using a Multi-Agent System for Multidisciplinary Optimization

Multidisciplinary Design Optimization (MDO) problems can have a unique objective or be multi-objective. In this paper, we are interested in MDO problems having at least two conflicting objectives. This characteristic ensures the existence of a set of compromise solutions called Pareto front. We treat those MDO problems like Multi-Objective Optimization (MOO) problems. Actual MOO methods suffer from certain limitations, especially the necessity for their users to adjust various parameters. These adjustments can be challenging, requiering both disciplinary and optimization knowledge. We propose the use of the Adaptive Multi-Agent Systems technology in order to automatise the Pareto front obtention. ParetOMAS (Pareto Optimization Multi-Agent System) is designed to scan Pareto fronts efficiently, autonomously or interactively. Evaluations on several academic and industrial test cases are provided to validate our approach.

[1]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[2]  John E. Renaud,et al.  An interactive multiobjective optimization design strategy for decision based multidisciplinary design , 2002 .

[3]  Yaochu Jin,et al.  Dynamic Weighted Aggregation for evolutionary multi-objective optimization: why does it work and how? , 2001 .

[4]  A. Charnes,et al.  Goal programming and multiple objective optimizations: Part 1 , 1977 .

[5]  Johann Dréo,et al.  Metaheuristics for Hard Optimization: Methods and Case Studies , 2005 .

[6]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[7]  Ching-Lai Hwang,et al.  Multiple Objective Decision Making , 1994 .

[8]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

[9]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[10]  U. Nangia,et al.  Surrogate worth trade-off technique for multi-objective optimal power flows , 1997 .

[11]  Kaisa Miettinen,et al.  Interactive multiobjective optimization system WWW-NIMBUS on the Internet , 2000, Comput. Oper. Res..

[12]  H. P. Benson,et al.  Existence of efficient solutions for vector maximization problems , 1978 .

[13]  Tom Jorquera,et al.  An adaptive multi-agent system for self-organizing continuous optimization , 2013 .

[14]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[15]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[16]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[17]  A. Pearman.  Multiple Criteria Decision Making in Industry , 1989 .

[18]  Aharon Ben-Tal,et al.  Characterization of Pareto and Lexicographic Optimal Solutions , 1980 .

[19]  Tom Jorquera,et al.  A Natural Formalism and a Multi-agent Algorithm for Integrative Multidisciplinary Design Optimization , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .