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

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

#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个文件信息