Works - About GA-Genetic Algorithm / ANN-Artificial Neural Network / C++

P. Rolland-Balzon November 04th, 2002
About Genetic Algorithm / Artificial Neural Network / C++

Project : GA and graph coloration. starting by 09/2002

On Debian we have using galib245. This project have been migrated on KDevelop2.1
We have modified ex3.C in order to solve graph colouring problem.
Current Version 0.21 : geneticalgorithm-0.21.tar.gz (2040Kbytes,Nov. 04-2002)

Fixe two bugs about graph coloring problem in heterogenous degree case.

Version 0.2 : Download geneticalgorithm-0.2.tar.gz (1130Kbytes,Oct. 22-2002)

Load ascii graph file design

http://cs.anu.edu.au/people/bdm/plantri/

Graph format specification to loading : in ascii file on each line we must have number_of_vertice list_of_neighbord_of_first_vertex_without_space,list_of_neighbord_of_second_vertex_without_space,list_of_neighbord_of_third_vertex_without_space
Example of a such file graph18.txt
Example of command line to write all maximal planar graphs with minimal degree five : plantri40 -c3 -m5 20 -a all_mpg5_with_20_vertices.txt
Load Multiple graphs with different or same number of vertices

Fitness function

two adjacents vertices with color : (same : value = 0) (different value++)
two non-adjacents vertices with color : (same : value++) (different : value --)

Modifying GA2DBinStrGenome class

add two variables : int * color and int nb_color
All constructors, destructor have been modified

Adding two classes in graphBin.*

in ManyGraphBin : map (int,OneGraphBin *), char * filename, int _nb_graph
in OneGraphBin : unsigned int _n,_m, short ** _mat, int *_degree, int *_color, int _nb_color

Ga Parameter

			int popsize  = 400;		//default  = 30;
  			int ngen     = 5000;		//default  = 100;
  			float pmut   = 0.01;		//default  = 0.001;
  			float pcross = 0.6;		//default  = 0.9;	
  				
  			GAParameterList params;
  			GASimpleGA::registerDefaultParameters(params);
  			params.set(gaNscoreFilename, "bog.dat");
  			params.set(gaNflushFrequency, 5);
  			params.set(gaNpMutation, 0.001);
  			params.set(gaNpCrossover, 0.8);
  			params.parse(argc, argv, gaFalse);
  				
  			GA2DBinaryStringGenome genome(width, height, objective, (void *)target);
   			GASimpleGA ga(genome);
    			GASigmaTruncationScaling scaling; 	//Enable negative value in fitness function
    			ga.parameters(params);
    			ga.populationSize(popsize);
    			ga.nGenerations(ngen);
   			ga.pMutation(pmut);
    			ga.pCrossover(pcross);
    			ga.scaling(scaling);			//Enable negative value in fitness function
    			ga.evolve();				//Run Genetic algorithm with specified parameter

See example of main.cpp.txt

Version 0.1 : Download geneticalgorithm-0.1.tar.gz (445Kbytes, Oct. 7-2002)

In all C, and header files we have replaced #include ga/my_file in #include my_file
Include all C and header files in your Kdevelop project.
Modifying ex3.C file like this main.cpp

[home]