資源簡介
遺傳算法求解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
評論
共有 條評論