Human Preferences and their Applications in Evolutionary Multi—Objective Optimization

This chapter talks about (human- and machine-generated) preferences, and their use in multi-objective optimization. In the first part, preferences are introduced and discussed; utility function based preferences (American school) and outranking based preferences (French school) are presented and their properties explored and examined. Issues such as transitivity and group preferences are also discussed. In the second part, the integration of preferences with various evolutionary multi-objective optimization methods is introduced and various applications thereof presented. Finally, a brief example of machine (agent) generated preferences is given.

[1]  G. Munda.  Multiple-criteria decision aid: Some epistemological considerations , 1993 .

[2]  R. Luce.  Semiorders and a Theory of Utility Discrimination , 1956 .

[3]  D. Davidson.  The Logic of Preference: An Essay. , 1966 .

[4]  A. L. Bowley.  Francis Ysidro Edgeworth , 1934 .

[5]  Ian C. Parmee,et al.  Preliminary airframe design using co-evolutionary multiobjective genetic algorithms , 1999 .

[6]  Ian C. Parmee,et al.  Agent-based support within an interactive evolutionary design system , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[7]  Philippe Vincke,et al.  Multicriteria Decision-Aid , 1992 .

[8]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[9]  Ralph L. Keeney,et al.  Multidimensional utility functions: theory, assessment, and application , 1969 .

[10]  A. P.-St.  Boganmeldelse. Vilfredo Pareto: Cours d'économie politique. Professe a l'Université de Lausanne. I—II. Lausanne, F. Rouge. , .

[11]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[12]  Ian C. Parmee,et al.  Multiobjective Satisfaction within an Interactive Evolutionary Design Environment , 2000, Evolutionary Computation.

[13]  Ashok K. Goel.  Design, Analogy, and Creativity , 1997, IEEE Expert.

[14]  Jian-Bo Yang,et al.  Multiple Criteria Decision Support in Engineering Design , 1998 .

[15]  Graham Priest,et al.  Paraconsistent Logic: Essays on the Inconsistent , 1990 .

[16]  Rolf Drechsler,et al.  Multi-objective Optimisation Based on Relation Favour , 2001, EMO.

[17]  E. F. Khor,et al.  Evolutionary algorithms with goal and priority information for multi-objective optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Thomas Wallgren,et al.  Georg Henrik von Wright , 2003 .

[19]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Heinz Mühlenbein,et al.  The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA) , 1993, Evolutionary Computation.

[21]  I. C. Parmee,et al.  Genetic algorithm-based multi-objective optimisation and conceptual engineering design , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[22]  Howard Raiffa,et al.  Preferences for multi-attributed alternatives , 2006 .

[23]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[24]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[25]  Dragan Cvetkovic,et al.  Evolutionary Multi-Objective Decision Support Systems for Conceptual Design , 2000 .

[26]  Anthony Hunter,et al.  Paraconsistent logics , 1998 .

[27]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[28]  Philippe Vincke,et al.  {P, Q, I, J} - preference structures , 2000 .

[29]  Kimmo Berg,et al.  European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS) , 2004 .

[30]  Shigeyoshi Tsutsui,et al.  Advances in Evolutionary Computing , 2003 .

[31]  Bernard Roy,et al.  Aide multicritère à la décision : méthodes et cas , 1993 .

[32]  K. Arrow.  Social Choice and Individual Values , 1951 .

[33]  Wolfram Stadler,et al.  Fundamentals of Multicriteria Optimization , 1988 .

[34]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[35]  Bernard Roy,et al.  Preferences and numbers , 2001 .

[36]  Kalyanmoy Deb,et al.  Multi-objective evolutionary algorithms: introducing bias among Pareto-optimal solutions , 2003 .

[37]  W. Stadler.  Multicriteria Optimization in Engineering and in the Sciences , 1988 .

[38]  Thomas Bäck,et al.  Optimal Mutation Rates in Genetic Search , 1993, ICGA.

[39]  Richard K. Belew,et al.  New Methods for Competitive Coevolution , 1997, Evolutionary Computation.

[40]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[41]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[42]  J. Hull.  Options, Futures, and Other Derivatives , 1989 .

[43]  Bernard Roy,et al.  A-MCD-A - Aide Multi Critère à la Décision (Multiple Criteria Decision Aiding) , 2001 .

[44]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[45]  I. C. Parmee.  Evolutionary design and manufacture : selected papers from ACDM '00 , 2000 .

[46]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[47]  E. Antonsson,et al.  Arrow's Theorem and Engineering Design Decision Making , 1999 .

[48]  Judy Pearsall,et al.  Oxford English reference dictionary , 1995 .

[49]  Richard M. Martin,et al.  Intension and Decision: A Philosophical Study. , 1965 .

[50]  E. Sosa,et al.  On the Logic of "Intrinsically Better" , 1966 .

[51]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[52]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[53]  James O. Berger,et al.  STATISTICAL DECISION THEORY: FOUNDATIONS, CONCEPTS, AND METHODS , 1984 .

[54]  Carlos A. Coello Coello,et al.  Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[55]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[56]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[57]  Rolf Drechsler,et al.  Priorities in multi-objective optimization for genetic programming , 2001 .

[58]  E. J. Hughes,et al.  Constraint handling with uncertain and noisy multi-objective evolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[59]  Denis Bouyssou,et al.  A General Model of Preference Aggregation , 1997 .

[60]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[61]  Ian C. Parmee,et al.  Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..

[62]  Ian C. Parmee,et al.  Multi-objective Optimisation and Preliminary Airframe Design , 1998 .

[63]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[64]  Garrison W. Greenwood,et al.  Fitness Functions for Multiple Objective Optimization Problems: Combining Preferences with Pareto Rankings , 1996, FOGA.

[65]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[66]  Ian C. Parmee,et al.  Designer’s Preferences and Multi—objective Preliminary Design Processes , 2000 .

[67]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[68]  Weiming Shen,et al.  Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing , 2000 .

[69]  Rolf Drechsler,et al.  Multi-objected Optimization in Evolutionary Algorithms Using Satisfiability Classes , 1999, Fuzzy Days.

[70]  A. Tversky.  Intransitivity of preferences. , 1969 .

[71]  B. Roy.  Decision-aid and decision-making , 1990 .

[72]  J. Lin.  Maximal vectors and multi-objective optimization , 1976 .

[73]  A. Copeland.  Review: John von Neumann and Oskar Morgenstern, Theory of games and economic behavior , 1945 .

[74]  John M. Vickers,et al.  Intension and decision , 1963 .

[75]  N. Rescher.  The Logic of Preference , 1968 .