A hybrid discrete PSO-SA algorithm to find optimal elimination orderings for Bayesian networks
Xuchu Dong, Dantong Ouyang, Dianbo Cai, Yonggang Zhang, Yuxin Ye · 2010
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.