A factor graph based genetic algorithm
B. Hoda Helmi, Adel T. Rahmani, Martin Pelikan (2014)
International Journal of Applied Mathematics and Computer Science
Similarity:
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 dependencies between variables of the problem. In order to learn the factor graph from a population of potential solutions, a symmetric non-negative matrix factorization is employed to factorize the matrix of pair-wise dependencies. To show the performance of the FGGA, encouraging experimental results on different separable...