進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本報告では、進化ペトリネットを提案する。進化ペトリネットとは、遺伝的アルゴリムを用いて進化的にネット構造を構成していく新しいアプローチである。今回は、進化ペトリネットを、繰り返し型ジョプショップスケジューリング問題に適用する。性能評価として、従来法であるタブー探索や焼きなまし法と比較し、提案手法が有効であることを示す。
- 2005-11-04
著者
-
玉城 史朗
琉球大学理工学研究科情報工学専攻琉球大学情報工学科
-
名嘉村 盛和
琉球大学工学部情報工学科
-
玉城 史朗
琉球大学
-
玉城 史朗
琉球大学工学部
-
當銘 弘樹
琉球大学
-
八幡 幸司
沖縄大学
-
名嘉村 盛和
琉球大学
関連論文
- Webサービスのための仮想OSサーバーシステムの性能設計に関する評価報告(ネットワーク解析・設計,モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- AP-1-3 マルチコアプロセッサによる並列メタヒューリスティックス(AP-1.回路とシステム領域におけるメニコア計算機の活用,パネルセッション,ソサイエティ企画)
- 利用者のプロフィールを考慮した連想検索OPACの構築(検索)
- ライントポロジー上の並列進化ツリーベース法によるマルチプルアラインメント問題の解法
- 閾値秘密分散法に基づく広域ネットワークストレージに関する研究
- 複数分散圃場におけるサトウキビ生産スケジューリング(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- A-12-7 繰り返しジョブショップスケジューリング問題に対するハイブリッド解法(A-12.コンカレント工学,一般セッション)
- A-12-6 二並行マッチング再構成の検証(A-12.コンカレント工学,一般セッション)
- 自然エネルギー発電システムの遠隔監視及び分散制御系の Lon Works の適応
- FWAを基盤とした独立型ハイブリッド発電システムのテレオペレーション
- プログラマブルデバイスによるハードウェアペトリネット
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- Effectiveness of Hierarchiacal Connection for the Parallel and Distributed Genetic Algorithm
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- A-12-5 複数倉庫配送経路問題に基づくサトウキビハーベスタ・スケジューリング(A-12.コンカレント工学,一般セッション)
- サトウキビ生産農家の経営支援のOR(地域のOR)
- オブジェクト指向技術を用いた簡易地図生成システム
- メタデータ複製方式を用いた分散型地理情報クリアリングハウスの設計
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- 並列Particle Swarm Optimizationにおける協調処理(グラフ,ペトリネット,ニューラルネット及び一般)
- ハイブリッドペトリネットに基づく農作業モデリング(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- (169)JABEE試行審査に挑んで : さらなる改革を目指し(第45セッション 企業における教育・管理者教育,技術者教育認定関連)
- A-12-6 ハーベスタ作業経路計画に基づくサトウキビ収穫作業スケジューリング(A-12. コンカレント工学,一般セッション)
- A-12-1 観光客の履歴情報に基づくリアルタイム観光案内システム(A-12.コンカレント工学,一般講演)
- 太陽光発電を基盤としたITファームの構築
- 沖縄県の洋上風力発電の可能性について(S21-6 自然の流体エネルギー利用技術(6),S21 自然の流体エネルギー利用技術)
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- 並列分散遺伝アルゴリズムのための探索空間割当法(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- GPS携帯電話による農作業データ収集システムの開発
- 4C-6 OpenIDを利用したアクセス制御手法の提案(ソーシャルWeb,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- ボンドグラフに基づく風力発電システムの動特性解析
- ネットワークAPIの再考と機能拡張
- IPv4-IPv6ゲートウェイの改良
- IPv4-IPv6ゲートウェイの改良
- 風力・太陽光ハイブリッド発電システムの遠隔監視・制御に関する研究
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- 改良2-opt法における探索領域拡張戦略と動的プライオリティ設定法
- 改良2-opt法を組み込んだ遺伝的アルゴリズムによるQAPの解探索
- A-17-33 時間変化重みを持つ選択的ハミルトン路問題 : 観光ルート探索への応用
- 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマイニング)
- 集合型風力発電システムの出力変動解析に関する研究
- ウェーブレット解析に基づく風車出力変動の時間・周波数解析
- BICモデル比較によるDNAマイクロアレイデータ正規化変換(機械学習によるバイオデータマイニング)
- オブジェクト指向地理情報システムにおけるモバイル端末のための最適空間データ転送
- A-12-2 遺伝子ネットワークのペトリネットモデルとその同定
- 分散安定結婚問題とその自律移動ロボット環境への応用
- エージェント機能を用いた分散Webキャッシングの有効性
- エージェント機能を用いた分散Webキャッシングの有効性
- 共分散選択と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.コンカレント工学,一般セッション)
- 信頼度投票を用いた競合学習ネットワークと医用診断問題への応用
- 複数の準最小木を考慮した遺伝子発現データクラスタリング(コンカレントシステム, 一般)
- マルチハイブリッド発電システムための自然エネルギー予測に基づく遠隔実時間スケジューリング
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく遠隔実時間スケジューリング
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- 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アセンブルの精度向上
- 疑似ランダムビット列生成器暗号化システムの研究開発