- 締切済み
GA(遺伝的アルゴリズム)でNクイーン問題の解を求めるとき・・・
GAでNクイーン問題の解を求めるとなると、各Nにおける解の総数がわかっていないと解けないのではないかと思います。 普通GAでNクイーン問題を解くと言ったら、複数ある解の内の一つ(クイーンの配置)を示せばいいんでしょうか。
- inaina5
- お礼率78% (25/32)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- rabbit_cat
- ベストアンサー率40% (829/2062)
回答No.1
もともと、一つ求めるのが目的ならそれでいいでしょうし、全て求めるのが目的なら全て求めなければならない、てことですが。 ＧＡは確率的アルゴリズムなので、全て求めたいって場合には向いてないってのは確かでしょう。
お礼
そうですよね。 教科書の問題にあるんですが、とりあえず解を１つだけ求めるプログラム作りたいと思います。 ありがとうございました。