iDOP/immigrants.cpp at master · rtinos/iDOP · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
/******************************************************************************\
*								 Immigrants									   *
\******************************************************************************/
#include "defs.h"
#include <cstdlib>


/******************************************************************************\
*			Inserting random immigrants		   								   *
\******************************************************************************/
int insertRandomImmig( int i_begin ){
	int num_ind, size_imig_pool, gene, i_end;

	size_imig_pool=(int) (rimig_rate*popsize);
	i_end=size_imig_pool+i_begin-1;
	if (i_end>popsize-1)
		i_end=popsize-1;
	for (num_ind=i_begin;num_ind<=i_end;num_ind++)
		for (gene=0;gene<lcrom ;gene++)
     		popold.ind[num_ind].chromosome[gene] = random_int(0,1);

	 return(i_end+1);
}

/******************************************************************************\
*			Updating memory population 	   						   				*
\******************************************************************************/
void updatePopMem(void){
	int gene, i;

	if (popmem.popsize<popsize){
		i=popmem.popsize;
		popmem.popsize=popmem.popsize+1;
	}
	else {
		i=random_int(0,popmem.popsize-1);
		while (i==popmem.best_individual)
			i=random_int(0,popmem.popsize-1);
	}
	for (gene=0;gene<lcrom ;gene++)
		popmem.ind[i].chromosome[gene] = popold.ind[popold.best_individual].chromosome[gene];
	popmem.ind[i].fitness = popold.ind[popold.best_individual].fitness;
	if (popmem.popsize==1 || popmem.ind[i].fitness>popmem.ind[popmem.best_individual].fitness)
		popmem.best_individual=i;

}


/******************************************************************************\
*			Inserting immigrants from memory population    					   *
\******************************************************************************/
int insertMemImmig(  int i_begin ){
	int gene, i, size_mem_pool, num_ind, i_end;

	if (popmem.popsize>mem_rate*popsize)
		size_mem_pool=(int) (mem_rate*popsize);
	else
		size_mem_pool=popmem.popsize;
	i_end=size_mem_pool+i_begin-1;
	if (i_end>popsize-1)
		i_end=popsize-1;

	for (num_ind=i_begin;num_ind<=i_end;num_ind++)
		if (num_ind==i_begin){
			for (gene=0;gene<lcrom ;gene++)
	     			popold.ind[num_ind].chromosome[gene] = popmem.ind[popmem.best_individual].chromosome[gene];
	    }
	    else{
	     	i=random_int(0,popmem.popsize-1);
	     	for (gene=0;gene<lcrom ;gene++)
	     		popold.ind[num_ind].chromosome[gene] = popmem.ind[i].chromosome[gene];
		}

		return(i_end+1);
}