蚁群算法求解vrp问题

vrp是经典的np难问题，使用蚁群算法求解。本程序使用c++求解的vrp问题，求解速率快。

// DCONVERSE.cpp: implementation of the DCONVERSE class.
//
//////////////////////////////////////////////////////////////////////

#include “DCONVERSE.h“
#include 

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

DCONVERSE::DCONVERSE（int dim）
{
	m = new int [dim*dim]; 
	t = new int [dim*dim];
	x = new int [dim];
}

DCONVERSE::~DCONVERSE（）
{
	delete []m;
	m = NULL;
	delete []t;
	t = NULL;
	delete []x;
	x = NULL;
}

void DCONVERSE::VtoM（int *V1 int *V2int dim）
{
	int ij;
	for（i=0; i		for（j=0; j			if（V2[i]==V1[j]）
				t[j*dim + i]=1;
			else
				t[j*dim + i]=0;
}

void DCONVERSE::Multi（int *M1 int *

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1166  2005-11-12 22:23  ant-VRP\VRP\DCONVERSE.cpp

     文件        817  2005-11-12 22:23  ant-VRP\VRP\DCONVERSE.h

     文件      21912  2010-05-06 12:17  ant-VRP\VRP\Debug\BuildLog.htm

     文件      10457  2010-05-06 12:17  ant-VRP\VRP\Debug\DCONVERSE.obj

     文件       6861  2010-05-06 12:17  ant-VRP\VRP\Debug\DPARTICLE.obj

     文件      15637  2010-05-06 12:17  ant-VRP\VRP\Debug\Sa.obj

     文件      74752  2010-01-08 13:50  ant-VRP\VRP\Debug\vc60.idb

     文件      69632  2010-01-08 13:50  ant-VRP\VRP\Debug\vc60.pdb

     文件      68608  2010-05-06 12:17  ant-VRP\VRP\Debug\vc90.idb

     文件      61440  2010-05-06 12:17  ant-VRP\VRP\Debug\vc90.pdb

     文件     262215  2010-01-08 13:50  ant-VRP\VRP\Debug\VRP67.exe

     文件       2048  2010-05-06 12:17  ant-VRP\VRP\Debug\VRP67.exe.embed.manifest

     文件     308660  2010-01-08 13:50  ant-VRP\VRP\Debug\VRP67.ilk

     文件     293044  2010-01-08 13:50  ant-VRP\VRP\Debug\VRP67.pch

     文件     623616  2010-01-08 13:50  ant-VRP\VRP\Debug\VRP67.pdb

     文件        753  2005-11-12 22:23  ant-VRP\VRP\DPARTICLE.cpp

     文件        729  2005-11-12 22:23  ant-VRP\VRP\DPARTICLE.h

     文件       8415  2005-11-12 22:23  ant-VRP\VRP\DPSO.cpp

     文件        996  2005-11-12 22:23  ant-VRP\VRP\DPSO.h

     文件        326  2005-11-12 22:23  ant-VRP\VRP\MyDPSO.cpp

     文件       3774  2005-11-12 22:23  ant-VRP\VRP\MyDPSO.h

     文件       2140  2005-11-12 22:23  ant-VRP\VRP\MyPso.cpp

     文件        564  2005-11-12 22:23  ant-VRP\VRP\MyPso.h

     文件        835  2005-11-12 22:23  ant-VRP\VRP\Particle.cpp

     文件        668  2005-11-12 22:23  ant-VRP\VRP\Particle.h

     文件       8075  2005-11-12 22:23  ant-VRP\VRP\Pso.cpp

     文件       1204  2005-11-12 22:23  ant-VRP\VRP\Pso.h

     文件       2265  2005-11-12 22:23  ant-VRP\VRP\Sa.cpp

     文件        682  2005-11-12 22:23  ant-VRP\VRP\Sa.h

     文件       2221  2010-05-06 12:17  ant-VRP\VRP\UpgradeLog.xml

............此处省略25个文件信息