maintsp.cpp

遗传算法vc++语言版源程序,台湾大学编写。

// ACO for TSP
#include "TSPProblem.h"
#include "TSPInitializer.h"
#include "TSPEvaluator.h"
#include "ACO1DArraySolution.h"
#include "ACOSolver.h"

int main()
{
	//TSPProblem		tsp(8);
	TSPProblem		tsp(3);
    TSPInitializer	init;
	TSPEval			eval(tsp);
	ACO1DArraySolution a1(&init,&eval);

	ACOSolver	aco(a1,10);
	aco.info().SetUpdateFreq(10);
	((ACOSolver::ACOTerminateUponScoreIteration*)aco.m_pTerm)->m_Iter = 500;
	((ACOSolver::ACOTerminateUponScoreIteration*)aco.m_pTerm)->m_TolScore = 9.5;
	aco.Solve();

	aco.info().PrintInfo();
	tsp.OutputResult("result.vtk", &((ACO1DArraySolution*)aco.info().m_bestChro[aco.info().m_bestChro.size()-1])->m_Array);
	return 0;
}