複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(以下GA)は、最適解を求めることが困難な組合せ問題において、良質の解を効率良く求めることができるメタ戦略の1つである。本稿では、GAを用いて組合せ最適化問題の1つである、マルチプロセッサ・スケジューリング問題を解く手法について提案する。提案するGAは、近傍探索法を組み合わせたhybrid-GAである。さらに、提案した複数の近傍探索をも遺伝子化し、1つのGA空間に導入した手法を提案する。この新しいの手法を"genetized-knowledgeGA"、gkGAと呼ぶ。
- 社団法人電子情報通信学会の論文
- 1996-03-11
著者
-
名嘉村 盛和
琉球大学情報工学科
-
翁長 健治
琉球大学情報工学科
-
翁長 健治
琉球大学工学部情報工学科
-
書屋武 盛基
琉球大学情報工学部
-
喜屋武 盛基
沖縄大学マルチメディア教育研究センター
-
島袋 浩二
琉球大学情報工学部
関連論文
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- 分散安定マッチング問題とネットアプリケーションの検討
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- オブジェクト指向技術を用いた空間データ転送システム「龍潭」の設計と実装
- 分散型地理情報クリアリングハウスの設計に関する検討
- オブジェクト指向技術を用いた簡易地図生成システム
- CST2000-15 オブジェクト指向GISにおける属性データ間引きに基づく最適空間データ転送
- オブジェクト指向GISにおける優先度に基づく空間データ転送
- オブジェクト指向技術を用いた簡易地図生成システムに関する報告
- 転送効率を考慮した空間データの最適間引きの提案
- 分散環境におけるカタログサービスの連携方式に関する一提案
- オブジェクト指向技術を用いた空間データ相互運用システムの設計
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- 並列分散遺伝アルゴリズムのための探索空間割当法(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- モバイルGISにおける最適空間データ転送
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- 琉球大学HDL・デザイン・コンテスト2000結果報告
- 沖縄県マルチメディア・アイランド構想と琉球大学SOC設計教育
- ナップザック問題における遺伝的アルゴリズムの改良
- GA空間の階層化
- 安定結婚問題における男女平等解のGAによる探索
- A-5 GA空間の階層化(A-1. 回路とシステムA,一般講演)
- A-3 安定結婚問題における男女平等解のGAによる探索(A-1. 回路とシステムA,一般講演)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- ボンドグラフに基づく風力発電システムの動特性解析
- 風力・太陽光ハイブリッド発電システムの遠隔監視・制御に関する研究
- 集合型風力発電システムの出力変動解析に関する研究
- ウェーブレット解析に基づく風車出力変動の時間・周波数解析
- マルチメディア教育研究センタープロジェクト報告
- 分散安定結婚問題における二並マッチング再構成
- A-12-1 並列機械問題のためのメッセージ交換型自律分散スケジューリング
- 分散安定結婚問題におけるマッチングゲーム
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- アメリカ西部(UCB,SFS,Macromedia,Cisco System, Oracle)視察報告 : 外国の類似教育機関との提携の可能性をさぐる
- センター長挨拶
- "類似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式"
- 沖縄地域インターネットエクスチェンジ実証研究の報告
- ルータ実習とe-Labシミュレータ
- ギガビットネットワーク通信の研究(報告) : 超高速ネットワーク上でのIPv6の利用技術, 双方向遠隔教育に関する研究
- 沖縄大学マルチメディア教育研究センター紀要創刊号に寄せて : センター設立の背景と将来計画
- シスコアカデミー関連授業科目としての「ネットワーキングI」教育の現状
- センター長挨拶
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- 世界のDAGを利用した投機的makeの実現
- 粗粒度投機的処理を支援するオペレーティング・システムにおけるファイル・システム
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理支援OS上で動作する投機的makeの世界操作
- A-12-3 広域分散環境におけるメタヒューリスティクスの並列処理手法(A-12.コンカレント工学,一般講演)
- A-12-2 プログレッシブマルチプルアラインメントの並列化と再計算の効率化(A-12.コンカレント工学,一般講演)
- 遺伝的アルゴリズムによる優先順位リストの一構成法
- 遺伝的アルゴリズムによるマルチプロセッサ･スケジュｰリング問題の一解法
- 計算機システムにおける決定性スケジューリング問題
- 分割処理可能ジョブの総コスト最小化スケジュ-リング問題
- 自律分散並列機械スケジューリングの拡張ペトリネットによる表現
- 地域特性を考慮したハイブリット発電システムの実証的研究 : 沖縄勝連町・津堅島、糸満市での実証例
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく自律分散制御
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- A-12-2 進化するペトリネットを用いた繰り返し型Job-Shopスケジューリング
- 遺伝的アルゴリズムによる最小初期マーキング問題の解法
- マルチハイブリッド発電システムための自然エネルギー予測に基づく遠隔実時間スケジューリング
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく遠隔実時間スケジューリング
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- 連結可能ウィンドウ・オブジェクト
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- バックプロパゲ-ションの学習率改良による学習の高速化
- B.P.法を用いたニュ-ラルネットワ-クにおける類似パタ-ンの学習高速化
- リアルタイムシステム設計におけるUML相互作用図のペトリネット表現
- SA-6-5 分散地理情報システムとコンカレント工学
- 進化ツリーベース法によるマルチプルアライメント問題の解法(コンカレントシステム, 一般)
- コンカレント工学研究会の活動を振り返って : 歴代委員長からのメッセージ(一般,コンカレントシステム及び一般)
- ボンドグラフによるハイブリッド発電システムの動特性解析
- 創業マインド教育は地方の未来エンジンとなりうるか
- 地理情報システムにおける配送経路問題の遺伝的アルゴリズムを用いた解法
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- 太陽光発電による直接駆動型揚水システムの研究開発
- オブジェクトの堆積モデルに基づく間接オブジェクトの実現
- カラーペトリネットによるATM-LANのモデリングとキューイング手法の検討
- イレギュラー・ネットワークトポロジーにおける並列分散遺伝的アルゴリズム
- 社会システムに新たな研究テーマを求めて : コンカーレント技術適用の視野拡大を
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)