文献

J-GLOBAL ID：201202276837503356   整理番号：12A0547897

遺伝的アルゴリズムを用いた魔方陣の解法

著者 (2件)： 秋山幸雄 (茨城工高専) ,  弘畑和秀 (茨城工高専)
資料名： 茨城工業高等専門学校研究い報  (Research Reports of Ibaraki Technical College)
号： 47  ページ： 65-71  発行年： 2012年03月 
JST資料番号： G0059B  ISSN： 0286-3391  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 遺伝的アルゴリズム(GA)による魔方陣の作成を行った。GAは様々な問題に適用できる汎用性と近似解を短時間で導出できるという特徴を持ち,組み合わせ最適化問題やスケジュール問題の解法ツールとして利用されている。しかし,GAは広域探索を得意とする反面で局所探索を苦手とする。GAの能力を用いて魔方陣という数学パズルの作成を行うと共に,GAの局所探索能力の向上を図ることを目的とする。5種類の選択方法と3種類の交叉法について実装し,3次から6次の魔方陣について検討を行った。ランダムサーチ,山登り法,焼き鈍し法についても同様に適用して各手法の完成率や計算誤差の比較を行ない,その成果を示した。

シソーラス用語： *遺伝的アルゴリズム ,  *ゲーム ,  探索問題 ,  無作為抽出 ,  傾斜法 ,  誤差
準シソーラス用語： 数学パズル ,  魔方陣

分類 (2件)： ゲーム理論  (KA03060T) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (2件)： 遺伝的アルゴリズム ,  解法