Cartesian Genetic Programmingを用いた転用可能な積み付けアルゴリズムの自動生成

情報処理学会

書誌事項

タイトル別名
  • Automated Construction of Transferable Loading Algorithm with Cartesian Genetic Programming
公開日
2021-08-10
資源種別
journal article
公開者
情報処理学会

この論文をさがす

説明

本論文では，人手による積み付けパターン設計の自動化を目的とし，Cartesian Genetic Programming（CGP）を用いた転用可能な積み付けアルゴリズムの自動生成技術を提案する．提案法は，積み方の種類と積み付け位置を同時に考慮した選択ルールを定義し，CGPで同ルールの実行順を最適化することで，少ない評価回数で積み付けアルゴリズムを生成できる．数値実験では，提案法が200回の評価回数でベースラインと競合する積み付けアルゴリズムを生成可能であり，導出した積み付けアルゴリズムが段ボール箱の種類と個数が異なる問題に転用可能であることを示した．

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.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ