文献

J-GLOBAL ID：201702236738015649   整理番号：17A1254038

大数独パズルに適用した多様性制御を用いたミームアルゴリズムにおける個々の符号化の重要性【Powered by NICT】

The importance of the individual encoding in memetic algorithms with diversity control applied to large Sudoku puzzles

著者 (3件)： Segura Carlos (Centro de Investigacio ́n en Matema ́ticas, A.C. (CIMAT), A ́rea de Computacio ́n, Jalisco S/N, Col. Valenciana, Guanajuato, 36023, Me ́xico) ,  Segredo Eduardo (School of Computing, Edinburgh Napier University, Scotland, United Kingdom) ,  Miranda Gara (Departamento de Ingenieri ́a Informa ́tica y de Sistemas, Universidad de La Laguna, San Cristo ́bal de La Laguna, Spain)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CEC  ページ： 2152-2160  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 近年,9×9数独パズルを解く際に遅延収束する陽的機構を持ついくつかのミームアルゴリズムは大きな可能性を示した。本論文では,より大きな次元の数独パズルを扱うための最新の方式を解析し,拡張した。二つの興味ある側面を解析した:符号化の重要性と多様性を管理する方法との関係。特に,個人と六つの異なる方法をコードする三の異なる方法,特別な方法で多様性を制御する四を含む,を研究した。計算結果は二千十六×16数独パズルを示した。低次元の場合に反して,制御多様性のいくつかの方法間の重要な違い。特に,多様性に対処するための置換相における多目的概念を組み込んだ法が最も有望な方法をもたらした。結果は,符号化と多様性管理の方法の両方が大きい数独パズルにおける高い成功確率を達成するために重要であることを示した。も,分析した符号化は,異なる探索空間サイズを誘導したが,この特徴は,それらによって達成された性能の違いを正当化するのに十分でないことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *符号化
準シソーラス用語： 探索空間 ,  成功率 ,  *パズル , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  符号理論  (ND02030R)

タイトルに関連する用語 (5件)： パズル ,  多様性 ,  ミームアルゴリズム ,  符号化 ,  重要性