Learning Bayesian Network Structure Based On Ant Colony Optimization and Differential Evolution
Learning Bayesian Network Structure Based On Ant Colony Optimization and Differential Evolution
STRUCTURE
BASED ON ANT COLONY OPTIMIZATION
AND DIFFERENTIAL EVOLUTION
1 Aparna S Anand
S7 CS1
Roll no: 25
2 CONTENTS
INTRODUCTION
BAYESIAN NETWORK
PURPOSE OF BAYESIAN NETWORK
ANT COLONY OPTIMIZATION
DIFFERENTIAL EVOLUTION
PROPOSED ALGORITHM
CONCLUSION
REFERENCES
3 INTRODUCTION
The entire ant colony is divided into several small groups, and the
coevolution mechanism is performed to accomplish the
collaboration of various groups.
(1)Mutation
The mutation operator,
Uijs if rij ≤ cr
Vijs = { ꞇijs otherwise
Step 6. s=1;k=1.
Step 7. The ant k constructs the BN Gk( ꞇs) using pheromone matrix ꞇs.
19
Step 8. The ant k constructs the BN Gk( vs ) using pheromone matrix vs
Step 10. Calculate the BIC score for the BNs Gk(ꞇs),k=1,2,..,ns, choose
the best BN with the maximum score as the fitness f(ꞇs (t)) for ꞇs
Step 11. Calculate the BIC score for the BNs Gk(vs),k=1,2,..,ns, choose
the best BN with the maximum score as the fitness f(vs(t)) for vs
20
Step 12. Compare f(τs(t)) and f(vs(t)), select the better pheromone matrix
according to selection, and select the corresponding better BN for the
ant group.
Step 14. Select the BN with maximum score from all ant groups, which
is recorded as Gt.
Step 15. If Gt has the larger BIC score than G+, then G+=Gt.
21
Step 16. Update the pheromone matrix τs, s=1, 2, …, S, for each ant
group based on the BN G+.
[1] P.C. Pinto, A Nägele, M Dejori, T.A. Runkler, and J.M.C. Sousa,
“Using a local discovery ant algorithm for Bayesian network structure
learning”, IEEE Transactions on Evolutionary Computation, vol. 13,
no. 4, 2009, pp. 767-779.
[2] L.M. Campos, J.M. Fernández-Luna, J.A. Gámez, and J.M. Puerta,
“Ant colony optimization for learning Bayesian networks”,
International Journal of Approximate Reasoning, vol. 31, no. 3, 2002,
pp. 291-311.
24
THANK YOU