Title :
Application and Research of PBIL Algorithm on Combinatorial Optimization
Author :
Li-Yong, Yuan ; Bing-Yao, Jin
Author_Institution :
Coll. of Inf. Sci. & Eng., Zhejiang Normal Univ., Jinhua, China
Abstract :
According to the characteristics of combinatorial optimization, such as intelligent paper generation and optimization of logistics center location, this paper proposes applying PBIL algorithm to the realization of combinatorial optimization, introduces a general method based on PBIL for combinatorial optimization, and improves the algorithm for individual production. The effectiveness of the algorithm is proved through simulation experiments with the optimization of the logistics center location as an example. Finally, an acceleration method of probability learning has been put forward based on comparison of contemporary optimal solution and successive optimal solution, and the effectiveness of improvement is verified through simulation experiments.
Keywords :
combinatorial mathematics; learning (artificial intelligence); logistics data processing; optimisation; probability; PBIL algorithm; combinatorial optimization; logistics center location; population-based incremental learning; probability learning; Classification algorithms; Convergence; Learning; Logistics; Optimization; Silicon; Software algorithms; PBIL; combinatorial optimization; evolvement computing; gene algorithm; logistics center location;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.237