資源簡介
資源包含“遺傳算法解決TSP問題”的相關代碼(.cpp和.h)以及TSP相關的城市數據。
代碼片段和文件信息
#include?
#include?
#include? //?本文用于輸出對齊
#include??
#include?
#include?
#include?“GA.h“
using?namespace?std;
int?IndexCross_i;
int?IndexCross_j;
//?int?_iter?=?0;
int?main(){
time_t?T_begin?=?clock();
Graph?G;
CreateGraph(G);
srand?(?unsigned?(?time(0)?)?);
InitialGroup(G);
TSP_Evolution(G); //?遺傳算法
time_t?T_end?=?clock();
double?RunningTime?=?double(T_end?-?T_begin)?/?CLOCKS_PER_SEC;
cout<
system(“pause“);
return?0;
}
void?CreateGraph(Graph?&G){
ifstream?read_in;
read_in.open(“L:\\Coding\\TSP_遺傳算法\\TSP_遺傳算法\\city_150.txt“);
if?(!read_in.is_open())
{
cout<<“文件讀取失敗.“< return;
}
read_in?>>?G.vex_num;
//?read_in?>>?G.arc_num;
G.arc_num?=?0;
for?(int?i?=?0;i? {
read_in?>>?G.vexs[i];
}
G.vexs[G.vex_num]?=?‘\0‘; //?char的結束符.
for?(int?i?=?0;?i?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????758??2016-11-13?00:07??GA_TSP\city_10.txt
?????文件???????1098??2016-11-05?18:46??GA_TSP\city_12.txt
?????文件???????1741??2016-11-15?01:25??GA_TSP\city_15.txt
?????文件?????177347??2016-11-12?19:39??GA_TSP\city_150.txt
?????文件???????1713??2017-01-17?20:37??GA_TSP\GA.h
?????文件??????16909??2017-01-17?20:37??GA_TSP\TSP_遺傳算法.cpp
?????目錄??????????0??2017-01-17?21:46??GA_TSP
-----------?---------??----------?-----??----
???????????????199566????????????????????7
評論
共有 條評論