CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
スポンサーリンク
概要
- 論文の詳細を見る
アスピレーションコントロールとは, 探索履歴情報やこれから先の探索解を予測することにより, アスピレーション分岐点の探索経路を選択することである。この経路選択によって, アスピレーション基準に依存したタブー探索よりも効果的に解空間を探索することができる。アスピレーションコントロールは, 従来手法のshort-termメモリやlong-termメモリ, 提案するfutureメモリを用いることで実現される。また, アスピレーションコントロールにより, 全てのアスピレーション分岐点からの探索経路を調べる必要がないため, 有限台数のプロセッサによる並列タブー探索が可能になる。さらに2種類の協調並列タブー探索を提案し, 計算機実験によって従来法と比べて良質の解が得られることが確認できた。特にアスピレーションコントロールを組み込んだ協調並列タブー探索はより良い結果をもたらした。
- 社団法人電子情報通信学会の論文
- 2000-05-25
著者
-
松村 隆
琉球大学
-
名嘉村 盛和
琉球大学工学部情報工学科
-
翁長 健治
通信・放送機構 沖縄リサーチセンター
-
玉城 史朗
琉球大学工学部
-
松村 隆
琉球大学工学部情報工学科
-
翁長 健治
琉球大学工学部情報工学科
-
翁長 健治
琉球大学工学部電子情報工学科
-
名嘉村 盛和
琉球大学工学部
関連論文
- Webサービスのための仮想OSサーバーシステムの性能設計に関する評価報告(ネットワーク解析・設計,モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- AP-1-3 マルチコアプロセッサによる並列メタヒューリスティックス(AP-1.回路とシステム領域におけるメニコア計算機の活用,パネルセッション,ソサイエティ企画)
- ライントポロジー上の並列進化ツリーベース法によるマルチプルアラインメント問題の解法
- 複数分散圃場におけるサトウキビ生産スケジューリング(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-7 繰り返しジョブショップスケジューリング問題に対するハイブリッド解法(A-12.コンカレント工学,一般セッション)
- A-12-6 二並行マッチング再構成の検証(A-12.コンカレント工学,一般セッション)
- プログラマブルデバイスによるハードウェアペトリネット
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- Effectiveness of Hierarchiacal Connection for the Parallel and Distributed Genetic Algorithm
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- A-12-5 複数倉庫配送経路問題に基づくサトウキビハーベスタ・スケジューリング(A-12.コンカレント工学,一般セッション)
- サトウキビ生産農家の経営支援のOR(地域のOR)
- オブジェクト指向技術を用いた簡易地図生成システム
- メタデータ複製方式を用いた分散型地理情報クリアリングハウスの設計
- CST2000-15 オブジェクト指向GISにおける属性データ間引きに基づく最適空間データ転送
- オブジェクト指向技術を用いた簡易地図生成システムに関する報告
- 分散環境におけるカタログサービスの連携方式に関する一提案
- オブジェクト指向技術を用いた空間データ相互運用システムの設計
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- ハイブリッドペトリネットに基づく農作業モデリング(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- (169)JABEE試行審査に挑んで : さらなる改革を目指し(第45セッション 企業における教育・管理者教育,技術者教育認定関連)
- A-12-6 ハーベスタ作業経路計画に基づくサトウキビ収穫作業スケジューリング(A-12. コンカレント工学,一般セッション)
- A-12-1 観光客の履歴情報に基づくリアルタイム観光案内システム(A-12.コンカレント工学,一般講演)
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- 並列分散遺伝アルゴリズムのための探索空間割当法(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- GPS携帯電話による農作業データ収集システムの開発
- 4C-6 OpenIDを利用したアクセス制御手法の提案(ソーシャルWeb,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- ボンドグラフに基づく風力発電システムの動特性解析
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- 改良2-opt法における探索領域拡張戦略と動的プライオリティ設定法
- 改良2-opt法を組み込んだ遺伝的アルゴリズムによるQAPの解探索
- A-17-33 時間変化重みを持つ選択的ハミルトン路問題 : 観光ルート探索への応用
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマイニング)
- BICモデル比較によるDNAマイクロアレイデータ正規化変換(機械学習によるバイオデータマイニング)
- オブジェクト指向地理情報システムにおけるモバイル端末のための最適空間データ転送
- A-12-2 遺伝子ネットワークのペトリネットモデルとその同定
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 共分散選択とPageRankに基づく評価関数による遺伝子ネットワーク推定(一般セッション1)
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- A parallel simulated annealing with cooperative group searching (コンカレント工学)
- 反復改善法によるマルチプルアラインメントスコアの統計的比較検証(一般セッション1)
- ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 並列繰返しタブーサーチにおける協調処理 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (分散・協調処理)
- A-12-3 広域分散環境におけるメタヒューリスティクスの並列処理手法(A-12.コンカレント工学,一般講演)
- A-12-2 プログレッシブマルチプルアラインメントの並列化と再計算の効率化(A-12.コンカレント工学,一般講演)
- 並列タブーサーチにおける協調処理とその効果(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-1 農作業データ管理と作業計画のためのネットモデル(A-12.コンカレント工学,一般講演)
- 疎結合マルチプロセッサシステム上でのProlog OR 並列処理手法
- 分散安定マッチング問題とネットアプリケーションの検討
- A-12-6 大規模繰り返しジョブショップスケジューリング問題に対するMIPソルバーとSAによるハイブリッド解法(A-12.コンカレント工学,一般セッション)
- 信頼度投票を用いた競合学習ネットワークと医用診断問題への応用
- 複数の準最小木を考慮した遺伝子発現データクラスタリング(コンカレントシステム, 一般)
- OpenID属性認証にもとづく無線LAN共有スポットシステムの提案
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- D-8-11 2-opt 局所探索法の改良
- 擬似ランダムビット列生成器暗号化システムの研究開発
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度 (ニューロコンピューティング)
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討
- Short readシーケンサーデータに対する複次重複処理による結合信頼性向上の検討
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- 生物ネットワークアラインメントのためのノード削除応答に基づいたノード間類似度(一般講演(バイオ情報学),機械学習によるバイオデータマインニング,一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- GPGPUによるマルチプルアラインメントの並列計算(システムと信号処理及び一般)
- 経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案
- 1-C-7 農作業スケジューリングの分類とその解法(特別セッション 食料・農業・環境のOR(1))
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法 (モバイルマルチメディア通信)
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法 (アドホックネットワーク)
- PBILと厳密解法の融合による繰返しスケジューリング問題の解法 (システム数理と応用)
- 重み優先探索と機械学習アルゴリズムによるDNAアセンブルの精度向上
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)
- OpenID Connectを利用したメール送信者制御手法の検討
- iOSにおけるARCと非ARCの同一ソースコード上での共存手法(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- トラストフレームワークモデルを適用したOpenID拡張手法の提案(データ工学,Web情報システム)
- 複数評価基準希望リストを用いた安定マッチング問題
- PBILと厳密解法の融合による繰返しスケジューリング問題の解法
- OAuth 2.0を利用したメール送信者制御手法の検討
- L-030 リソースアクセス情報に基づく未知のマルウェア検知手法(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- 複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察