Proximate Optimality Principle に基づく Tabu Search
スポンサーリンク
概要
- 論文の詳細を見る
Meta-heuristics is a new paradigm that aims to obtain an approximate solution within a feasible computation time. In the meta-heuristics, Tabu Search is one of the most effective algorithms for solving combinatorial optimization problems. While the intensification of Tabu Search is powerful, the diversification of Tabu Search is not powerful. This paper proposes an algorithm - Multi Criteria Tabu Search coordinating the intensification and the diversification based on a Proximate Optimality Principle (POP) - which has several advantages for solving combinatorial optimization problems. The proposed algorithm is applied to some traveling salesman problems which are typical combinatorial optimization problems in order to verify the performance of the proposed algorithm.
- 社団法人 電気学会の論文
- 2004-03-01
著者
関連論文
- 電力・エネルギー部門大会座長のコメントと回答 : 17 新電力供給システムII
- ロバスト性を考慮した電源構成に関する研究
- 非線形散逸項を有する Particle Swarm Optimization 法の提案
- Particle Swarm Optimization による送水計画問題の最適化
- 非線形散逸項を有する Particle Swarm Optimization 法の提案
- 電源補修計画問題へのタブサーチ適用に関する一検討
- 電源補修計画問題へのタブサーチの適用
- 間欠性カオス写像を用いた大域的最適化手法
- 散逸系カオスを用いた大域的最適化手法
- 数値的安定性解析に基づく Particle Swarm Optimization のパラメータ調整
- メタヒューリスティクスにおける部分近傍の適用
- 222 群の活性度に基づくParticle Swarm Optimizationの数値的安定性解析
- 適応型 Particle Swarm Optimization
- 群の活性度に基づく Particle Swarm Optimization の適応化
- 電源ミックス問題におけるロバスト性評価とロバストミックス
- 発電機起動停止計画問題のPOP解析と最適化
- Proximate Optimality Principle を考慮した多点探索型最適化手法
- 多様化と集中化の観点に基づく Particle Swarm Optimization の改良
- Particle Swarm Optimization による混合整数計画問題の一解法
- ロバスト解集合探索問題へのC-BUGSの適用
- ロバスト解集合決定問題へのBUGSの適用に関する検討
- 多段遷移ニューラルネットワークによるファジィ多目的協調組合せ最適化問題の一解法
- 送電系統拡充計画問題へのGA融合型ニューロコンピューティングの応用(電力のOR(2))
- ファジィ多目的事故時負荷融通問題への多段遷移NNの応用
- ペトリネットによる発電機起動停止計画のモデル化に関する基礎的検討
- 大域結合写像を用いたHNNによる多値組合せ最適化問題の一解法
- 既存制御器の構造的制約を考慮した電力動揺抑制のためのロバスト制御系設計
- 飽和非線形要素を有する磁気浮上システムのスケジューリング制御
- 長周期動揺抑制制御のためのSVCのパラメータ整定に関する検討
- パラメータ共振現象を抑制する電力動揺のロバスト減衰制御
- 補償器の低次元による変動を考慮したロバスト制御
- 不確定環境における電源ロバストミックスに関する一検討
- 行列不等式に基づくSVC電力動揺抑制制御系設計に関する検討
- 電力動揺抑制のための制御系設計に関する基礎的検討 : 共振による構造的変動を考慮した制御
- 共食いの概念を導入した虫型探索システム(C-BUGS)の提案と 多目的最適化問題への適用
- ロバスト性を考慮したBMIによるSVCダンピング制御回路定数の最適化
- 燃料費特性のダイナミクスを考慮した経済負荷配分
- 内部共振による構造的変動を考慮した電力系統のロバスト制御
- 不確定環境下におけるロバストな電源ミックスに関する検討
- 計画問題におけるロバスト性に関する一検討
- 非標準H_∞制御を用いた混合感度問題による積分型補償器の設計法
- ダイナミック・トンネリング・アルゴリズムの有制約大域的最適化問題への適用
- 低次元2自由度制御系のトレードオフ解析と非標準 H_∞ 制御による同時設計法
- 進化戦略の適用による階層型ネットワークの汎化能力向上に関する研究
- 進化則の適用による階層型ニューラルネットワークの汎化能力向上に関する研究
- 電力系統における火力発電機補修計画への Tabu Search の適用
- 相互作用を考慮した多点探索型メタヒューリスティクスの探索性能の向上
- 1309 多点探索型メタヒューリスティクス
- 適応型 Particle Swarm Optimization に関する基礎的検討
- 203 ロバスト適応型 Particle Swarm Optimization
- 最良解情報を用いた適応型 Particle Swarm Optimization
- H_∞補償器の受動的冗長化に関する一検討 : 行列不等式によるアプローチ
- 多軌道型ダイナミック・トンネリング・アルゴリズムの構成
- 多軌道型ダイナミック・トンネリング・アルゴリズムの構成
- Classifier Systemによる適応的帰納学習に関する一提案
- 発電機出力と燃料費間の動特性を考慮した経済負荷配分
- 動的燃料費特性モデルの構築と経済負荷配分問題への適用
- Particle Swarm Optimization の適応化に関する基礎的検討
- 遺伝的アルゴリズムのスケジューリング問題への適用に関する一検討
- 学習過程を考慮した階層型NNの学習効率化
- 学習過程を考慮した可変学習率に基づく階層型NNの学習効率化
- 大域的BMI求解のための分枝限定法
- 群の平均速度に基づく適応型 Particle Swarm Optimization
- Particle Swarm Optimizationにおける共有情報と探索能力に関する検討
- 速度情報を用いたAdaptive Particle Swarm Optimization
- Particle Swarm Optimization の高次元問題への適用に関する検討
- 最適化におけるメタヒューリスティクスの解釈とその具備すべき性質
- 1307 Particle Swarm Optimization : 最適化手法としての解釈と解析
- 遺伝的アルゴリズムに基づく分散電源の最適配置
- 遺伝的アルゴリズムに基づく分散電源の最適配置
- LMIによるダイナミクスを共有する2自由度補償器の同時設計法
- 力学系を用いた階層型NNの学習の高速化に関する一検討
- 遺伝子頻度に基づく頻度依存淘汰による遺伝的アルゴリズムの多様性維持の一手法
- 火力発電機起動停止計画問題へのペトリネットの適用 : モデル化を中心として
- 非標準H_∞制御の2自由度ロバストサーボ系設計問題への応用
- ダイナミクスを共有する2自由度補償器の同時設計と低次元化
- 遺伝子頻度を考慮した遺伝的アルゴリズムの多様性維持
- 遺伝的アルゴリズムを用いた電源ベストミックス問題に関する検討
- 学習率の可変化と双曲線型入出力関数を用いた階層型NNの学習の高速化
- 非標準H_∞制御問題の低次元化解の導出と補償器のパラメトリゼーション
- Proximate Optimality Principle を考慮したプラットフォームに基づく多点探索型 Tabu Search
- Proximate Optimality Principle に基づく相互作用を付加した多点探索型 Tabu Search
- 超分散型エネルギーシステムにおける需要家の相互作用
- 超分散型エネルギーシステムにおける自律分散制御と局所的な需給不平衡
- Particle Swarm Optimization による混合整数計画問題の一解法
- Particle Swarm Optimization のロバスト性に関する基礎的検討
- 多点探索型タブサーチ
- 多点探索情報を用いた Tabu Search
- 超分散型エネルギーシステムにおける多様な相互作用による需要家の振る舞い
- 最適化手法としての観点から見た免疫的アルゴリズムと遺伝的アルゴリズムの類似性に関する一考察
- 免疫的アルゴリズムの最適化問題への適用に関する一検討
- 配電系統における復旧目標系統決定問題へのカオスニューラルネットワークの適用
- 電力系統における復旧目標系統決定問題へのカオスニューラルネットワークの適用
- ネオコグニトロンとBPネットワ-クを用いた電力系統事故区間判定手法
- 超分散型エネルギーシステムにおける競争型システムに関する基礎的検討
- 状態変数間のダイナミクスの同定による大規模システムの最適化
- Proximate Optimality Principleに基づくTabu Search
- 超分散型エネルギーシステムにおける需要家間の相互作用
- 超分散型エネルギーシステムの基本構想と自律分散制御
- 超分散型エネルギーシステムの解析と制御