DocumentCode :
1903971
Title :
The Research and Application on Improved Intelligence Optimization Algorithm Based on Knowledge Base
Author :
Yong, Sun ; Zenglu, Li ; Wenwei, Li ; Zhongkai, Yi ; Guangyun, Li ; Jirong, Xue
Author_Institution :
Sci. Res. Inst., China North Ind. Group Corp., Beijing, China
Volume :
3
fYear :
2012
fDate :
23-25 March 2012
Firstpage :
661
Lastpage :
665
Abstract :
The current intelligence optimization algorithm has the limitation of slow search, stagnation and easy falling into local optimum. So the algorithm characteristic was researched, and the improved intelligence optimization algorithm based on knowledge base was proposed. The cases, experiences and rules facing different kinds of model were stored in the knowledge base, which guided intelligence optimization algorithm to generate initial state and improve search strategy. The evaluation indexes of intelligence optimization algorithm were proposed, including optimization performance, time performance and robustness performance. The Chinese Traveling Salesman Problem "CTSP" was solved by improved ant colony algorithm based on knowledge base, the result shows that the improved algorithm could get better performances. The improved algorithm could solve the problem of design, decision and scheduling more effectively.
Keywords :
ant colony optimisation; knowledge based systems; search problems; travelling salesman problems; CTSP; Chinese traveling salesman problem; improved ant colony algorithm; improved intelligence optimization algorithm; initial state generation; knowledge base; local optimum; optimization performance; robustness performance; search strategy; slow search limitation; stagnation; time performance; Algorithm design and analysis; Heuristic algorithms; Knowledge based systems; Optimization; Particle swarm optimization; Performance analysis; Search problems; CTSP; ant colony algorithm; base; intelligence optimization algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-0689-8
Type :
conf
DOI :
10.1109/ICCSEE.2012.434
Filename :
6188260
Link To Document :
بازگشت