文献

J-GLOBAL ID：201702249407151435   整理番号：17A1572904

エージェントモデルと差分進化アルゴリズムを統合した並列操縦スケジューリング手法【JST・京大機械翻訳】

Integrated differential evolution algorithm with surrogate model for dynamic parallel machine scheduling

著者 (3件)： Zhang Jiaqi (北京化工大学信息科学与技術学院,北京,100029) ,  Cao Zhengcai (北京化工大学信息科学与技術学院,北京,100029) ,  Liu Min (清華大学自動化系,北京,100084)
資料名： Jisuanji Jicheng Zhizao Xitong  (Jisuanji Jicheng Zhizao Xitong)
巻： 23  号： 1  ページ： 75-81  発行年： 2017年 
JST資料番号： C2700A  ISSN： 1006-5911  CODEN： JJZXFN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 現在の進化的計算における並列機械の動的スケジューリングにおける局所探索能力の不足と計算周期の長さの問題を解決するために,問題解決のアイデアと推定評価戦略を導入して,差分進化アルゴリズムと代理モデルに基づく高速解法を提案した。機械的符号化に基づく差分進化アルゴリズムを用いて,上部装置の選択問題を粗く探索した。下位単一機械問題の重要な特徴を分析し、スケジュール性能指標の優劣を予測できる代理モデルを構築し、推定近似値を用いて時間を精確に解くことにより、繁栄評価過程による計算コストを低減した。最適割当方式の指導の下で,工作物符号化と多変量戦略に基づく差分進化アルゴリズムを用いて,装置の工作物の加工の前後の順序を決定し,設備配置と工作物ランキングの二つの決定層の同期最適化を実現した。シミュレーション実験により,提案した方法は,従来の並列計算機解法よりも優れており,特に大規模並列機械スケジューリング問題に対してより良い解を得ることができることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  シミュレーション ,  問題解決 ,  選択問題 ,  進化的計算 ,  並列計算機 ,  *エージェントモデル ,  等級づけ ,  工作物 ,  最適化 ,  近傍探索法 ,  符号化
準シソーラス用語： 計算コスト ,  代用モデル ,  *差分進化アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： parallel machine scheduling ,  differential evolution algorithm ,  surrogate model ,  synchronous optimization

分類 (2件)： アンテナ  (ND06000M) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： エージェントモデル ,  差分進化アルゴリズム ,  統合 ,  操縦 ,  スケジューリング ,  手法