#include???
#include?
#include???
#include???
#include???
#include???
#include???
#include???
#include?
#include?
??????
using?namespace?std;??
??????
const?int?nCities?=?280;?//城市數
double?PM?=?0.1;?//變異概率??
double?PS?=?0.8;?//保留概率??
const?double?PE?=?0.1;?//交換概率
int?GEN_MAX?=?20;?//子種群迭代次數??
const?int?GEN_OUT?=?5;?//通信次數
const?int?UNIT_NUM1?=?4000;?//群體規模為5000?
const?int?NUM_THREADS?=?3;?//線程數
const?int?SUB_NUM?=?UNIT_NUM1/NUM_THREADS;?//根據線程數將種群劃分為幾個子種群

const?int?UNIT_NUM?=?SUB_NUM?*?NUM_THREADS;?//群體規模為5000?

const?int?EXC_NUM?=?PE?*?SUB_NUM;?//遷移的染色體個數
double?length_table[nCities+1][nCities+1];?//城市間的距離??
?????????????????
//城市??
struct?node??
{
??int?num;//城市的編號??
??double?x;//橫坐標??
??double?y;//縱坐標?
}nodes[nCities];??
??????
???????????
struct?unit??
{
??double?length;//代價，總長度??
??int?path[nCities];//路徑??????
??
??bool?operator???{
????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-12-25?14:12??PP_GA\
?????文件????????3359??2017-12-21?12:20??PP_GA\source.txt
?????文件???????10191??2017-12-23?13:24??PP_GA\ga.cpp
?????文件?????????519??2017-12-07?11:37??PP_GA\CMakeLists.txt
?????文件????????5268??2017-12-03?06:53??PP_GA\log.txt
?????目錄???????????0??2017-12-22?13:05??PP_GA\.kdev4\
?????文件?????????634??2017-12-22?13:05??PP_GA\.kdev4\PP_GA.kdev4
?????文件?????????821??2017-12-06?09:17??PP_GA\.kdev4\GA.kdev4
?????目錄???????????0??2017-12-23?13:24??PP_GA\build\
?????文件???????34448??2017-12-23?13:24??PP_GA\build\main
?????文件???????12434??2017-12-07?11:37??PP_GA\build\CMakeCache.txt
?????文件????????4854??2017-12-21?10:59??PP_GA\build\Makefile
?????文件???????????0??2017-12-21?15:33??PP_GA\build\run.sh
?????文件????????1450??2017-12-07?11:37??PP_GA\build\cmake_install.cmake
?????目錄???????????0??2017-12-23?13:24??PP_GA\build\CMakeFiles\
?????文件?????????285??2017-12-21?10:59??PP_GA\build\CMakeFiles\TargetDirectories.txt
?????文件???????????2??2017-12-21?10:59??PP_GA\build\CMakeFiles\progress.marks
?????文件????????3254??2017-12-21?10:59??PP_GA\build\CMakeFiles\Makefile2
?????文件????????1910??2017-12-21?10:59??PP_GA\build\CMakeFiles\Makefile.cmake
?????文件???????44920??2017-12-07?11:37??PP_GA\build\CMakeFiles\CMakeOutput.log
?????文件?????????688??2017-12-07?11:29??PP_GA\build\CMakeFiles\feature_tests.c
?????文件???????10011??2017-12-07?11:29??PP_GA\build\CMakeFiles\feature_tests.cxx
?????文件??????????85??2017-12-21?10:59??PP_GA\build\CMakeFiles\cmake.check_cache
?????文件?????????707??2017-12-07?11:29??PP_GA\build\CMakeFiles\CMakeDirectoryInformation.cmake
?????文件???????12696??2017-12-07?11:29??PP_GA\build\CMakeFiles\feature_tests.bin
?????目錄???????????0??2017-12-07?11:29??PP_GA\build\CMakeFiles\3.5.1\
?????文件?????????402??2017-12-07?11:29??PP_GA\build\CMakeFiles\3.5.1\CMakeSystem.cmake
?????文件????????2002??2017-12-07?11:29??PP_GA\build\CMakeFiles\3.5.1\CMakeCCompiler.cmake
?????文件????????4556??2017-12-07?11:29??PP_GA\build\CMakeFiles\3.5.1\CMakeCXXCompiler.cmake
?????文件????????8640??2017-12-07?11:29??PP_GA\build\CMakeFiles\3.5.1\CMakeDetermineCompilerABI_C.bin
?????文件????????8656??2017-12-07?11:29??PP_GA\build\CMakeFiles\3.5.1\CMakeDetermineCompilerABI_CXX.bin
............此處省略18個文件信息