文献

J-GLOBAL ID：201602213827249905   整理番号：15A1252439

マルチプロセッサの並列タスクスケジューリングのための改良型ハイブリッド遺伝的アルゴリズム【Powered by NICT】

Modified hybrid genetic algorithm for parallel task scheduling of multiprocessors

著者 (2件)： Yao Yingbiao (Coll. of Communication Engineering,Hangzhou Dianzi Univ., Hangzhou) ,  Wang Xuan (Coll. of Communication Engineering,Hangzhou Dianzi Univ., Hangzhou)
資料名： Xitong Gongcheng yu Dianzi Jishu  (Xitong Gongcheng yu Dianzi Jishu)
巻： 37  号： 8  ページ： 1928-1935  発行年： 2015年 
JST資料番号： C2068A  ISSN： 1001-506X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： マルチプロセッサの並列タスクスケジューリングは最新の研究話題であり,良く知られたNPhard問題である。この問題に焦点を当て,改良型ハイブリッド遺伝的アルゴリズム(MHGA)を提案し,ここでは発見的アルゴリズム,タブー探索(TS)アルゴリズムとシミュレーテッドアニーリング(SA)アルゴリズムを統合した。初期個体群の品質を改善するために,MHGAの修飾は,集団を初期化するために階層的スケジューリングに基づく発見的方法を用いた;個体群の多様性を高めるためにTSに基づく乱数交差を用いた;個々の品質を改善するためのSA方式変異を採用した。実験結果はMHGAはより小さなタスクスケジューリング時間を得て,他のGAと比較してより良い解を探索高速する能力を持つことができることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： タブー探索 ,  品質 ,  変異 ,  *アルゴリズム ,  *スケジューリング ,  高速度 ,  シミュレーテッドアニーリング ,  発見的方法 ,  個体群 ,  *マルチプロセッサシステム ,  乱数
準シソーラス用語： 発見的アルゴリズム ,  *ハイブリッド遺伝的アルゴリズム ,  *タスクスケジューリング , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： マルチプロセッサ ,  タスクスケジューリング ,  ハイブリッド遺伝的アルゴリズム