文献

J-GLOBAL ID：201602273102723859   整理番号：16A0327206

資源制約プロジェクトスケジューリングのための動的多様性進化戦略【Powered by NICT】

Dynamic diversity evolution strategy for resource-constrained project scheduling

著者 (4件)： He Jieguang (Guangdong Provincial Key Lab. of Computer Integrated Manufacturing System, Guangdong Univ. of Technol., Guangzhou) ,  Chen Xindu (Guangdong Provincial Key Lab. of Computer Integrated Manufacturing System, Guangdong Univ. of Technol., Guangzhou) ,  Chen Xin (Guangdong Provincial Key Lab. of Computer Integrated Manufacturing System, Guangdong Univ. of Technol., Guangzhou) ,  Liu Qiang (Guangdong Provincial Key Lab. of Computer Integrated Manufacturing System, Guangdong Univ. of Technol., Guangzhou)
資料名： Jisuanji Jicheng Zhizao Xitong  (Jisuanji Jicheng Zhizao Xitong)
巻： 21  号： 8  ページ： 2089-2098  発行年： 2015年 
JST資料番号： C2700A  ISSN： 1006-5911  CODEN： JJZXFN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： リソース制約付きプロジェクトスケジューリング問題(RCPSP)を解くために,新しい動的多様性進化戦略(DDES)アルゴリズムを提案した。大域的探索と小域利用間の釣合いは集団多様性を動的に制御することと多様性進化の再始動により実現した。max資源利用率とインサートベース突然変異演算子に基づく2点交差演算子は個体を生み出すために設計し,多様性ベースエリート選択演算子は,次世代の個体群を選択した。実験計画法の田口メソッドは,DDESにおけるパラメータ値の最適組み合わせを見つけるのに使用された。試験事例に対するシミュレーションは,提案した方法が解の質そして収束における基本的進化戦略よりも良い性能を示し,提案方法の有効性を,他の発見的アルゴリズムによる計算結果との比較によりさらに検証したことを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 田口メソッド ,  釣合 ,  演算子 ,  個体群 ,  *制約条件 ,  実験計画法 ,  アルゴリズム
準シソーラス用語： 発見的アルゴリズム ,  突然変異演算子 ,  利用率 ,  資源利用 ,  *進化戦略 ,  *資源制約 , 【Automatic Indexing@JST】

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 資源制約 ,  プロジェクトスケジューリング ,  多様性 ,  進化戦略