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 :
بازگشت