| 995082 | 都築 裕尚 |
| 多くの組合せ最適化問題がNP困難であることが知られている。しかし、現実には最適性の保証はなくとも十分精度の高い解が求まれば満足のいく場合が多い。近似解法や発見的手法はこのような目的に用いられ、最近ではこれらを組合せたり発展させることによって、多少時間がかかっても、より精度の高い解を求めるアルゴリズムの研究が盛んである。そのような枠組をメタ戦略と呼ぶ。本研究では組合せ最適化問題の1つである3次元箱詰め問題を取り上げる。3次元箱詰め問題は、複雑な制約条件が付加された組合せ最適化問題であり、現実規模の問題を解くためにはヒューリスティクスまたはメタヒューリスティクスによらなければならない。 |