著者

井上 はづき 佐藤 裕二

雑誌

全国大会講演論文集

巻号頁・発行日

vol.72, pp.167-168, 2010-03-08

参考文献数

5

---

現在,世界中で広く普及しているペンシルパズルのひとつである数独は,大規模組合せ最適化問題のひとつと考えられる.確率的探索手法のひとつである遺伝的アルゴリズム(GA)は,組合せ最適化問題に強いと考えられており,数独にGAを適用した研究例がいくつかある.しかし,数独はGAの基本的操作のひとつである交叉が,有益なビルディングブロックを非常に壊しやすいという特性を持っている.本研究では,ビルディングブロックの破壊を避ける交叉の提案,また,GAが不得手なローカルサーチの性能を向上させることにより,GA単独での数独解法の精度向上を試みる.