基于OpenMP的并行遗传算法

基于OpenMP的粗粒度并行遗传算法，相比于串形遗传算法提升了运行速度。

#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 < （ const struct unit &other） const //用于群体的排序  
  {
    

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           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个文件信息