Differential-evolution-based coevolution ant colony optimization algorithm for Bayesian network structure learning (Q1712049)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Differential-evolution-based coevolution ant colony optimization algorithm for Bayesian network structure learning
scientific article

    Statements

    Differential-evolution-based coevolution ant colony optimization algorithm for Bayesian network structure learning (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    21 January 2019
    0 references
    Summary: Learning the Bayesian networks (BNs) structure from data has received increasing attention. Many heuristic algorithms have been introduced to search for the optimal network that best matches the given training data set. To further improve the performance of ant colony optimization (ACO) in learning the BNs structure, this paper proposes a new improved coevolution ACO (coACO) algorithm, which uses the pheromone information as the cooperative factor and the differential evolution (DE) as the cooperative strategy. Different from the basic ACO, the coACO divides the entire ant colony into various sub-colonies (groups), among which DE operators are adopted to implement the cooperative evolutionary process. Experimental results demonstrate that the proposed coACO outperforms the basic ACO in learning the BN structure in terms of convergence and accuracy.
    0 references
    Bayesian network
    0 references
    ant colony optimization
    0 references
    structure learning
    0 references
    cooperative evolution
    0 references
    differential evolution
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references