Tabu Search を組み合わせた Particle Swarm Optimization の検討 Consideration of Particle Swarm Optimization Combined with Tabu Search

この論文にアクセスする

この論文をさがす

著者

    • 中野 真一 NAKANO Shinichi
    • 大阪府立大学大学院工学研究科電気・情報系専攻 電気情報システム工学分野 Graduate school of Engineering, Osaka Prefecture University
    • 石亀 篤司 ISHIGAME Atsushi
    • 大阪府立大学大学院工学研究科電気・情報系専攻 電気情報システム工学分野 Graduate school of Engineering, Osaka Prefecture University
    • 安田 恵一郎 YASUDA Keiichiro
    • 首都大学東京大学院理工学研究科電気電子工学専攻 Graduate school of Science and Engineering, Tokyo Metropolitan University

抄録

This paper presents a new Particle Swarm Optimization based on the concept of Tabu Search. In PSO, when a particle finds a local optimal solution, all of the particles gather around the one, and cannot escape from it. On the other hand, TS can escape from the local optimal solution by moving away from the best solution at the present. The proposed Tabu List PSO (TL-PSO) is the method for combining the excellence of both PSO and TS. In this method, it stores the history of <i>pbest</i> in Tabu List. When a particle has a reduced searching ability, it selects a <i>pbest</i> of the past from the history of them, and it is applied to update. This makes each particle active, and the searching ability of swarm makes progress. Then, the proposed method is validated through numerical simulations with several functions which are well known as optimization benchmark problems comparing to the conventional PSO methods.

収録刊行物

  • 電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society

    電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society 128(7), 1162-1167, 2008-07-01

    一般社団法人 電気学会

参考文献:  13件中 1-13件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    10021133206
  • NII書誌ID(NCID)
    AN10065950
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    03854221
  • NDL 記事登録ID
    9564428
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-795
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ