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