資源簡介
使用遺傳算法解決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
- 上一篇:android 籃球比賽計分器
- 下一篇:JAVA課程設計-五子棋
評論
共有 條評論