Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Study of Different Small-world Topology Generation Mechanisms for Genetic Algorithms
Dorronsoro, Bernabé; Bouvry, Pascal
2012In IEEE Congress on Evolutionary Computation
Peer reviewed
 

Files


Full Text
dorronsoro12Study of Different Small-world Topology Generation Mechanisms for Genetic AlgorithmsStudy of Different Small-world Topology Generation Mechanisms for Genetic Algorithms.pdf
Publisher postprint (927.2 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] The use of small-world graphs as a topology structure for the population of Evolutionary Algorithms (EAs) has been recently proposed in the literature. The motivation is clear: the high clustering coefficient and low characteristic path length of such networks makes them suitable for fast local information dissemination, while at the same time preventing it from quickly spreading on the whole population, as it happens in panmictic populations. However, even though several papers addressed this issue so far, only a few of them are able to provide competitive results with other panmictic and/or decentralized population EAs with similar configurations. Therefore, we perform ax study in this work, both theoretically and empirically, on the most appropriate mechanisms to generate SW topologies for Genetic Algorithms (a family of EA). The algorithms are analyzed in terms of efficiency and efficacy, and the best studied variant is validated versus other GAs using well known centralized and decentralized population structures, outperforming them.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2012-397
Author, co-author :
Dorronsoro, Bernabé ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
Study of Different Small-world Topology Generation Mechanisms for Genetic Algorithms
Publication date :
2012
Event name :
Congress on Evolutionary Computation
Event place :
Brisbane, Australia
Event date :
from 10-06-2012 to 15-06-2012
Audience :
International
Main work title :
IEEE Congress on Evolutionary Computation
Publisher :
IEEE
ISBN/EAN :
978-1-4673-1508-1
Pages :
1580 - 1587
Peer reviewed :
Peer reviewed
Commentary :
Proceedings of the IEEE Congress on Evolutionary Computation (CEC), part of World Conference in Computational Intelligence (WCCI)
Available on ORBilu :
since 13 May 2014

Statistics


Number of views
86 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
11
Scopus citations®
without self-citations
11
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu