香川県産業技術センター

香川県産業技術センター研究報告概要

レイアウト問題の最適化

－ヒューリスティックス手法における部分アルゴリズムの影響－

平成9年度

高原茂幸，宮本定明（筑波大学）

　組合せ最適化問題の１つであるレイアウト問題において，配置を行う部分アルゴリズムによって，最適解の探索にどのような影響があるのかについて考察を行った。組合せ問題を解く手法として，ヒューリスティックス手法を用いた研究が多くなされているが，その解の評価を行うための部分アルゴリズムの影響についてはあまり考慮されていない。ここでは，レイアウト問題に対して複数の部分アルゴリズムを適用した場合に，それぞれの最適解の探索過程にどのような違いがあるのかを研究した。結果として，ヒューリスティックス手法と部分アルゴリズムとを独立に考えればよいことが明らかになった。

詳しい内容が必要な方はこちらまでご連絡ください。

システム技術部門：087-881-3175

検索結果に戻るには、ブラウザの「戻る」ボタンでお戻り下さい。