• 大小: 0.87M
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-29
  • 标签: 算法  模拟  

资源简介

遗传、禁忌、模拟退火等算法背包问题

资源截图

代码片段和文件信息


#include 

#include “global.h“
#include “common.h“
#include “random.h“

using namespace std;

int ComputeDistance(int *tour)
{
int distance = 0;
for(int i = 0; i < nbrCities - 1; i++)
distance += dist[tour[i]][tour[i+1]];
distance += dist[tour[nbrCities-1]][tour[0]];
return distance;
};

int  FindCity(int city int *tour)
{
int j = 0;
while( tour[j] != city )
j++;
return j;
};

//swaps two cities
void SwapOperator(int city1 int city2 int *tour) 
{
int temp = tour[city1];
    tour[city1] = tour[city2];
    tour[city2] = temp;
};

void Accept(int *current int *newSol)
{
    for(int i = 0; i < nbrCities; i++)
current[i] = newSol[i];
};

void CopySolution(int *from int *to)
{
    for(int i = 0; i < nbrCities; i++)
to[i] 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-07-25 20:52  遗传、禁忌、模拟退火等算法背包问题\
     目录           0  2015-04-17 10:19  遗传、禁忌、模拟退火等算法背包问题\Backup\
     目录           0  2015-07-25 20:52  遗传、禁忌、模拟退火等算法背包问题\Backup1\
     目录           0  2015-07-25 20:52  遗传、禁忌、模拟退火等算法背包问题\Backup1\test\
     文件         878  2015-04-12 20:54  遗传、禁忌、模拟退火等算法背包问题\Backup1\test.sln
     文件       32256  2015-04-12 20:54  遗传、禁忌、模拟退火等算法背包问题\Backup1\test.v11.suo
     文件         878  2012-11-14 10:25  遗传、禁忌、模拟退火等算法背包问题\Backup\test.sln
     文件       31744  2014-12-19 09:53  遗传、禁忌、模拟退火等算法背包问题\Backup\test.suo
     目录           0  2015-04-17 10:19  遗传、禁忌、模拟退火等算法背包问题\Debug\
     文件       46592  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\Debug\test.exe
     文件      400196  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\Debug\test.ilk
     文件      658432  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\Debug\test.pdb
     目录           0  2015-07-25 20:52  遗传、禁忌、模拟退火等算法背包问题\test\
     文件     1747968  2014-12-19 09:53  遗传、禁忌、模拟退火等算法背包问题\test.ncb
     文件         878  2015-07-25 20:52  遗传、禁忌、模拟退火等算法背包问题\test.sln
     文件       32256  2015-04-12 20:54  遗传、禁忌、模拟退火等算法背包问题\test.suo
     文件       54784  2015-07-25 20:53  遗传、禁忌、模拟退火等算法背包问题\test.v11.suo
     文件        1471  2012-11-14 10:57  遗传、禁忌、模拟退火等算法背包问题\test\common.cpp
     文件         349  2012-11-14 10:56  遗传、禁忌、模拟退火等算法背包问题\test\common.h
     目录           0  2015-04-17 10:19  遗传、禁忌、模拟退火等算法背包问题\test\Debug\
     文件        7446  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\test\Debug\BuildLog.htm
     文件       64440  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\test\Debug\function.obj
     文件       21761  2012-11-14 11:26  遗传、禁忌、模拟退火等算法背包问题\test\Debug\ls.obj
     文件       39604  2012-12-07 15:45  遗传、禁忌、模拟退火等算法背包问题\test\Debug\main.obj
     文件          65  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\test\Debug\mt.dep
     文件        5472  2012-11-21 10:51  遗传、禁忌、模拟退火等算法背包问题\test\Debug\random.obj
     文件         663  2012-11-14 10:27  遗传、禁忌、模拟退火等算法背包问题\test\Debug\test.exe.embed.manifest
     文件         728  2012-11-14 10:27  遗传、禁忌、模拟退火等算法背包问题\test\Debug\test.exe.embed.manifest.res
     文件         621  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\test\Debug\test.exe.intermediate.manifest
     文件      388096  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\test\Debug\vc90.idb
     文件      233472  2014-04-11 09:11  遗传、禁忌、模拟退火等算法背包问题\test\Debug\vc90.pdb
............此处省略24个文件信息

评论

共有 条评论