ga.cpp

来自「自己编写的人工智能/遗传算法」· C++ 代码 · 共 92 行

// GA.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "GenericAlgorithm.h"

#include <stdlib.h>
#include <iostream>


int main(int argc, char* argv[])
{
	using namespace std;

	MySample samples[POPULATION];	// sample population
	MySample *lCsver = NULL;	// left and right operant for cross over
	size_t tms = 0;	// timer to count generation unchanged times
	double sumfit = 0;	// sum of all fitness value for samples
	double curMax = DOUBLE_MIN; // current max fitness value
	double tmp = 0;	
	size_t i;

	while (tms < MAXUNCHANGE)
	{
		sumfit = 0;
		lCsver = NULL;

		// begin this generation
		tms++;

		// calculate sample's fitness value 
		for (i = 0; i < POPULATION; ++i)
		{
			// TODO:
			tmp = samples[i].Fitness();

			// refresh current max fitness value
			if (curMax < tmp)
			{
				curMax = tmp;

				// reset timer
				tms = 0;
			}

			sumfit += tmp;
		}

		for (i = 0; i < POPULATION; ++i)
		{
			samples[i].CalcuPro(sumfit);
		}

		// begin cross over
		for (i = 0; i < POPULATION; ++i)
		{
			if (samples[i].NextAction() == CROSSOVER)
			{
				if (lCsver == NULL)
				{
					lCsver = &samples[i];
				}
				else
				{
					samples[i].CrossOver(*lCsver);
					lCsver = NULL;
				}
			}

		}

		// begin mutate
		for (i = 0 ; i < POPULATION; ++i)
		{
			if (samples[i].NextAction() == CROSSOVER)
			{
				samples[i].Mutate();
			}
		}

	}

	cout <<curMax<<endl;






	return 0;
}