ニューラルネットワークによる新解の発見：“Doubly Attacking Queens”

• Item type: Trans(1)
• 公開日: 2005-01-15
• タイトル: ニューラルネットワークによる新解の発見：“Doubly Attacking Queens”
• タイトル / 言語: en
• タイトル: A Neural Computing Scheme for Doubly Attacking Queens Problems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 事例紹介論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工科大学メディア学部
• 著者所属: 慶應義塾大学環境情報学部
• 著者所属(英): en
• 著者所属(英): Faculty 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 日に提示された未解決問題の1 つである“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 problem:“Doubly Attacking Queens” is one of the unsolved problems shown on the Web site of Ken Duisenberg’s Puzzle on June 28, 2000. In this paper, the optimizing method using an artificial neural network which is added a new method for escape from local minimum status is proposed and new solutions are discovered.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 46, 号 SIG2(TOM11), p. 100-104, 発行日 2005-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会