文献

J-GLOBAL ID：201602290683065419   整理番号：16A1282556

遺伝的プログラミングにおける末端重みづけと適応変異を介したジョブショップ・ディスパッチングルールの改善【Powered by NICT】

Improving job shop dispatching rules via terminal weighting and adaptive mutation in genetic programming

著者 (3件)： Riley Michael (School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington, New Zealand) ,  Mei Yi (School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington, New Zealand) ,  Zhang Mengjie (School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington, New Zealand)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CEC  ページ： 3362-3369  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ジョブショップスケジューリングにおける遺伝的プログラミング(GP)を用いたディスパッチングルールの自動設計は,近年普及してきた。ディスパッチングルールは,進化する場合,適切な末端集合を選択する重要な問題である。端末として考慮に入れることができることをジョブショップにおける多数の要因がある。しかし,それらの全てではないが含まれるのに有用である。全属性プールの中で最も重要な属性を同定するための重要なタスクである。一方,末端セットにおけるすべての属性を含むGPのための巨大な探索空間に導き,それは探索空間の有望な領域を見出す困難にしている。本論文では,まず周波数解析による属性の重要性の違いを示した。,オンザフライ端末の重要性,およびより重要な端末に集中する探索を導くために適応突然変異方式を学習するために末端重みづけアルゴリズムを提案した。実験的研究は,試験した動的ジョブショップスケジューリングにおける平均重み付き遅延を最適化するが,提案したアルゴリズムは,末端重みづけと適応変異の無い対応材より優れていることを示した。これは重要な端末に焦点を当ててより有望な領域内の探索とより良い解をもたらすのに役立つであろうことを検証した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  *ジョブショップ ,  *遺伝的プログラミング ,  ジョブショップスケジューリング ,  周波数解析 ,  *重みづけ ,  最適化 ,  自動設計 ,  突然変異 ,  端末装置
準シソーラス用語： 実験研究 ,  探索空間 ,  *適応変異 , 【Automatic Indexing@JST】

分類 (2件)： 信号理論  (ND02020G) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 遺伝的プログラミング ,  重みづけ ,  適応変異