非線形計画問題に対するParticle Swarm Optimizationに基づく近似解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,制約のある非線形計画問題に焦点をあて,汎用的かつ高性能な近似解法の提案を試みる.近年,非線形計画問題に対する汎用的な近似解法として,生物群最適化(PSO:Particle Swarm optimization)手法が注目されてきているが,制約がある非線形計画問題に対する有効性についての報告はほとんど見受けられない.また,PSO手法は一般に局所解に停留しやすいという問題点がある.そこで,制約を考慮した探索を行うために,2分法および準同型写像を取り入れるとともに局所的最適解への停留を抑制するための多重ストレッチングを取り入れた改良型PSO手法を提案する.さらに,さまざまな数値例に対する提案手法の適用結果と従来手法であるGENOCOPV及びαPSOの適用結果を比較することにより本提案手法の有効性を示す.
- 2008-06-15
著者
-
加藤 浩介
広島大学工学研究科
-
加藤 浩介
広島工業大学情報学部
-
坂和 正敏
広島大学大学院工学研究科複雑システム工学専攻
-
加藤 浩介
広島大学大学院工学研究科複雑システム工学専攻
-
松井 猛
広島大学大学院工学研究科
-
森原 憲治
株式会社日立製作所
-
坂和 正敏
広島大学工学部
-
坂和 正敏
広島大学大学院工学研究院
-
坂和 政敏
広島大学 工学部
-
坂和 正敏
広島大学大学院工学研究科
関連論文
- 多重レベル計画問題に対する対話型ファジィ計画法
- 大規模多重レベル多目的計画問題に対するファジーアプローチと環境管理計画問題への適用(数値計算,数理計画法)
- ファジーパラメータを含む角型構造の多目的線形分数計画問題に対する対話型ファジー満足化手法
- ファジィパラメータを含む大規模多目的線形計画問題に対する対話型意思決定
- 非線形計画問題に対するParticle Swarm Optimizationに基づく近似解法
- 1-A-8 広告枠への商品割付け最適化に対する対話型多基準意思決定(マーケティング)
- 多目的確率計画問題に対する二次確率優越に基づく対話型ファジィ満足化手法
- 2レベル確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ計画法
- ファジーランダム多目的線形0-1計画問題に対する可能性及び必然性測度を用いた期待値最適化モデルに基づく対話型満足化手法(数値計算,数理計画法)
- (5)実験教育におけるコンピュータの有効利用 : 広島大学工学部計数管理工学講座での実施例(第2セッション 教育システム(II))
- 多期間消費投資モデルにおける強化学習を用いたポートフォリオ戦略(非線形問題)
- 人工株式市場における取引者が利用する情報の不確かさの相違が取引に与える影響(非線形問題)
- ファジー数量化理論II類を用いた農作物の栽培環境評価・品種選定システム
- 確率変数係数を含む多目的線形計画問題に対する対話形ファジー満足化手法
- 生物群最適化に基づくシリアルリンクロボットの跳躍高最大化
- A_030 シリアルリンクロボットの跳躍最適化問題に対するソフトコンピューティング手法に基づく解法(A分野:モデル・アルゴリズム・プログラミング)
- 多次元整数ナップサック問題に対する2重構造文字列遺伝的アルゴリズム
- ファジィ数を含む多目的整数計画問題に対する3重構造文字列遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 多次元整数ナップザック問題に対する3重構造文字列遺伝的アルゴリズムによる近似解法
- 多目的整数計画問題に対する遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 遺伝的アルゴリズムによる多目的整数計画問題に対する対話型ファジィ満足化手法
- 多目的非線形計画問題に対する浮動小数点型遺伝的アルゴリズムによるファジィ満足化手法
- ファジーランダム変数係数を含む線形計画問題に対する可能性測度と必然性測度を用いた確率計画モデルに基づく意思決定
- 大規模多目的ファジィ計画法(ファジィOR)
- 機器振動データ圧縮へのウェーブレット変換の適用
- 改良型進化的マルチエージェントシステムを用いた多目的計画法 (不確実性科学と意思決定の数理と応用)
- 拡張Hogg-Hubermanモデルの情報の不確かさがエージェントに及ぼす影響の分析 (決定理論と最適化アルゴリズム)
- Hogg-Hubermanモデルにおける協調解の実現と安定性に関する考察
- 2重構造文字列表現を用いた遺伝的アルゴリズムによる一般の0-1計画問題に対する近似解法
- 近傍差分を用いたファジィ推論による決定論的非線形予測手法の実時系列データへの適用
- 不確実性を伴う競合施設配置問題に対するタブー探索法に基づく近似解法 (不確実性と意思決定の数理)
- 2-C-4 不確実性を含む競合施設配置問題に対するタブー探索法の適用(施設配置)
- 多目的緊急施設配置問題に対する対話型ファジィ満足化手法(不確実性を含む意思決定の数理とその応用)
- 競合環境下でのA-距離施設配置問題に対する遺伝的アルゴリズムの応用
- 多目的確率線形計画問題に対する分散最小化モデルに基づく対話型ファジィ満足化手法
- 多目的確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ満足化手法
- ファジーランダム変数係数を含む2レベル線形計画問題に対するレベル集合と確率最大化モデルに基づく対話型意思決定(システムと制御)
- ファジィランダム多目的線形計画問題に対する可能性測度を用いた分散最小化モデルに基づく対話型意思決定
- ファジィランダム多目的線形計画問題に対するM-α-パレート最適性と満足水準最適化モデルに基づく対話型ファジィ満足化手法
- 2レベル確率線形計画問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ計画法
- 2レベル確率線形計画問題に対する確率最大化モデルに基づく対話形ファジー計画法(数値計算,数理計画法)
- ファジーランダム多目的線形計画問題に対する可能性測度と必然性測度を用いた満足水準最適化モデルに基づく対話型ファジー満足化手法(数値計算,数理計画法)
- ファジィランダム変数係数を含む連続型線形ナップサック問題
- 確率変数係数を含む多目的線形計画問題に対する確率最大化モデルに基づく対話形ファジー満足化手法
- 確率変数係数を含む多目的線形計画問題に対する満足基準最適化モデルに基づく対話型ファジィ満足化手法
- 多目的2レベル線形分数計画問題に対する選好に関する部分的情報を利用した対話型ファジー計画法
- 線形分布定数系における多目的最適制御問題に対する対話型ファジィ満足化手法(ファジィ意思決定)
- ファジィパラメータを含む角型構造の大規模多目的線形分数計画問題に対する対話型意思決定(ファジィ意思決定)
- ファジィ計画法による多目的線形最適制御
- Ruben Kirkeby Martinson and Jorgen Tind An Interior Point Method in Dantzig-Wolfe Decomposition Computers & Operations Research, vol.26, pp.1195-1216(1999)
- 非線形整数計画問題に対する基準解更新に基づく2重構造文字列遺伝的アルゴリズム
- 建材企業における分権的2レベル輸送計画・人員配置問題に対する対話型ファジィ計画法の適用 : 事例研究
- ハイブリッド構造化学習を用いたラジアル基底関数ネットワークと簡略形ロバストフィルタによる冷水負荷予測
- 5-101 プレゼンテーションソフト及びインターネットを用いた専門科目の学習効率改善の試み((2)専門科目の講義・演習-I)
- フラットパネル製造工程におけるデュアルチャネルシステムに基づく高速非接触検査手法
- 確率需要を伴う競合施設配置問題に対する4つの基準を同時に考慮したタブー探索アプローチ (不確実性下における意思決定問題)
- 日本知能情報ファジィ学会 中国・四国支部活動について
- 一般化Λ極点を用いた多重レベル多目的計画問題に対する対話型ファジィ意思決定と環境問題への適用
- 非線形最小木問題に対するタブー探索法に基づく近似解法(モデリングと最適化の理論)
- 協力的な施設の存在を考慮した競合配置問題に対する遺伝的アルゴリズムの応用(モデリングと最適化の理論)
- 多目的確率計画問題に対する二次確率優越に基づくパレート最適解と対話型ファジィ満足化(不確実性の下での意思決定と数理モデル)
- 最小$k$-部分木問題に対するタブー探索法に基づく近似解法(最適化数理の手法と実際)
- A Tabu Search Algorithm for Fuzzy Random Minimum Spanning Tree Problems (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
- 遺伝的アルゴリズムによるフレキシブルスケジューリング(ファジィと遺伝的アルゴリズム)
- ラジアル基底関数ネットワークと簡略型ロバストフィルタによる冷水負荷予測
- 多目的線形最適制御問題に対するファジィ計画法
- 第9回RAMPシンポジウム(学術会合報告)
- 競合施設配置モデルに対するタブー探索の応用(システムと制御)
- 有限n人非協力ゲームの遺伝的アルゴリズムを用いた均衡解の計算方法(システムと制御)
- 取引形態を考慮した地域冷暖房プラントの多目的運転計画に対する対話型ファジィ満足化手法
- 2レベル非線形計画問題に対する Particle Swarm Optimziation に基づく Stackelberg 解の計算方法
- A-2-9 2資源系Hogg-Hubermanモデルにおける個々のエージェントの振る舞いとシステム全体への影響
- 優先的選択をするエージェントからなる人工学級ゲーム(コミュニケーションの心理及び一般)
- IFSA/NAFIPS2001に参加して
- 多目的2レベル0-1計画問題に対する遺伝的アルゴリズムによる選好に関する部分的情報を用いた対話型ファジィ計画法
- ファジィパラメータを含む2レベル整数計画問題に対する遺伝的アルゴリズムを用いた Stackelberg 解の計算方法
- ファジィゲーム(ファジィOR)
- 2レベル整数計画問題のStackelberg解に対する遺伝的アルゴリズムを用いた計算方法
- 多目的2レベル整数計画問題に対する遺伝的アルゴリズムを用いた Stackelberg 解の計算方法
- 選好に関する部分情報を有する多目的2レベル線形計画問題に対するStackelberg解
- 確率変数係数を含む多目的線形計画問題に対する単純リコースモデルに基づく対話型意思決定(数理計画)
- 確率変数係数を含む多目的0-1計両問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ満足化手法
- 大規模多目的ファジィ計画法(ファジィOR)
- 遺伝的アルゴリズムによる地域冷暖房プラントの運転計画
- 非線形0-1計画問題に対する遺伝的アルゴリズムによる地域冷暖房プラントの運転計画
- 地域冷暖房システムにおける簡略型ロバストフィルタと3層ニューラルネットワークを用いた冷水負荷予測
- 2レベル非線形計画問題に対する Particle Swarm Optimziation に基づく Stackelberg 解の計算方法
- 取引形態を考慮した地域冷暖房プラントの多目的運転計画に対する対話型ファジィ満足化手法
- ファジィ確率環境下における多目的最適化
- 人工学級モデルとフラット化するコミュニケーションの特性(エージェントシミュレーション,視覚障害者支援,福祉情報工学一般)
- 多目的0-1計画問題に対する改良型遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 角型構造の多目的0-1計画問題に対する遺伝的アルゴリズムによる対話型ファジー満足化手法
- ファジー目標を考慮した大規模多目的多次元0-1ナップサック問題に対する分解手続きを含む遺伝的アルゴリズムの改良
- 2-I-2 需要量のあいまい性及び不確実性を考慮した競合施設配置問題(離散最適化(3))
- ウェーブレット変換を用いた機器振動データの時間周波数解析
- 必然性測度を用いたファジィランダム需要を伴う競合環境下での施設配置の導出
- Nash均衡型防御配置問題 (不確実・不確定環境下における数理的意思決定とその周辺)
- 1-C-6 ファジィランダム防御配置問題(特別セッション 不確実性環境下での意思決定科学)
- ファジィランダム需要を伴うネットワーク上のStackelberg配置問題
- フェーズドアレイシステムを用いた高精細フラットパネル配線の非接触検査手法(ディスプレイ材料・製造技術シンポジウム)