遗传算法求解TSP问题Java界面版源码

遗传算法求解TSP问题Java界面版源码，思路代码和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的，追加了Java Graphics做路径展示。

package fcplay;
import java.io.BufferedReader;  
import java.io.FileInputStream;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.Random;  

public class GA {

	private int scale;// 种群规模  
    private int cityNum; // 城市数量，染色体长度  
    private int MAX_GEN; // 运行代数  
    private int[][] distance; // 距离矩阵  
    private int bestT;// 最佳出现代数  
    private int bestLength; // 最佳长度  
    private int[] bestTour; // 最佳路径  
  
    // 初始种群，父代种群，行数表示种群规模，一行代表一个个体，即染色体，列表示染色体基因片段  
    private int[][] oldPopulation;  
    private int[][] newPopulation;// 新的种群，子代种群  
    private int[] fitness;// 种群适应度，表示种群中各个个体的适应度  
  
    private float[] Pi;// 种群中各个个体的累计概率  
    private float Pc;// 交叉概率  
    private float Pm;// 变异概率  
    private int t;// 当前代数

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2014-05-17 17:20  GATsp\
     文件         301  2014-05-17 17:20  GATsp\.classpath
     文件         381  2014-05-17 17:20  GATsp\.project
     目录           0  2014-05-17 17:20  GATsp\.settings\
     文件         598  2014-05-17 17:20  GATsp\.settings\org.eclipse.jdt.core.prefs
     目录           0  2014-05-26 13:41  GATsp\bin\
     目录           0  2014-05-26 13:41  GATsp\bin\fcplay\
     文件        8712  2014-05-26 13:41  GATsp\bin\fcplay\GA.class
     文件        3344  2014-05-26 13:41  GATsp\bin\fcplay\MyPanel.class
     目录           0  2014-05-17 17:21  GATsp\src\
     目录           0  2014-05-17 22:13  GATsp\src\fcplay\
     文件       18774  2014-05-17 22:51  GATsp\src\fcplay\GA.java
     文件        2347  2014-05-17 23:08  GATsp\src\fcplay\MyPanel.java