遺伝的アルゴリズムにおける魔方陣の解法
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(Genetic Algorithm:以下GA)は、生物進化の鍵である遺伝子の挙動にヒントを得た多点探索型の最適化アルゴリズムであり、様々な組み合わせ問題において比較的良好な(近似)解を短時間に見つけることで知られている。そこで、GAのもつ能力を用いて魔方陣を解くことを試みた。魔方陣は、複数の制約を持つ組み合わせ問題の一種であり、特に偶数次の魔方陣と呼ばれるものは一般的な解法がない。本稿では、偶数次の魔方陣についてエリート保存法とトーナメント法の2つのGA手法を用いて解き、その結果の報告と考察を行う。
- 一般社団法人情報処理学会の論文
- 1995-09-20