巡回セールスマン問題を遺伝的アルゴリズムを使って計算してみています。
ちょっとまだ、きれいな解が得られてないので、途中経過だけ残しておこうかと。
【適応度変化のグラフ】
なんかグラフ的には、厳しい感じに見えますが、絵にしてみると
【巡回の図】
なんか、全然だめなんですよね。ただ
【初期の頃】
なんか、ひょっとすると、Processingあたりでミスってる可能性とかあるんでヤバい感じある。適応度的には2倍程度は距離が縮んでるはずなんですよね
巡回セールスマン問題を遺伝的アルゴリズムを使って計算してみています。
ちょっとまだ、きれいな解が得られてないので、途中経過だけ残しておこうかと。
【適応度変化のグラフ】
なんかグラフ的には、厳しい感じに見えますが、絵にしてみると
【巡回の図】
なんか、全然だめなんですよね。ただ
【初期の頃】
なんか、ひょっとすると、Processingあたりでミスってる可能性とかあるんでヤバい感じある。適応度的には2倍程度は距離が縮んでるはずなんですよね