A factor graph based genetic algorithm

作者: B. Hoda Helmi , Adel T. Rahmani , Martin Pelikan

DOI: 10.2478/AMCS-2014-0045

关键词: Theoretical computer scienceMathematical optimizationGenetic algorithmOptimization problemMeta-optimizationTime complexityFactor graphMatrix decompositionPopulation-based incremental learningMathematicsEstimation of distribution algorithm

摘要: We propose a new linkage learning genetic algorithm called the Factor Graph based Genetic Algorithm (FGGA). In the FGGA, a factor graph is used to encode the underlying …

参考文章(23)
M. Munetomo, David E Goldberg, Identifying Linkage Groups by Nonlinearity/Non-monotonicity Detection genetic and evolutionary computation conference. pp. 433- 440 ,(1999)
Tian-Li Yu, David E. Goldberg, A matrix approach for finding extrema: problems with modularity, hierarchy, and overlap University of Illinois at Urbana-Champaign. ,(2006)
Da Kuang, Chris Ding, Haesun Park, Symmetric Nonnegative Matrix Factorization for Graph Clustering. siam international conference on data mining. pp. 106- 117 ,(2012)
Martin Pelikan, David E. Goldberg, Hierarchical Bayesian Optimization Algorithm ,(2005)
Jose A. Lozano, Pedro Larraanaga, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation Kluwer Academic Publishers. ,(2001)
Roberto Santana, Pedro Larrañaga, José A. Lozano, Adaptive Estimation of Distribution Algorithms Adaptive and Multilevel Metaheuristics. ,vol. 136, pp. 177- 197 ,(2008) , 10.1007/978-3-540-79438-7_9
Teresa Miquélez, Endika Bengoetxea, Pedro Larrañaga, Evolutionary computation based on Bayesian classifiers International Journal of Applied Mathematics and Computer Science. ,vol. 14, pp. 335- 349 ,(2004)
H. Mühlenbein, G. Paaß, From Recombination of Genes to the Estimation of Distributions I. Binary Parameters parallel problem solving from nature. pp. 178- 187 ,(1996) , 10.1007/3-540-61723-X_982
Dirk Thierens, Linkage tree genetic algorithm: first results genetic and evolutionary computation conference. pp. 1953- 1958 ,(2010) , 10.1145/1830761.1830832
Martin Pelikan, Mark W. Hauschild, Dirk Thierens, Pairwise and problem-specific distance metrics in the linkage tree genetic algorithm Proceedings of the 13th annual conference on Genetic and evolutionary computation - GECCO '11. pp. 1005- 1012 ,(2011) , 10.1145/2001576.2001713