Finding-Shortest-Paths-by-Genetic-Algorithm

For What

I am interested in Optimazation Problem, Especially Shortest Path Problem.

So, I tried to find shortest paths by Genetic Algorithm (GA).(ja:遺伝的アルゴリズム)

GA is sometimes used as the method to solve Traveling Salesman Problem (ja: 巡回セールスマン問題).

How to Use

I coded this program for the class in NITK. You can read the report I submited .(out/GAapp.pdf)

I've not still coded for public version whoever can run. I'll try soon!

Example

these are intial generaion, around Hitoyoshi city, Kumamoto pref.