ニューラル手法とGAによる新解の発見： ”Doubly Attacking Queens”

• Item type: SIG Technical Reports(1)
• 公開日: 2003-09-18
• タイトル: ニューラル手法とGAによる新解の発見： ”Doubly Attacking Queens”
• タイトル / 言語: en
• タイトル: A Neural+GA scheme for Doubly Attacking Queens problems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工科大学メディア学部
• 著者所属: 慶応義塾大学環境情報学部
• 著者所属(英): en
• 著者所属(英): School of Media Science, Tokyo University of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Environmental Infomation, Keio University
• 著者名: 藤澤, 公也; 武藤佳恭
• 著者名(英): Kimiya, Fujisawa; Yoshiyasu, Takefuji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Recreational Mathematicsの分野ではWeb上で多くの未解決問題が提示され，活発に議論されている．本研究ではDuisenberg's Puzzleにおいて2000年6月28日に提示された未解決問題の一つである“Doubly AttackingQueens”問題に対してニューラルネットワークをベースとした新しい手法を適用した．本手法はニューラルネットワークの組合せ最適化手法に遺伝的アルゴリズムの突然変異を組み合わせたものであり，この問題における新しい解を発見することに成功した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2003, 号 91(2003-MPS-046), p. 53-56, 発行日 2003-09-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会