A hybrid discrete PSO-SA algorithm to find optimal elimination orderings for Bayesian networks

Xuchu Dong,Dantong Ouyang,Dianbo Cai,Yong Zhang,Yuxin Ye
DOI: https://doi.org/10.1109/INDUSIS.2010.5565797
2010-01-01
Abstract:In this paper, a hybrid algorithm named DPSOSA is proposed to find near-to-optimal elimination orderings in Bayesian networks. DPSO-SA is a discrete particle swarm optimization method enhanced by simulated annealing. Computational tests show that this hybrid method is very effective and robust for the elimination ordering problem.
What problem does this paper attempt to address?