文献

J-GLOBAL ID：202202236666428893   整理番号：22A1104980

動的ジョブショップスケジューリングのための遺伝的プログラミングにおけるディスパッチルールの単純化【JST・京大機械翻訳】

Simplifying Dispatching Rules in Genetic Programming for Dynamic Job Shop Scheduling

著者 (3件)： Panda Sai (Victoria University of Wellington, Kelburn, New Zealand) ,  Mei Yi (Victoria University of Wellington, Kelburn, New Zealand) ,  Zhang Mengjie (Victoria University of Wellington, Kelburn, New Zealand)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13222  ページ： 95-110  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 遺伝的プログラミング(GP)を通しての負荷配分ルールは,動的ジョブショップスケジューリング(DJSS)を解くために成功していることが示されている。しかしながら,GP進化規則はしばしば非常に大きく,複雑で,解釈が困難である。Simplificationは,有効性を犠牲にすることなくGP個体のサイズを低減できる有望な技術である。しかし,単純化によるGPは,DJSS規則の進化の文脈において研究されていない。本論文では,DJSSのための単純化による新しいGPを提案し,有効かつ単純/小ルールの両方の進化におけるその性能を解析した。一般的な代数的単純化演算子の採用に加えて,DJSSのための新しい問題固有の数値および行動単純化演算子も開発した。結果は,提案した方式が,ベースラインGPと既存のGPアルゴリズムより,簡素化で,より良い,より単純な規則を得ることができることを示した。さらなる解析は,新しく開発された数値および単純化オペレータの有効性を検証した。Copyright The Author(s), under exclusive license to Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  演算子 ,  *簡素化 ,  オペレータ ,  規則 ,  負荷配分 ,  *ジョブショップスケジューリング ,  基準線 ,  有効性 ,  *遺伝的プログラミング

著者キーワード (3件)： 動的ジョブショップスケジューリング ,  遺伝的プログラミング ,  単純化

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

タイトルに関連する用語 (4件)： ジョブショップスケジューリング ,  遺伝的プログラミング ,  ルール ,  単純化