Multi-criteria sorting methods to select virtual peach ideotypes

The model-based design of virtual fruit ideotypes using multi-objective optimisation algorithms could produce a high number of contrasted fruits. The breeder (decision-maker) will need an automatic tool allowing him/her to sort these contrasted ideotypes into predefined categories corresponding to several targeted traits. This paper aims to develop such a decision-making module to sort a set of fruit ideotypes into one of five preference-ordered categories in the context of brown rot-peach fruit pathosystem. First, a set of ideotypes with contrasted trade-off between three criteria was produced using multi-objective optimisation algorithms. Then, two multi-criteria decision-making methods (ELECTRE-Tri and DRSA: dominance-based rough set approach) were tested in order to reproduce the classification made by the decision-maker. Such a non-typical classification seemed difficult to be reproduced by the ELECTRE-TRI method while the decision rule-based method gave very good results (only 10% wrong assignments). The proposed decision-making tool is very useful to speed-up the model-based design of fruit ideotypes, i.e., breeding.

[1]  Paul-Henry Cournède,et al.  Quantitative genetics and functional-structural plant growth models: simulation of quantitative trait loci detection for model parameters and application to potential yield optimization. , 2007, Annals of botany.

[2]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[3]  Jerzy Stefanowski,et al.  Bagging and Induction of Decision Rules , 2002, Intelligent Information Systems.

[4]  Andrea De Montis,et al.  Assessing the quality of different MCDA methods , 2004 .

[5]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[6]  Magdalene Marinaki,et al.  An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method , 2009, Eur. J. Oper. Res..

[7]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[8]  S. Greco,et al.  Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle , 2002 .

[9]  Thierry Marchant,et al.  An axiomatic approach to noncompensatory sorting methods in MCDM I: The case of two categories (juin 2005) , 2005 .

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  Bénédicte Quilot-Turion,et al.  Optimization of parameters of the ‘Virtual Fruit’ model to design peach genotype for sustainable production systems , 2012 .

[12]  Patrick Meyer,et al.  Eliciting Electre Tri category limits for a group of decision makers , 2012, Eur. J. Oper. Res..

[13]  Andrzej Skowron,et al.  Rough Sets , 1995, Lecture Notes in Computer Science.

[14]  T. Seager,et al.  Multi-Criteria Decision Analysis: A Framework for Structuring Remedial Decisions at Contaminated Sites , 2004 .

[15]  F. Tardieu.  Virtual plants: modelling as a tool for the genomics of tolerance to water deficit. , 2003, Trends in plant science.

[16]  H. Gautier,et al.  Virtual profiling: a new way to analyse phenotypes. , 2010, The Plant journal : for cell and molecular biology.

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

[18]  H. Gautier,et al.  Towards a virtual fruit focusing on quality: modelling features and potential uses. , 2007, Journal of experimental botany.

[19]  Salvatore Greco,et al.  jMAF - Dominance-Based Rough Set Data Analysis Framework , 2013, Rough Sets and Intelligent Systems.

[20]  B. Roy.  The outranking approach and the foundations of electre methods , 1991 .

[21]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[22]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[23]  Françoise Lescourret,et al.  Model-based design of integrated production systems: a review , 2011, Agronomy for Sustainable Development.

[24]  R. Loomis.  Ideotype Concepts for Sugarbeet Improvement , 2010 .

[25]  Mohamed Eisa,et al.  Improving Group Decision Support Systems using Rough Set , 2013 .

[26]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

[27]  Graeme L. Hammer,et al.  Advances in application of climate prediction in agriculture , 2001 .

[28]  Laurence Guichard,et al.  Ex ante assessment of the sustainability of alternative cropping systems: implications for using multi-criteria decision-aid methods. A review , 2011, Agronomy for Sustainable Development.

[29]  Gary B. Lamont,et al.  Evolutionary algorithms for solving multi-objective problems, Second Edition , 2007, Genetic and evolutionary computation series.

[30]  R. Loomis.  Ideotype concepts for sugarbeet improvements , 1979 .

[31]  M. Roubens.  Preference relations on actions and criteria in multicriteria decision making , 1982 .

[32]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[33]  S. Greco,et al.  Multicriteria Classification by Dominance-Based Rough Set Approach ♦ ♦ ♦ Methodological Basis of the 4 eMka System , 2001 .

[34]  Jerzy Stefanowski,et al.  On rough set based approaches to induction of decision rules , 1998 .

[35]  Jacek Zak.  Multiple criteria evaluation and optimization of transportation systems , 2009 .

[36]  C. Donald.  The breeding of crop ideotypes , 1968, Euphytica.

[37]  José Rui Figueira,et al.  Interactive Multiobjective Optimization Using a Set of Additive Value Functions , 2008, Multiobjective Optimization.

[38]  Thierry Marchant,et al.  An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories , 2007, Eur. J. Oper. Res..

[39]  Antoine Messéan,et al.  MASC, a qualitative multi-attribute decision model for ex ante assessment of the sustainability of cropping systems , 2009, Agronomy for Sustainable Development.

[40]  Marc Pirlot,et al.  Learning a Majority Rule Model from Large Sets of Assignment Examples , 2013, ADT.

[41]  Juscelino Almeida Dias,et al.  Laboratoire D'analyse Et Modélisation De Systèmes Pour L'aide À La Décision Cahier Du Lamsade 274 Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions , 2022 .

[42]  Bénédicte Quilot-Turion,et al.  Particle Swarm Optimization to Design Ideotypes for Sustainable Fruit Production Systems , 2012, Int. J. Swarm Intell. Res..

[43]  Jean-Luc Marichal,et al.  An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria , 2000, IEEE Trans. Fuzzy Syst..

[44]  Salvatore Greco,et al.  An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle , 2000, Rough Sets and Current Trends in Computing.

[45]  Michel Génard,et al.  A virtual peach fruit model simulating changes in fruit quality during the final stage of fruit growth. , 2005, Tree physiology.

[46]  David G. Mayer,et al.  Evolutionary Algorithms and Agricultural Systems , 2012 .

[47]  Salvatore Greco,et al.  Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions , 2008, Eur. J. Oper. Res..

[48]  Françoise Lescourret,et al.  Designing integrated management scenarios using simulation-based and multi-objective optimization: Application to the peach tree–Myzus persicae aphid system , 2012 .

[49]  Mark E. Cooper,et al.  Modelling Crop Improvement in a G×E×M Framework via Gene–Trait–Phenotype Relationships , 2009 .

[50]  Paul-Henry Cournède,et al.  Optimization of source-sink dynamics in plant growth for ideotype breeding: A case study on maize , 2010 .

[51]  S. Greco,et al.  Conjoint measurement and rough set approach for multicriteria sorting problems in presence of ordinal criteria , 2001 .

[52]  S. Ledgard,et al.  Application of multiple criteria decision analysis in the New Zealand agricultural industry , 2009 .

[53]  Graeme L. Hammer,et al.  Exploring profit - Sustainability trade-offs in cropping systems using evolutionary algorithms , 2006, Environ. Model. Softw..

[54]  S French,et al.  Multicriteria Methodology for Decision Aiding , 1996 .

[55]  Eric Jacquet-Lagrèze,et al.  An Application of the UTA Discriminant Model for the Evaluation of R & D Projects , 1995 .

[56]  Marc Pirlot,et al.  Learning the Parameters of a Multiple Criteria Sorting Method , 2011, ADT.