• 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