Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: A factor graph based genetic algorithm
Contributor:
Abaev, Pavel - ed. ; Razumchik, Rostislav - ed. ; Kołodziej, Joanna - ed.
Subtitle:
Group publication title:
Abstract:
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 problems are provided as support for the mathematical analysis of the approach. The experiments show that FGGA is capable of learning linkages and solving the optimization problems in polynomial time with a polynomial number of evaluations.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 24, number 3 (2014) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2014)
Last modified:
Jul 14, 2025
In our library since:
Apr 26, 2024
Number of object content hits:
91
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/88786
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 1 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 2 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 3 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 4 (2014)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| A factor graph based genetic algorithm | Jul 14, 2025 |
Objects Similar
Trejo-Sánchez, Joel Antonio Fajardo-Delgado, Daniel Gutierrez-Garcia, J. Octavio Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Stavroulaki, Maria E. Stavroulakis, Georgios E. Sofonea, Mircea - ed. Viano, Juan M. - ed.
Ghorbani, Mahsa Ranjbar, S.F. Jurczak, Paweł - red.
Petureau, Louis Doumalin, P. Bremand, Fabrice Jurczak, Paweł - red.
Adacher, Ludovica Gemma, Andrea Stefanowski, Jerzy - ed. Krawiec, Krzysztof - ed. Wrembel, Robert - ed.
Witkowska, Anna Śmierzchalski, Roman Cordón, Oskar - ed. Kazienko, Przemysław - ed.
Batyrshin, Ildar Wagenknecht, Michael Rutkowska, Danuta - ed. Kacprzyk, Janusz - ed. Zadeh, Lotfi A. - ed.
Witkowska, Anna Tomera, Mirosław Śmierzchalski, Roman Korbicz, Józef (1951- ) - red.
