文献

J-GLOBAL ID：201902217723808211   整理番号：19A2340327

スケジューリング・ヒューリスティックスの自動設計のための新しい文法進化アルゴリズム【JST・京大機械翻訳】

A Novel Grammatical Evolution Algorithm for Automatic Design of Scheduling Heuristics^*

著者 (6件)： Teng Yifei (School of Computer Science & Technology, Beijing Institute of Technology, Beijing, China) ,  Du Shaofeng (State Key Laboratory of Smart Manufacturing for Special Vehicles and Transmission Devices, Inner Mongolia First Machinery Group Corporation, Baotou, China) ,  Hong Zhenjun (State Key Laboratory of Smart Manufacturing for Special Vehicles and Transmission Devices, Inner Mongolia First Machinery Group Corporation, Baotou, China) ,  Wu Xuhui (School of Computer Science & Technology, Beijing Institute of Technology, Beijing, China) ,  Tian Yunna (College of Mathematics and Computer Science, Yan’an University, Yan’an, China) ,  Li Dongni (School of Computer Science & Technology, Beijing Institute of Technology, Beijing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： CASE  ページ： 579-584  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 既存のセル間スケジューリングアルゴリズムを実際に使用することはほとんどないという2つの理由がある。一つは,スケジューリング解の精度に影響を及ぼすセル間の輸送の否定であり,もう一つは計算効率を低下させる大きな問題サイズである。新しい文法進化(NGE)アルゴリズムを,限られた輸送能力を有するセル間スケジューリング問題を扱うために提案した。この問題は2つの部分問題に分割される:部品のための配列決定と車両のためのルーティング。より良い発見的規則を進化させるために,2段階進化を開発した。第一段階では,ストリング型個体が進化し,第二段階では,樹木型個体が進化した。比較実験により,NGEの有効性と効率を検証した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *文法 ,  *アルゴリズム ,  経路選定 ,  *発見的方法 ,  *自動設計 ,  有効性 ,  *スケジューリング ,  比較試験
準シソーラス用語： 部分問題 ,  計算効率 ,  スケジューリングアルゴリズム ,  *進化的アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 移動通信  (ND08030H)

タイトルに関連する用語 (5件)： スケジューリング ,  ヒューリスティックス ,  自動設計 ,  文法 ,  進化アルゴリズム