著者

川上 敬 皆川 雅章 嘉数 侑昇

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.33, no.6, pp.761-768, 1992-06-15

被引用文献数

11 4

---

3次元の空間認識を伴う複雑な組み合わせ問題として知られる3次元箱詰め問題を自動的に解くための新しいアプローチを提案する本論文では 3次元箱詰め戦略が自動的にチューニングされ 最適な箱詰め解が得られるような機構の実現を試みるこの環境適応型の自動チューニング機構を生物の進化システムを模倣したGA (ジニネティックアルゴリズム)の適用により実現するこの機構により 箱詰め性能は徐々に向上し 近最適な戦略が得られる.ここでデーューニシグ対象となる箱詰め戦略は.二つのステップから構成される.?与えられた長方形空間内における配置位置の評極値を評価関数によリ計算し,その値に従い次の配置位置を決定する?決定した配置位置に最も好ましい箱を評価関数により決定するそこで近最適な戦略を得るために2本の評価関数の各重み付け係数の連結により表現されるストリングに対してジニネテイックオペレータを適用する本論文ではジニネティックオペレータとして 再生 乗り換え 突然変異を採用する。また チューニングにより獲得された戦略を蓄積し 再利用するために 新しく3次元箱詰めルールベースを構築可能とするような方法論についても示すそして 本方法論に基づき 3次元箱詰めシミュレータと3次元箱詰めルールベースを作成し 数値実験によりその有用性が確認された