他スタート局所探索

局所探索を何回も行う、というもの。最初に与える解、つまり、局所探索を始めるスタート地点を変えれば、得られる解も変わるので、何回もやれば、そのうちにいいのが見つかるだろう、という発想です。簡単なアイディアですが、なかなか強力であることが報告されています。