遺伝的アルゴリズムによる優先順位リストの一構成法
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサ・スケジューリング問題は、一般にNP困難な問題として知られている。同問題を解くとヒューリスティックなアルゴリズムとして、リストスケジューリングがある。この問題の解を効率的に求めるには、良い優先順位リストを生成することが要求される。優先順位リストを生成するアルゴリズムとして、CP/MISF法がある。本論文では、遺伝的アルゴリズム(以下、GA)を用いて優先順位リストを生成する手法を提案する。遺伝的アルゴリズムを導入することで同問題の最適解、または良質な近似解を求める。そして、その結果の検討を行なう。
- 1995-03-27
著者
-
名嘉村 盛和
琉球大学情報工学科
-
翁長 健治
琉球大学情報工学科
-
新垣 晃一
琉球大学工学部電気電子工学科
-
喜屋武 盛基
琉球大学情報工学科
-
新垣 晃一
Faculty Of Engineering University Of The Ryukyus
-
喜屋武 盛基
沖縄大学マルチメディア教育研究センター
-
島袋 浩二
琉球大学情報工学部
-
新垣 晃一
琉球大学情報工学科
関連論文
- 分散安定マッチング問題とネットアプリケーションの検討
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- モバイルGISにおける最適空間データ転送
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- 琉球大学HDL・デザイン・コンテスト2000結果報告
- 沖縄県マルチメディア・アイランド構想と琉球大学SOC設計教育
- 9)遺伝的アルゴリズムによるblind deconvolution(ヒューマンインフォメーション研究会)
- 遺伝的アルゴリズムによるblind deconvolution
- 遺伝的アルゴリズムによるblind deconvolution
- ナップザック問題における遺伝的アルゴリズムの改良
- GA空間の階層化
- 安定結婚問題における男女平等解のGAによる探索
- A-5 GA空間の階層化(A-1. 回路とシステムA,一般講演)
- A-3 安定結婚問題における男女平等解のGAによる探索(A-1. 回路とシステムA,一般講演)
- インターネット遠隔計測系とバッテリーレス太陽光発電システムに基づく自律的ITファームの研究開発
- マルチメディア教育研究センタープロジェクト報告
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解く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-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- バックプロパゲ-ションの学習率改良による学習の高速化
- B.P.法を用いたニュ-ラルネットワ-クにおける類似パタ-ンの学習高速化
- 7)中性子半影カメラへの遺伝的アルゴリズムの適用(〔放送方式研究会 マルチメディア情報処理研究会 映像表現研究会 ネットワーク映像メディア研究会 画像情報システム研究会〕合同)
- 中性子半影カメラへの遺伝的アルゴリズムの適用
- 中性子半影カメラへの遺伝的アルゴリズムの適用
- リアルタイムシステム設計におけるUML相互作用図のペトリネット表現
- SA-6-5 分散地理情報システムとコンカレント工学
- 擬似ランダムビット列生成器暗号化システムの研究開発
- アサイクリック･グラフ系列の並列度 : 発火並列度の上限をκに抑えるアサイクリック初期設定法
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- 進化ツリーベース法によるマルチプルアライメント問題の解法(コンカレントシステム, 一般)
- 創業マインド教育は地方の未来エンジンとなりうるか
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- オブジェクトの堆積モデルに基づく間接オブジェクトの実現
- A-1 一斉発火規則に基づくアサイクリック・グラフ系列の周期解析(A-1. 回路とシステムA,一般講演)
- アサイクリック・グラフ系列の発火並列度と周期性
- 連立合同式と関連問題を解くためのプロセッサ"数ふるい"のICチップ上の論理設計・製作およびプリ・ポストプロセッシング
- 共有メモリ型マルチプロセッサシステムにおけるスケジュ-リング
- イレギュラー・ネットワークトポロジーにおける並列分散遺伝的アルゴリズム
- 社会システムに新たな研究テーマを求めて : コンカーレント技術適用の視野拡大を
- 木結合プロセッサシステム上での可能スケジュ-ルの存在判定
- 遅延コストの総和を最小にするスケジュ-ルを求めるための近似解法
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-7-8 FPGAを用いた数ふるい疑似ランダムビット列生成器による暗号文配信(A-7.情報セキュリティ,一般セッション)
- A-7-7 数ふるい疑似ランダムビット列生成器による暗号システムのFPGA実装(A-7.情報セキュリティ,一般セッション)
- トーラス型マルチプロセッサシステム上でのProlog並列処理手法
- 走行遅延を有し時変環境にあるネットワ-ク内の粒子流の解析
- 時変する動的ネットワ-クにおける最小遅延-最大ゲ-ジ径路
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)