POPに基づく多点探索型メタヒューリスティクス

抄録

本研究の目的は組合せ最適化問題に対する大域的最適化手法の構築である。多点探索型メタニューリスティクスは大域的な探索能力を持つ近似解法の一種で、本研究では多点探索において、探索点間の相互作用のメカニズムが実現する大域的探索能力に着目した。そして、優れた探索性能を持つTabu Searchに、解の類似性を利用した相互作用を付加する事により、高性能な多点探索型メタヒューリスティクスを検討した。