Ｂｏｏｌｅａｎ　Ｐａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎの二次割当問題への応用

カテゴリ: 研究会(論文単位)

論文No: IIC12057

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2012/03/06

タイトル(英語): An Application of Boolean Particle Swarm Optimization to the Quadratic Assignment Problem

著者名: 出原 知幸(千葉大学),小圷 成一(千葉大学),岡本 卓(千葉大学),平田 廣則(千葉大学)

著者名(英語): Dehara Tomoyuki(Chiba University),Koakutsu Seiichi(Chiba University),Okamoto Takashi(Chiba University),Hirata Hironori(Chiba Univerity)

キーワード: Ｐａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎ|論理演算型ＰＳＯ|二次割当問題|組合せ最適化問題|Particle Swarm Optimization|Boolean PSO|Quadratic Assignment Problem|Combinatorial Optimization Problem

要約(日本語): 本稿では，Boolean Particle Swarm Optimization（BPSO）による二次割当問題（QAP）の解法を提案する。従来のBPSOではQAPの制約条件を満たす解を求めることが困難であるため，制約条件を満たしながら解を探索できる新たなBPSOを考案する。提案手法をQAPのベンチマーク問題に応用し，その有効性を検証する。

要約(英語): In this article, we propose a new Boolean ParticleSwarm Optimization which is applicable to the Quadratic Assignment Problem(QAP). The proposed method can search for solutions without violatingthe constraint conditions of QAP. Results of computational experiments indicate the validity of the proposed method.

原稿種別: 日本語

PDFファイルサイズ: 1,984 Kバイト