GAによる3次元箱詰め戦略の自動チューニングとルールベースの構築
スポンサーリンク
概要
- 論文の詳細を見る
3次元の空間認識を伴う複雑な組み合わせ問題として知られる3次元箱詰め問題を自動的に解くための新しいアプローチを提案する.本論文では,3次元箱詰め戦略が自動的にチューニングされ,最適な箱詰め解が得られるような機構の実現を試みる.この環境適応型の自動チューニング機構を生物の進化システムを模倣したGA (ジニネティックアルゴリズム)の適用により実現する.この機構により,箱詰め性能は徐々に向上し,近最適な戦略が得られる.ここでデーューニシグ対象となる箱詰め戦略は.二つのステップから構成される.(1)与えられた長方形空間内における配置位置の評極値を評価関数によリ計算し,その値に従い次の配置位置を決定する.(2)決定した配置位置に最も好ましい箱を評価関数により決定する.そこで近最適な戦略を得るために2本の評価関数の各重み付け係数の連結により表現されるストリングに対してジニネテイックオペレータを適用する.本論文ではジニネティックオペレータとして,再生,乗り換え,突然変異を採用する。また,チューニングにより獲得された戦略を蓄積し,再利用するために,新しく3次元箱詰めルールベースを構築可能とするような方法論についても示す.そして,本方法論に基づき,3次元箱詰めシミュレータと3次元箱詰めルールベースを作成し,数値実験によりその有用性が確認された.
- 一般社団法人情報処理学会の論文
- 1992-06-15
著者
関連論文
- クラシファイヤールール群の学習過程におけるID3的評価法について
- 情報教育のための双方向型高大連携--連携ネットワーク構築 (大学の情報教育/一般)
- GAによる3次元箱詰め戦略の自動チューニングとルールベースの構築
- オペレーションプランの自律的獲得に関する研究 : GAに基づく機械学習によるアプローチ
- 進化型強化モジュールを有するクラシファイアシステムに関する研究
- クラシファイアーシステムアーキテクチャの進化的合成に関する研究
- マルチエージェント環境における3次元箱詰め戦略の獲得 : GAによる階層型チューニング
- クラシファイアーシステムによる自律型ロボットナビゲーション問題に関する研究( インテリジェント・システム)
- 1K9 民具資料のデジタル・アーカイブ化 第3報 : アイヌ文様におけるパターン抽出((課題研究1-2)デジタル・アーカイブの新しい展開と今後の課題(2),教育の原点に光を当てる〜乱流の中の本流を見出す〜)
- 7K1 学芸員課程におけるコンピュータ利活用教育 : デジタル・アーキビスト養成に向けての試み(デジタル・アーカイブ,21世紀の教育改革の行方を探る)
- 高校普通教科『情報』授業実施状況予備調査報告
- 自動採点ツールを評価システムとする情報教育の質保証と高大連携への展開 (eラーニング環境のデザインと実践運用)
- 自動採点ツールを評価システムとする情報教育の双方向型高大連携
- 空間リンク機構の軌道生成に関する研究 : 再帰式を用いた関節加速度の計算法
- コンピュータリテラシー教育と専門教育の接続(第2報)試行結果と評価 (情報教育の国際化/一般)
- 「第2回 情報教育における高大接続の質向上に向けたワークショップ」実施報告
- 基礎ゼミナールIにおいて学生の発言を促す試み
- Solving Nonlinear Block Stacking Problem by Operator Oriented Genetic Algorithm
- 情報処理的側面から見た人工生命 : 免疫システムの話題 (第2回人工生命ワークショップ)
- 第2回人工生命ワークショップについて (第2回人工生命ワークショップ)
- 人工生命の研究動向 (人工生命ワークショップ)
- 2A3 民具資料のデジタル・アーカイブ化 第6報 : アイヌ衣服文様のCG化に関する1考察(課題研究 デジタル・アーカイブの新しい展開と今後の課題1,教育情報のイノベーション〜デジタル世代をどう導くか〜)