香川県産業技術センター

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

レイアウト問題の最適化

－適応型シミュレーテッド・アニーリングの提案－

平成10年度

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

　組合せ最適化問題の解法として，適応型シミュレーテッド・アニーリングの提案を行う。この手法はシミュレーテッド・アニーリングをベースとしており，知識ベースを利用することなく適応的な探索が実現できる。問題の特徴を過去の探索履歴から判断し，その特徴を利用して適応的な戦略をとる手法である。この手法を任意形状部品のレイアウト問題に適用する。そして，適応型シミュレーテッド・アニーリングと局所探索，シミュレーテッド・アニーリング，タブー探索，遺伝アルゴリズムなどの他のメタ戦略との比較を行う。その結果，適応型シミュレーテッド・アニーリングが他のメタ戦略よりも優れていることが分かった。

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

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

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