距離に基づく相互作用を用いた多点探索型組合せ最適化手法
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a multi-point combinatorial optimization method based on Proximate Optimality Principle (POP), which method has several advantages for solving large-scale combinatorial optimization problems. The proposed algorithm uses not only the distance between search points but also the interaction among search points in order to utilize POP in several types of combinatorial optimization problems. The proposed algorithm is applied to several typical combinatorial optimization problems, a knapsack problem, a traveling salesman problem, and a flow shop scheduling problem, in order to verify the performance of the proposed algorithm. The simulation results indicate that the proposed method has higher optimality than the conventional combinatorial optimization methods.
- 2010-01-01
著者
-
安田 恵一郎
首都大学東京
-
神内 宏幸
首都大学東京大学院
-
石亀 篤司
大阪府立大学大学院
-
石亀 篤司
大阪府立大学
-
石亀 篤司
大阪府立大学 大学院工学研究科 電気・情報系専攻 電気情報システム工学分野
-
安田 恵一郎
首都大学東京大学院
-
石亀 篤司
大阪府立大学大学院工学研究科
-
石亀 篤司
大阪府立大学 大学院工学研究科
関連論文
- 統合的最適化法を用いたサーフェスモータの磁極形状設計
- RBFネットワークと Particle Swarm Optimization による統合的最適化
- RBFネットワークと Particle Swarm Optimization による統合的最適化 : Part II : サンプル点の配置と制約条件の取扱い
- RBFネットワークと Particle Swarm Optimization による統合的最適化 : Part I : 半径式の検討
- 電気工学分野の人材育成
- マルチエージェントを用いた超分散型エネルギーシステムの自律分散型電圧分布制御
- 近接最適性原理を考慮した組合せ最適化手法の相互作用に関する検討
- 距離構造に基づく相互作用を用いた多点探索型 Tabu Search
- 競争環境下での電力系統解析技術
- リアプノフ法に基づいた電力系統のニューロ安定化制御
- サーフェスモータの最適設計への統合的最適化の適用
- 階層構造を考慮したParticle Swarm Optimization
- Multi Objective Particle Swarm Optimization を用いた電圧無効電力制御
- 速度制御を取り入れた Particle Swarm Optimization
- パラメータ空間における逐次最適化に基づく Particle Swarm Optimization
- 電圧制御機器の制御遅れを考慮した電圧無効電力制御
- Tabu Search を組み合わせた Particle Swarm Optimization の検討
- 適応化を考慮したクラスタ構造型 Particle Swarm Optimization
- 階層構造を考慮した Particle Swarm Optimization
- 非線形散逸項を有する Particle Swarm Optimization 法の提案
- 距離に基づく相互作用を用いた多点探索型組合せ最適化手法
- 電気工学分野の人材育成
- サーフェスモータの最適設計への統合的最適化の適用
- 滑降シンプレックス法を取り入れたDifferential Evolution
- Particle密度に基づく多目的Particle Swarm Optimization
- 115 近接最適性原理に基づく相互作用を用いた組合せ最適化手法
- Multi Objective Particle Swarm Optimization を用いた電圧無効電力制御
- 非線形計画アルゴリズム : 実用的観点から(堅く柔らかく…数理計画アプローチ再訪)
- 相互作用を組み込んだクラスタ構造型 Particle Swarm Optimization
- ファジィ型リアプノフ関数による電力系統の安定領域評価-1機無限大母線モデル系統のガバナ制御-
- 統合的最適化におけるサンプル点配置に関する検討
- 非線形制御システムのファジィシステム構成
- 滑降シンプレックス法を取り入れた Differential Evolution
- メタヒューリスティクスの現在と未来
- 2005 IEEE International Conference on Systems, Man, and Cybernetics (SMC2005)
- Differential Evolution における探索効率向上に関する研究
- 数値的安定性解析に基づく Particle Swarm Optimization のパラメータ調整
- パラメータ空間における逐次最適化に基づく Particle Swarm Optimization
- メタヒューリスティクスにおける部分近傍の適用
- 222 群の活性度に基づくParticle Swarm Optimizationの数値的安定性解析
- 距離構造に基づく Proximate Optimality Principle の評価と多点探索型 Tabu Search
- Proximate Optimality Principle を考慮した多点探索型最適化手法
- 外点ペナルティ関数と活性度を用いた有制約 Particle Swarm Optimization
- Particle Swarm Optimization による制約つき最適化問題の解法
- Particle 密度に基づく多目的 Particle Swarm Optimization
- Particle 密度を用いた Multi-Objective Particle Swarm Optimization
- 距離構造に基づく Proximate Optimality Principle を考慮した多点探索型 Tabu Search
- 階層構造を考慮した Particle Swarm Optimization
- 階層構造を考慮した Particle Swarm Optimization
- 群れの知能 : Particle Swarm Optimization(最適化問題へのアプローチ)
- 近接最適性原理に基づく多点探索型 Tabu Search
- Tabu Search の概念に基づく Particle Swarm Optimization
- Particle Swarm Optimization とモデリングを用いた統合的最適化
- Particle Swarm Optimization と RBF Network を用いた統合的最適化
- 需要変動に対応した電圧無効電力制御におけるメタヒューリスティクスの性能検討
- Particle Swarm Optimization : 群れでの探索
- 独立成分分析による電力需要データの解析
- 配電系統に接続された分散型電源の出力推定手法
- 独立成分分析を用いた分散型電源の出力推定
- 独立成分分析を用いた電力需要データの解析
- RBFネットワークと遺伝的アルゴリズムによる自律移動ロボットコントローラの構築
- 相互作用と適応化を考慮したクラスタ構造型Particle Swarm Optimization
- 田中-菅野のファジィシステム安定定理の拡張
- 線形行列不等式の解法に基づく電力系統のリアプノフ関数構成
- 先験情報を活用したICAによる系統連系太陽光発電の出力推定手法
- 2009年電気関係学会関西支部連合大会報告
- 独立成分分析を前処理に用いた電力需要予測
- 独立成分分析による分散型電源出力の推定
- 配電系統に含まれる分散型電源出力の分離
- Predator-Prey PSO による非線形制御系の設計
- 大阪府立大学 大学院工学研究科 電気・情報系専攻 電力システム研究グループ
- 線形行列不等式の解法に基づく電力系統のリアプノフ関数構成
- 小型燃料電池で世界最高効率を目指して
- 改良型 Particle Swarm Optimization による近接多根潮流問題の解法
- 誘導機動特性を含む電力系統のリアプノフ関数構成
- 群れで探そう!アリさん,鳥さん教えて!
- 負荷特性を考慮した電力系統のリアプノフ関数構成
- 大域的・局所的モデリングを用いた統合的最適化
- 組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティクスの基礎検討
- 分散型エネルギーシステムのモデリングとシミュレーション
- Differential Evolution と Evolution Strategy の結合に関する検討
- 統合的最適化を用いたモータ磁極形状の最適設計
- 統合的最適化を用いたモータ磁極形状の最適設計 (回転機 リニアドライブ 家電・民生合同研究会・小形モーター般・永久磁石モーター般/リニアドライブー般/家電・民生一般)
- 分散型エネルギーシステムの自律分散制御に関する基礎検討
- 組合せ最適化問題の解空間における上位構造に基づく移動戦略の検討
- 最適化・モデリング・シミュレーション技術を用いた統合的最適化に関する検討
- パラメータの自己調整機能を有する Differential Evolution の提案
- RBFネットワークと遺伝的アルゴリズムによる自律移動ロボットコントローラの構築
- 近接最適性原理を用いた近傍探索に基づく組合せ最適化手法
- 相互作用と適応化を考慮したクラスタ構造型 Particle Swarm Optimization
- 局所的降下方向ベクトルを用いたDifferential Evolutionの多目的最適化問題への拡張
- 局所的降下方向ベクトルを用いた Differential Evolution の多目的最適化問題への拡張
- 統合的最適化に基づくサーフェスモータのステータ・ムーバ磁極の最適設計
- 統合的最適化を用いたモータ磁極形状の最適設計
- 超精密なタイム計測器の開発:—町工場の意地と技術—
- 渦最適化における渦心の設定に関する研究
- 近傍探索に基づく多目的組合せ最適化の基礎検討
- Differential Evolution における適応的パラメータ調整機能に関する検討
- 近接最適性原理の定量的評価に基づく組合せ最適化手法
- 解空間の階層構造を利用した組合せ最適化手法に関する基礎研究