ソフトタブーサーチを用いた二次割当問題に対する発見的解法の提案
スポンサーリンク
概要
- 論文の詳細を見る
組合せ最適化問題の局所最適解を回避するためのメタ戦略として,タブーサーチ法が提案されている.タブーサーチ法は,巡回セールスマン問題や二次割当問題などにおいて有効な解法であるが,共通モチーフ抽出問題のようなパターン抽出問題においては,タブーサーチ法のタブー効果が強すぎるために,効果的な探索が行われないことが報告されている.そこで,筆者らはタブーサーチ法のタブー効果を弱めたソフトタブーサーチ法を提案している.ソフトタブーサーチ法は,一度択された解の再選択を,一・定期間完全に禁止にするのではなく,困難にすることで局所解を回避する手法である.共通モチーフ抽出問題,巡回セールスマン問題に対するソフトタブーサーチ法の性能評価を行った結果,タブーサーチ法よりも良好な解が得られることを確認している.本研究では,二次割当問題に対しソフトタブーサーチ法を用いた解法を提案し,タブーサーチ法を用いた解法との性能比較を行う.その結果,二次割当問題に対してもソフトタブーサーチ法はタブーサーチ法よりも優れた解探索性能を有することを確認した.
- 2013-07-01
著者
関連論文
- マルチプルアライメントに対するカオスサーチ法のパラメータ値調整法
- ダイナミカルノイズを付加したカオスニューラルネットワークを用いた二次割当問題の解法
- ヒューリステック解法を用いたサロゲートネットワークの作成について
- A-2-33 サロゲートノイズを含むカオス時系列の長期予測(A-2.非線形問題,一般セッション)
- 非線形時系列解析とサロゲートデータ法(非線形科学と統計科学の対話,研究会報告)
- 発見的解法 : 収集/配送経路問題への適用(初学者のためのOR事例)
- 組み合わせ最適化問題のニューラル解法に関する理論的考察(通信と非線形特集及び一般)
- カオスニューロダイナミクスを用いた組み合わせ最適化技法
- カオスダイナミクスを用いた二次割り当て問題の解法とその性能解析
- A-2-25 カオスニューラルネットワークを用いたTSPの解法における発火判定法の改良
- カオスダイナミクスを用いた二次割り当て問題の一解法とリアプノフ次元を用いたダイナミクスの定量化
- RBFネットワークとDPCMによる非線形予測を用いた画像圧縮
- STDP学習により形成されるニューラルネットワークの複雑構造解析(非線形問題)
- 複雑ネットワークに対するカオスルーティング
- 自動倉庫の入出庫スケジューリング問題に対する可変深度近傍を用いた発見的解法
- 2-opt法とOr-opt法をカオスニューロンで駆動する巡回セールスマン問題の解法
- 空間閾値モデルと近傍情報を用いた巡回セールスマン問題の解探索空間削減法
- ネットワーク定量化指標を用いたカオス時系列の解析
- AS-3-1 カオス時系列解析と複雑ネットワーク理論(AS-3. ネットワークダイナミクスの理論と応用,シンポジウムセッション)
- 自己組織ニューラルネットワークにおけるシナプス荷重の時空間的解析
- A-2-19 STDP学習によるニューラルネットワークにおけるフィードフォワード構造の自己組織化(A-2.非線形問題,一般セッション)
- A-2-17 フィードバック抑制を制御することによるSTDPの律動的活動の生成(A-2.非線形問題,一般セッション)
- 非ホロノームアルゴリズムとデフレーション法を融合したICAアルゴリズム(研究速報)
- 嗅球における確率同期現象と二状態間遷移(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-3 嗅球における確率同期現象と二状態間遷移(企画セッション:生命現象の非線形性,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- RBFネットワークとDPCMによる非線形予測を用いた画像圧縮
- A-2-5 カオス結合系におけるネットワークの推定(A-2. 非線形問題,一般セッション)
- 日経株式市場に隠された複雑ネットワーク構造の推定
- スパイク列から連続時系列への変換を用いた入力情報の再構成
- 合流巡回セールスマン問題とその解法
- ソフトタブーサーチを用いた巡回セールスマン問題の解法
- リカレントネットワークにおけるSTDPにより形成される機能的結合パタン(一般)
- リカレントネットワークにおけるSTDPにより形成される機能的結合パタン(一般)
- モチーフ抽出問題に対するカオスモチーフサンプラー法における不応性効果の影響
- モチーフ抽出問題に対するカオスモチーフサンプラー法における不応性効果の影響
- サロゲートデータ法によるインターネットトラフィックデータの解析
- サロゲートデータを用いたネットワークトラフィックの解析
- ニューロンクラスによるスパイク間隔統計の相違
- ニューロンクラスによるスパイク間隔統計の相違
- LIFモデルとBVPモデルで見られる高次スパイク間隔統計の相違
- ニューロンモデルのクラス分類と入力の性質によるスパイク統計の相違
- BVPニューロンへの有色ノイズ刺激とその応答
- A-2-2 二次割当問題を解くための力オスダイナミクスに対するダイナミカルノイズの印加(A-2.非線形問題,一般セッション)
- 1-A-5 ネットワーク上の立ち寄り型施設配置問題(輸送・物流・流通)
- 2-A-3 利用者の立ち寄り行動に着目した新規店舗の最適立地モデル(都市・地域(4))
- 時間枠制約付き配送計画問題に対するカオスダイナミックスを用いたメタヒューリスティック解法(非線形問題)
- 非線形モデリングの予測精度と時系列の非線形性との関係
- 多次元力学系における非線形性モデリングの有用性の評価
- 情報量基準とサンプリング法を用いた非線形予測可能性の評価
- 非線形予測のための新しい予測精度評価指標
- 非線形予測のための新しい予測精度評価指標
- 視覚、聴覚、力覚情報を利用したカオスの提示
- NLP2000-38 / NC2000-32 人工現実感によるカオスの可視化と可触化
- NLP2000-38 / NC2000-32 人工現実感によるカオスの可視化と可触化
- ポートフォリオ選択問題における2つの基本モデルの対応関係について
- 解の淘汰により変数の固定を行う探索法について
- STDPネットワークによる時空間パターンから同期発火への情報変換
- On Three Alternating Hamiltonian Problems in Two-Edge-Colored Complete Graphs
- A-2-20 STDP学習により生じる同期現象の周波数依存性(A-2.非線形問題,一般セッション)
- 自己組織ニューラルネットワークにおけるシナプス荷重の時空間的解析
- A-2-14 巡回セールスマン問題のためのカオスサーチに対するパラメータ調整法(A-2.非線形問題,一般セッション)
- A-2-27 微小なノイズを付加したカオスニューラルネットワークを用いた二次割当問題の解法(A-2.非線形問題,一般セッション)
- A-2-34 カオスダイナミクスを用いたゲノム配列からのモチーフ抽出の実用化(A-2.非線形問題,一般セッション)
- Lin-Kernighanアルゴリズムをカオス駆動する巡回セールスマン問題の解法
- カオスダイナミクスを用いた2-opt法とOr-opt法に対する巡回セールスマン問題の解法
- 複雑ネットワーク理論とその応用(ネットワークダイナミクスとその応用)
- 2-B-12 パス長制約付き線的施設配置問題に対する発見的解法の提案(都市のOR(2))
- 2-A-6 利用者の周遊行動に着目した新規店舗の最適立地モデル(人の流れ)
- 2-D-9 運営側の収益性からみた高速環状路の最適形状について(輸送・交通(2))
- 輸送制約付き施設配置問題に対する遺伝的アルゴリズムの適用 : 問題特性を考慮したコーディング方法,及び分割統治法の適用(メタ戦略(3))
- ボラティリティーとスプレッド変化に基づく為替相場の非線形モデル化
- 動的かつ確率的な最適化最適化問題と最適戦略
- 隔年結実を起こす植物個体の新しい非線形モデル
- スパイク列から瞬時平均発火時系列への変換を用いたニューロンへの入力情報の再加構成(非線形問題, 電子情報通信における萌芽的研究論文)
- 決定論的カオスの解析システム : 評価及び時系列解析の強化
- 決定論的カオス解析システムの構築と評価
- 決定論的カオスの情報視覚化システム : 多次元情報の効果的な提示
- 決定論的カオスの学習・モデル創造システム
- PHANToMを用いた多次元情報の提示
- STDP学習則により導かれる神経雪崩(非線形問題, 電子情報通信における萌芽的研究論文)
- 入出庫スケジューリング問題に対する緩和解情報を利用した可変深度近傍探索の検討
- 多次元0-1ナップサック問題に対する発見的解法 : 部分列挙的連続緩和解を用いた順列空間の多点探索
- 時間枠制約付き往復輸送型配送スケジューリング問題に対するラグランジュ緩和法の適用
- 解の順列表現と探索空間縮小戦略による多次元ナップサック問題の発見的解法
- 解の部分固定により探索空間を縮小するメタ戦略の検討-巡回セールスマン問題への適用
- 東京理科大学工学部経営工学科(国内,ラボラトリーズ)
- 高速道路料金を考慮した交通量配分問題のモデルと解法
- 高速道路の料金を考慮した交通量配分問題(グラフ・ネットワーク(3))
- 偏相関解析による非線形ダイナミカルシステムの結合形態の推定
- 各入出力項目の生産関数を考慮したDEAモデル(DEA(1))
- 道路網上の交通流の計算法について(グラフ・ネットワーク(3))
- 複雑ネットワークに対するカオスルーティング
- ボラティリティーとスプレッド変化に基づく為替相場の非線形モデル化
- 汎用MIPソルバによる巡回セールスマン問題の求解 : 多項式オーダ本数の部分巡回路除去制約(ORメモランダム)
- 自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
- 1-I-8 巡回型被覆問題に対する発見的解法について(離散最適化(2))
- 1-I-2 Cyclic Fair Sequence Problemに対する解法について(スケジューリング)
- Cyclic Fair Sequence Problemに対する求解モデル
- 1-B-7 検査制約を考慮した車両運用計画問題のモデルについて(特別セッション 都市とOR(1))
- ソフトタブーサーチを用いた二次割当問題に対する発見的解法の提案