Linkage-learning Analysis and Development of Model-based Multiobjective Genetic Algorithms

• Grant number: 11/07792-4
• Support type: Scholarships in Brazil - Doctorate
• Effective date (Start): July 01, 2011
• Effective date (End): December 31, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science
• Principal researcher: Alexandre Cláudio Botazzo Delbem
• Grantee: Jean Paulo Martins
• Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

Model-based Genetic Algorithms (MBGAs) represent a class of GAs which use probabilistic models to enable the development of more effective search operators. Although these algorithms show significant results in single-objective optimization, their adaptation to the multiobjective context, in general, have not shown the same success. In this project we investigate the main difficulties faced by those algorithms when solving multiobjective problems and propose ways to circumvent them.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

MARTINS, JEAN P.; DELBEM, ALEXANDRE C. B. Reproductive bias, linkage learning and diversity preservation in bi-objective evolutionary optimization. SWARM AND EVOLUTIONARY COMPUTATION, v. 48, p. 145-155, AUG 2019. Web of Science Citations: 0.

MARTINS, JEAN P.; DELBEM, ALEXANDRE C. B. Pairwise independence and its impact on Estimation of Distribution Algorithms. SWARM AND EVOLUTIONARY COMPUTATION, v. 27, p. 80-96, APR 2016. Web of Science Citations: 2.

MARTINS, JEAN P.; FONSECA, CARLOS M.; DELBEM, ALEXANDRE C. B. On the performance of linkage-tree genetic algorithms for the multidimensional knapsack problem. Neurocomputing, v. 146, n. SI, p. 17-29, DEC 25 2014. Web of Science Citations: 12.

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

MARTINS, Jean Paulo. Analysis of linkage learning in evolutionary optimization. 2015. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.