Particle Swarm Optimizationを用いた組合せ最適化問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
Particle Swarm Optimization (PSO) では解が実数値ベクトルで表現されるため,通常,PSO の対象は連続値最適化問題である.本論文では PSO を,代表的な組合せ最適化問題である巡回セールスマン問題に適用する.そのために,巡回セールスマン問題の解に実数値ベクトルを対応付ける.そして,より良い解に対応する実数値ベクトルを PSO で探索することにより,最適な解を探索する.また,提案手法の有効性を確認するため,実際に巡回セールスマン問題に PSO を適用し,実験を行う.
- 2010-02-25
著者
-
増田 達也
大阪工業大学
-
重弘 裕二
大阪工業大学
-
増田 達也
大阪工業大学工学部
-
重弘 裕二
大阪工業大学 工学部 電気電子システム工学科
-
桂 敬晃
大阪工業大学
-
増田 達也
大阪工業大学工学部電気工学科
関連論文
- 異種個体集団が共存する遺伝的アルゴリズムによる論理回路の自動合成
- 改善解探索速度に基づくエージェント探索法のフィルタ回路合成への適用
- 異種個体集団が共存する遺伝的アルゴリズムによるVLSIのチャネル配線手法
- 異種個体集団が共存するGAによるファジィ推論ルールの獲得手法 : 既存手法との比較および考察
- 異種個体集団が共存するGAによるニューラルネットワークの構造決定
- 異種個体集団が共存するGAによるVLSIのチャネル配線手法 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (GA拡張手法)
- 異種個体集団が共存するGAによるファジィ推論ルールの獲得手法とトレーラートラック後退運転制御への応用 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (GAルール獲得)
- Analytic Hierarchy Process(AHP)におけるプライオリティの感度解析
- 強連結となる一対比較結果のパラメトリックな構造分析
- 基本サイクルに着目した強連結構造の構造分析手法
- 節点分割による強連結構造の半順序構造化とその応用
- 強連結システムの半順序構造化とその応用
- 緩和法の概念に基づく強連結システムの半順序構造化
- Simulated Annealing法における解空間の視覚化
- 方形パッキング法の一算法
- 最小コストフロー問題の高速解法とそのVLSIコンパクション問題への適用
- コンパクション問題に対するフロｰ･テンション平衡理論の適用
- C言語によるレイアウト記述の一手法
- 改善解探索速度に基づくエージェント探索法のフィルタ回路合成への適用
- 方形系列対に基づく遺伝的アルゴリズムを用いたフロアプラン設計
- ファジィ推論を用いた動的パラメトリックGAによる配電損失最小化問題の解法
- 異種個体集団が共存する遺伝的アルゴリズムによる負荷融通問題の解法
- 近傍解コストの分布に基づく最適化手法の提案と評価(セッション5)
- Particle Swarm Optimizationを用いた組合せ最適化問題の解法
- 交通渋滞緩和のための遺伝的アルゴリズムに基づく道路交通管制
- 大規模教育用計算機システムにおける授業・運用支援システムの設計と実装
- 隠れユニットの分裂と合成による適切なサイズのニュ-ラルネットワ-ク構造の獲得手法 (電気関連学会関西支部連合大会)
- 隠れユニットの合成による階層型ニューラルネットワークのコンパクト構造化
- 致死遺伝子発生率を抑制した遺伝的アルゴリズムによる配電損失最小化問題の解法
- 入力データのルール適合性を考慮したファジィ推論ルールの獲得手法
- 異種個体集団が共存する遺伝的アルゴリズムによるニューラルネットワークの構造決定
- 異種個体集団が共存する遺伝的アルゴリズムによる人口蟻制御回路の自動設計
- 配電損失最小化問題へのGAの応用
- ユニット生成機能をもつニューラルネットワークによるファジィ推論ルールの獲得手法
- 指数型ファジィー対比較値を用いたAHPの相対的重要度導出法
- ファジィ意思決定のための対話型支援システムの開発--意思決定者の潜在的価値感の定量化
- ファジィ・ニュ-ラルネットワ-クによるメンバシップ関数および推論ル-ルの獲得手法
- 冗長な隠れ層・隠れユニットの削除による階層型ニュ-ラルネットのコンパクト構造化
- 一対比較に基づく階層的評価法(AHP)(人・機械と評価)
- AHPにおける整合度および相対的重要度の感度係数
- 遺伝子長可変型GAによるファジィ推論ルールの獲得手法
- 交通渋滞緩和のための遺伝的アルゴリズムに基づく道路交通管制
- 離散システムの最適化, 坂和正敏著, 出版社 森北出版, 発行 2000年5月, 全ページ 199頁, 価格 2,800円, ISBN 4-627-91701-5
- 2. AHPの基礎理論と応用(ノンエンジニアリング・ファジィ第13回研究会)
- ファジィ推論ルール自動獲得手法による自動走行車両制御シミュレーション
- 2P2-I20 空気圧人工筋を用いた四脚歩行ロボットの関節剛性に対する歩行特性についての一考察(移動知)
- 1A1-D18 盲導犬ロボットに向けた四脚ロボットのハーネシングによる誘導歩行(人間機械協調)
- 2A1-B12 振動子系を用いた4脚ロボットの視覚追従歩行(移動知)
- 1P1-J10 幼児ロボットを用いた移動機能獲得過程シミュレーション(情緒・感性・身体性に基づく知能の創発)
- 1P1-F11 空気圧アクチュエータを用いた二脚ロボットの準受動歩行(受動歩行ロボット・メカトロニクス)
- 1A1-D16 振動子ネットワークを用いた4脚歩行ロボットの視覚誘導制御
- 近傍解の評価値の改善量の期待値に基づく近傍探索法
- 交通渋滞緩和のための遺伝的アルゴリズムに基づく道路交通管制
- 2A2-B05 柔軟体幹構造を有する四脚歩行ロボットのダイナミックロコモーションの実現(脚移動ロボット)
- 2A2-O16 マッキベン型空気圧人工筋肉の受動性を利用したロボットハンドのセンサレス化(触覚と力覚(1))