• 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