使用遗传算法解决TSP问题Java

使用遗传算法解决TSP（旅行商）问题。Java编写，含有可控制、可视化界面。 源代码有两个java文件，一个是界面，一个是算法逻辑。执行界面文件就可以，它会调用算法逻辑文件，显示运行结果。

package test;
import java.io.*;

public class MyTSP implements Runnable{
	private double pc=0.85;//
	private double pm=0.01;//
	private int populationSize=50;//
	private int iterationNum=50000;//
	
	private int cityNum;
	private double cityPosition[][];//
	private double distance[][];//
	private double fitness[];
	private double cost[];
	private double maxCost=0;
	private double pf[];//
	private Individual population[];//
	private double minCost = 0;
	private double sumCost = 0;
	private int minPointer=-1;
	
	private TSP tsp;
	private Thread thread;
	private boolean stop;
	private boolean end;
	/*
	 * Individual Class
	 * */
	private class Individual{
		int geneLength;
		int gene[];
		
		Individual（int n）{
			geneLength = n;
			gene = new int[geneLength];

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1710  2013-01-07 16:31  源代码\CHN144.TXT

     文件      18753  2013-01-08 18:24  源代码\MyTSP（算法逻辑）.java

     文件       7887  2013-01-07 18:05  源代码\TSP（界面）.java

     文件      73941  2012-12-23 13:15  结果展示.jpg

     文件       1710  2013-01-07 16:31  可执行文件\CHN144.TXT

     文件      16681  2013-01-07 18:01  可执行文件\TSP_C.jar

     文件      16548  2013-01-07 18:06  可执行文件\TSP_E.jar

     目录          0  2013-06-03 19:39  源代码

     目录          0  2013-06-03 19:38  可执行文件

----------- ---------  ---------- -----  ----

               137230                    9