DocumentCode
536142
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
Volume
2
fYear
2010
fDate
23-24 Oct. 2010
Firstpage
562
Lastpage
565
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location
Sanya
Print_ISBN
978-1-4244-8432-4
Type
conf
DOI
10.1109/AICI.2010.237
Filename
5656798
Link To Document