gamblingpad.cpp

来自「用蚁群算法求解TSP问题,最大的特点是有详细的中文注释」· C++ 代码 · 共 52 行

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

#include "stdafx.h"
#include "ASA.h"
#include "GamblingPad.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

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

GamblingPad::GamblingPad()
{
	citycnt=0;       //表示城市数目
	type=YUANSHIPRO;
}

int GamblingPad::getCity()
{
	if (type==YUANSHIPRO/*原始分布概率*/) 
	{

		double leijipr=0;
		int i;
		for (i=0; i<citycnt; i++)
		{
			leijipr +=pr[i];
			pr[i]    =leijipr;
		}
		pr[citycnt-1]=1.1;
	}

	double point = (rand()%100)/100.0;
	for (int j=0; j<citycnt;j++)
	{
		if (point<pr[j])break;
	}
	return city[j];
}

GamblingPad::~GamblingPad()
{

}