{"product_id":"ieej-st10004","title":"Ｂｏｏｌｅａｎ　Ｐａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎの巡回セールスマン問題への応用","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST10004\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2010\/12\/04\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eAn Application of Boolean Particle Swarm Optimization to Traveling Salesman Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e上條 聡(千葉大学),小圷 成一(千葉大学),岡本 卓(千葉大学),平田 廣則(千葉大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKamijo Satoshi(Chiba University),Koakutsu Seiichi(Chiba University),Okamoto Takashi(Chiba University),Hirata Hironori(Chiba University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eＰａｒｔｉｃｌｅ　Ｓｗａｒｍ　Ｏｐｔｉｍｉｚａｔｉｏｎ|論理演算型ＰＳＯ|巡回セールスマン問題|組合せ最適化問題|Particle Swarm Optimization|Boolean PSO|Traveling Salesman Problem|Combinatorial Optimization Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本稿では，Boolean Particle Swarm Optimization（BPSO）による巡回セールスマン問題（TSP）の解法を提案する。従来のBPSOではTSPの制約条件を満たす解を求めることが困難であるため，制約条件を満たしながら解を探索できる新たなBPSOを考案する。提案手法をTSPのベンチマーク問題に応用し，その有効性を検証する。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eIn 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e559 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 5","offer_id":46376685338863,"sku":"IEEJ-ST10004-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_1a9049cf-f750-487c-ad64-838e0e93d27a.png?v=1744111625","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st10004","provider":"電気学会 電子図書館","version":"1.0","type":"link"}