柿食えば 屁をしても一人

電気系の学生のブログ。何を書くかも決めていない

GA(遺伝的アルゴリズム)でTSP(セールスマン巡回問題)を解く【神饌】

背景

今日、08/31/2017は初音ミクの誕生日です。 初音ミク誕生祭2017に参加したいが、絵もかけないし、曲も作れない! 困った私は、プログラムを書いてそれをもってミクさんに感謝を捧げることにしました。

ミクさん、お誕生日おめでとう!この10年の歩みは、ミクさんと一緒でした。 次の10年もまた、ミクさんと歩んで行きたいです。

動くにはうごくが、計算リソースが足りなくて有意なコードかどうかを判定できないので、解説は後日。 (大学のサーバーがうまく動かない…)

github.com

Windows, Linuxのどちらでも動きますが、dotnetのインストールが必要です。