test.cpp

#include "genetic.h"
#include "data.h"
#include "dataloader.h"
#include <catch.hpp>
#include <iostream>
#include <cmath>

TEST_CASE("City creation", "[city]"){
	City c1(1,1);
	REQUIRE(c1.getX() == 1);
	REQUIRE(c1.getY() == 1);
}
TEST_CASE("City distance computation", "[city]"){
	City c1(0,0);
	City c2(2,0);
	City c3(0,2);
	REQUIRE(c1.computeDistance(c2) == 2.0);
	REQUIRE(c1.computeDistance(c3) == 2.0);
}

TEST_CASE("Loading data from file", "[data_loader]"){
	std::string fpath("att48.tsp");
	auto cityVector = loadDataFromFile(fpath);
	REQUIRE(cityVector.size() > 0);
}

TEST_CASE("Computing distance matrix", "[data_loader]"){
	std::string fpath("att48.tsp");
	auto cityVector = loadDataFromFile(fpath);
	auto distMatrix = createDistanceMatrix(cityVector);
	//std::cout << "No of city distances: " << distMatrix.size() << std::endl;
	//double tmpDist = distMatrix.at(std::make_pair(cityVector.at(0),cityVector.at(1)));
	REQUIRE(distMatrix.size() == cityVector.size() * cityVector.size());
	//REQUIRE(tmpDist == 0);
}

TEST_CASE("Creating random candidate", "[ga_init]"){
	std::string fpath("att48.tsp");
	auto cityVector = loadDataFromFile(fpath);
	auto rndCandidate = generateRandomCandidate(cityVector);
	CHECK(rndCandidate.size() == cityVector.size());
//	for(int i = 0 ; i < cityVector.size() ; i++)
//		std::cout << cityVector[i] << " | " << rndCandidate[i] << std::endl;
}

TEST_CASE("Create GA instance", "[ga_init]"){
	GA gaInst("att48.tsp",1000, 10, 1000,15, 4);
	CHECK(gaInst.getPopulation().size() == 1000);
	double fitnessSum = 0;
	for(const auto& c : gaInst.getPopulation()){
		//std::cout << c << std::endl;
		fitnessSum += c.getFitness();
	}
	fitnessSum = std::floor(fitnessSum);
	REQUIRE(fitnessSum == 1.0);

}
/*
TEST_CASE("Population sorting", "[ga_runtime]"){
	GA gaInst("att48.tsp",1000, 10, 1000,15);
	gaInst.Execute();
	for(int i = 0; i < gaInst.getPopulation().size()-1; i++){
		REQUIRE(gaInst.getPopulation().at(i).getFitness() >= gaInst.getPopulation().at(i+1).getFitness() );
	}
}

TEST_CASE("Selecting parents population", "[ga_runtime]"){
	GA gaInst("att48.tsp",1000, 10, 1000,15);
	gaInst.Execute();
	REQUIRE(gaInst.getParentPopulation().size() == 100);

}

TEST_CASE("Cycle crossover", "[ga_runtime]"){
	GA gaInst("att48.tsp",1000, 10, 1000,15);
	gaInst.Execute();
	REQUIRE(gaInst.getPopulation().size() == 1000);
	
}
*/
TEST_CASE("Evaluating candidate", "[ga_logic]"){
	std::string fpath("att48.tsp");
	auto cityVector = loadDataFromFile(fpath);
	auto distMatrix = createDistanceMatrix(cityVector);
	auto rndCandidate = generateRandomCandidate(cityVector);
	double distance = candidateEvaluation(rndCandidate,distMatrix);
	//std::cout << "Candidate total distance: " << distance << std::endl;
	CHECK(distance > 0);
}