情報処理学会 第80回全国大会講演要旨

室内レイアウト問題を重み付き制約充足問題として定式化し、Cuckoo Search(CS)を用いて近似解を求める方法を提案する。CSはカッコウの繁殖行動と、動物の飛行挙動や採餌行動に見られるLevy flightによって構成され、連続値最適化問題の解法として提案された。しかし制約充足問題に対する適用はあまり研究されていない。従来、GAの突然変異としてLevy flightを用いた方法が提案されている。本研究では探索空間上の距離を染色体上の遺伝子の交換回数とみなすことにより、CSを制約充足問題に適用する。提案手法を実世界の問題に適用し従来手法より優れていることを示す。