GAによる3次元箱詰め戦略の自動チューニングとルールベースの構築

• Item type: Journal(1)
• 公開日: 1992-06-15
• タイトル: GAによる3次元箱詰め戦略の自動チューニングとルールベースの構築
• タイトル / 言語: en
• タイトル: Automatic Tuning of 3 - D Packing strategy and Rule - Base Construction Nsing GA
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ジェネティックアルゴリズム
• 著者所属: 北海道女子短期大学経営情報学科
• 著者所属: 札幌学院大学社会情報学部
• 著者所属: 北海道大学工学部精密工学科
• 著者所属(英): en
• 著者所属(英): Department of Management and Information, Hokkaido Women's Junior College
• 著者所属(英): en
• 著者所属(英): Faculty of Social Information, Sapporo Gakuin University
• 著者所属(英): en
• 著者所属(英): Department of Precision Engineering, Faculty of Engineering, Hokkaido University
• 著者名: 川上, 敬; 皆川, 雅章; 嘉数, 侑昇
• 著者名(英): Taktshi, Kawakami; Masaaki, Minagawa; Yukinori, Kakazu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 3次元の空間認識を伴う複雑な組み合わせ問題として知られる3次元箱詰め問題を自動的に解くための新しいアプローチを提案する本論文では 3次元箱詰め戦略が自動的にチューニングされ 最適な箱詰め解が得られるような機構の実現を試みるこの環境適応型の自動チューニング機構を生物の進化システムを模倣したGA (ジニネティックアルゴリズム)の適用により実現するこの機構により 箱詰め性能は徐々に向上し 近最適な戦略が得られる．ここでデーューニシグ対象となる箱詰め戦略は．二つのステップから構成される．?与えられた長方形空間内における配置位置の評極値を評価関数によリ計算し，その値に従い次の配置位置を決定する?決定した配置位置に最も好ましい箱を評価関数により決定するそこで近最適な戦略を得るために2本の評価関数の各重み付け係数の連結により表現されるストリングに対してジニネテイックオペレータを適用する本論文ではジニネティックオペレータとして 再生 乗り換え 突然変異を採用する。また チューニングにより獲得された戦略を蓄積し 再利用するために 新しく3次元箱詰めルールベースを構築可能とするような方法論についても示すそして 本方法論に基づき 3次元箱詰めシミュレータと3次元箱詰めルールベースを作成し 数値実験によりその有用性が確認された
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 33, 号 6, p. 761-768, 発行日 1992-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764