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:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > 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:
Apr 26, 2024
In our library since:
Apr 26, 2024
Number of object content hits:
23
All available object's versions:
https://www.zbc.uz.zgora.pl/publication/88786
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
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)
- Fitting traffic traces with discrete canonical phase type distributions and Markov arrival processes
- A discrete-time system with service control and repairs
- Analysis of an MMAP/PH1, PH2/N/[ the sign of infinity] queueing system operating in a random environment
- On truncations for weakly ergodic inhomogeneous birth and death processes
- Analysis of an M|G|1|R queue with batch arrivals and two hysteretic overload control policies
- Using a vision cognitive algorithm to schedule virtual machines
- High-performance simulation-based algorithms for an alpine ski racer`s trajectory optimization in heterogeneous computer systems
- Multiple-instance learning with pairwise instance similarity
- Imitation learning of car driving skills with decision trees and random forests
- A simultaneous localization and tracking method for a worm tracking system
- Methods for estimating vehicle queues at a marine terminal: A computational comparison
- A factor graph based genetic algorithm
- An unconditionally positive and global stability preserving NSFD scheme for an epidemic model with vaccination
- Multiple neural network integration using a binary decision tree to improve the ECG signal recognition accuracy
- Data mining methods for gene selection on the basis of gene expression arrays
- Forecasting return products in an integrated forward/reverse supply chain utilizing an ANFIS
- Modeling acquaintance networks based on balance theory
- A RED modified weighted moving average for soft real-time application
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 4 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24, number 1 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| A factor graph based genetic algorithm | Apr 26, 2024 |
