Comparison of evolutionary and swarm intelligence-based approaches in the improvement of peach fruit quality

Abdeslam Kadrani (1, 2) , Mohamed Mahmoud Ould Sidi (1) , Bénédicte Quilot-Turion (3) , Michel M. Génard (1) , Francoise F. Lescourret (1)

1 PSH - Unité de recherche Plantes et Systèmes de Culture Horticoles
2 Rabat-Instituts
3 GAFL - Génétique et Amélioration des Fruits et Légumes

We investigated two major families of algorithms for the multi-objective optimization: evolutionary and swarm intelligence-based optimization approaches. Non-dominated Sorting Genetic Algorithm II (NSGA-II) and multi-objective particle swarm optimization (MOPSO) algorithms are biology inspired and are population-based as use a set of solutions which evolve within the search space. These approaches employ different strategies and computational effort; therefore, a comparison of their performance is needed. This paper presents the application and performance comparison of NSGA-II and one variant of the MOPSO, namely MOPSO-CD which incorporates the crowding distance computation and the constraints handling, to design ideotypes for sustainable fruit production systems. The design of peach ideotypes that satisfy the requirement of high fruit quality and low sensitivity to brown rot in a given environment was formulated as a multi-objective problem, and both NSGA-II and MOPSO-CD are used to find the best combinations of genetic resources and cultural practices adapted to, and respectful of specific environments. Statistically significant performance measures are employed to compare the two algorithms.

Mots clés: multi-objective optimization; genetic algorithm; particle swarm optimization; decision-making; Non-dominated Sorting Genetic Algorithm II (NSGA-II); Multi-Objective Particle Swarm Optimization (MOPSO)

Domaines: Sciences agricoles

Abdeslam Kadrani, Mohamed Mahmoud Ould Sidi, Bénédicte Quilot-Turion, Michel M. Génard, Francoise F. Lescourret. Comparison of evolutionary and swarm intelligence-based approaches in the improvement of peach fruit quality. International Symposium on Operational Research and Applications, May 2013, Marrakech, Morocco. 9 p. ⟨hal-02809764⟩