| Item type |
Trans(1) |
| 公開日 |
2021-08-10 |
| タイトル |
|
|
タイトル |
Cartesian Genetic Programmingを用いた転用可能な積み付けアルゴリズムの自動生成 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Automated Construction of Transferable Loading Algorithm with Cartesian Genetic Programming |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[オリジナル論文] 遺伝的プログラミング，アルゴリズム自動生成，積み付け最適化 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
横浜国立大学 |
| 著者所属 |
|
|
|
横浜国立大学 |
| 著者所属 |
|
|
|
株式会社IHI |
| 著者所属 |
|
|
|
横浜国立大学／株式会社IHI |
| 著者所属 |
|
|
|
横浜国立大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Yokohama National University |
| 著者所属(英) |
|
|
|
en |
|
|
Yokohama National University |
| 著者所属(英) |
|
|
|
en |
|
|
IHI Corporation |
| 著者所属(英) |
|
|
|
en |
|
|
Yokohama National University / IHI Corporation |
| 著者所属(英) |
|
|
|
en |
|
|
Yokohama National University |
| 著者名 |
蛭田, 悠介
西原, 慧
小熊, 祐司
藤井, 正和
中田, 雅也
|
| 著者名(英) |
Yusuke, Hiruta
Kei, Nishihara
Yuji, Koguma
Masakazu, Fujii
Masaya, Nakata
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本論文では，人手による積み付けパターン設計の自動化を目的とし，Cartesian Genetic Programming（CGP）を用いた転用可能な積み付けアルゴリズムの自動生成技術を提案する．提案法は，積み方の種類と積み付け位置を同時に考慮した選択ルールを定義し，CGPで同ルールの実行順を最適化することで，少ない評価回数で積み付けアルゴリズムを生成できる．数値実験では，提案法が200回の評価回数でベースラインと競合する積み付けアルゴリズムを生成可能であり，導出した積み付けアルゴリズムが段ボール箱の種類と個数が異なる問題に転用可能であることを示した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This paper proposes an automatic construction technique of transferable loading algorithms based on Cartesian Genetic Programming. The proposed method aims to construct the loading algorithm with a few hundred fitness evaluations by optimizing the execution order of rules to decide a type of multiple cardboard boxes and their loadable positions simultaneously. Experimental results show that auto-constructed loading algorithms can derive competitive performances to defined baselines under two hundred fitness evaluations on similar problems without any additional fitness evaluation. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM）
巻 14,
号 3,
p. 11-26,
発行日 2021-08-10
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7780 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TOM1403003.pdf (5.0 MB)
