文献

J-GLOBAL ID：201602264237680377   整理番号：16A0725396

リエントラントとフレキシブルジョブショップスケジューリング問題のための改良型遺伝的アルゴリズム【Powered by NICT】

An improved genetic algorithm for the re-entrant and flexible job-shop scheduling problem

著者 (2件)： Zhang Mei (College of Automation Science and Engineering, South China University of Technology, Guangzhou, China 510641) ,  Wu Kaihua (College of Automation Science and Engineering, South China University of Technology, Guangzhou, China 510641)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CCDC  ページ： 3399-3404  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： リエントラントと柔軟性の特性,NP困難問題である複雑なジョブショップスケジューリング問題のクラスを解決するために,改良した遺伝的アルゴリズム(GA)を提案した。GAの「収束速度」と「収束精度」間の矛盾を効果的に克服するために,包括的探索機構を提示した。この検索機構では,近縁を除くと戦略とエリート選択は選択演算子に適用した。一方,両親と子供の間の競合と分配クロスオーバ演算子もGAで使用されている。添加では,個体群の多様性を考慮した,ランダム摂動はGAの進化過程に添加した。最後に,改良されたアルゴリズムは,リエントラントと柔軟性の特性を持つ自動蛍光分析器の最適化スケジューリング問題に適用した。また他のGAと比較して,その実験結果は,包括的なサーチメカニズムを有する改良されたGAは「収束速度」と「収束精度」間の矛盾を効果的に克服できることを示した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  *遺伝的アルゴリズム ,  個体群 ,  蛍光分析 ,  摂動 ,  柔軟性 ,  最適化 ,  *スケジューリング
準シソーラス用語： クロスオーバー ,  収束速度 ,  NP困難問題 ,  *改良型遺伝的アルゴリズム ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

分類 (2件)： 無線通信一般  (ND08010L) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： ジョブショップスケジューリング問題 ,  改良型遺伝的アルゴリズム