Ｂｏｏｌｅａｎ　Ｐａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎの巡回セールスマン問題への応用

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

論文No: ST10004

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2010/12/04

タイトル(英語): An Application of Boolean Particle Swarm Optimization to Traveling Salesman Problem

著者名: 上條 聡(千葉大学),小圷 成一(千葉大学),岡本 卓(千葉大学),平田 廣則(千葉大学)

著者名(英語): Kamijo Satoshi(Chiba University),Koakutsu Seiichi(Chiba University),Okamoto Takashi(Chiba University),Hirata Hironori(Chiba University)

キーワード: Ｐａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎ|論理演算型ＰＳＯ|巡回セールスマン問題|組合せ最適化問題|Particle Swarm Optimization|Boolean PSO|Traveling Salesman Problem|Combinatorial Optimization Problem

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

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

原稿種別: 日本語

PDFファイルサイズ: 559 Kバイト