著者

藤澤 公也 武藤佳恭

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.91, pp.53-56, 2003-09-18

---

Recreational Mathematicsの分野ではWeb上で多くの未解決問題が提示され,活発に議論されている.本研究ではDuisenberg's Puzzleにおいて2000年6月28日に提示された未解決問題の一つである"Doubly AttackingQueens"問題に対してニューラルネットワークをベースとした新しい手法を適用した.本手法はニューラルネットワークの組合せ最適化手法に遺伝的アルゴリズムの突然変異を組み合わせたものであり,この問題における新しい解を発見することに成功した.In the field of Recreational Mathematics, many unsolved problems have been actively shown on the Internet Web where some solutions have been given. The problems:"Doubly AttackingQueens" is one of the unsolved problems shown on the Web site of Ken Duisenberg's Puzzle on June 28, 2000. In this research, the combined optimizing method using an artificial neural network and a genetic algorithm is proposed and new solutions are discovered.