Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Estimation of Bayesian networks algorithms in a class of complex networks
Year:2010
Research Areas
  • Artificial intelligence
Information
Abstract
In many optimization problems, regardless of the domain to which it belongs, the structural component that the interactions among variables provides can be seen as a network. The impact that the topological characteristics of that network has, both in the hardness of the problem and in the performance of the optimization techniques, constitutes a very important subject of research. In this paper, we study the behavior of estimation of distribution algorithms (EDAs) in functions whose structure is defined by using different network topologies which include grids, small-world networks and random graphs. In order to do that, we use several descriptors such as the population size, the number of evaluations as well as the structures learned during the search. Furthermore, we take measures from the field of complex networks such as clustering coefficient or characteristic path length in order to quantify the topological properties of the function structure and analyze their relation with the behavior of EDAs. The results show that these measures are useful to have better understanding of this type of algorithms which have exhibited a high sensitivity to the topological characteristics of the function structure. This study creates a link between EDAs based on Bayesian networks and the emergent field of complex networks.
International
Si
Congress
2010 IEEE Congress on Evolutionary Computation (CEC-2010)
960
Place
Barcelona, España
Reviewers
Si
ISBN/ISSN
978-1-4244-6909-3
10.1109/CEC.2010.5586511
Start Date
18/07/2010
End Date
23/07/2010
From page
1
To page
8
Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC-2010)
Participants
  • Autor: Roberto Santana Hermida (UPM)
  • Participante: Carlos Echegoyen (Universidad del País Vasco)
  • Participante: Alexander Mendiburu (Universidad del País Vasco)
  • Participante: José A. Lozano (Universidad del País Vasco)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: COMPUTATIONAL INTELLIGENCE GROUP
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)