GA evolution problems

Jason Ku tsesunku at Princeton.EDU
Fri Jul 13 10:10:13 EDT 2001


I am having a problem where my GA gets "stuck" in a certain area of the
solution space and takes several generations to find a more optimal
solution (see result.dat attached).  As of now, the GA isn't very useful
for my test problem.  There are only 100 possible points and it takes the
GA 42 generations at a population size of 20 to find a suitable answer.
In this case, I might as well just try every one of the 100 points.  Below
are the parameters of my GA:

Steady State GA replacement rate: 0.5
Population size: 20
Mutation rate: 0.2
Crossover rate: 0.7
GARealGenome [0,10] step size 0.1

Anyone have any idea why the GA is not finding the answer more quickly?

Thanks.

Jason
-------------- next part --------------
0	0.57065	0.989582	0.0927035	0.296537	-1
1	0.32705	0.465456	0.0927035	0.131472	-1
2	0.265386	0.395267	0.0927035	0.118222	-1
3	0.223065	0.387478	0.0927035	0.105536	-1
4	0.172749	0.271588	0.0927035	0.0733652	-1
5	0.137326	0.225474	0.0927035	0.0505116	-1
6	0.109269	0.144094	0.0927035	0.0177764	-1
7	0.0977966	0.0994944	0.0927035	0.00301694	-1
8	0.0971175	0.0994944	0.0927035	0.0033232	-1
9	0.0960989	0.0994944	0.0927035	0.00348366	-1
10	0.0947407	0.0994944	0.0927035	0.00319283	-1
11	0.0927035	0.0927035	0.0927035	0	-1
12	0.0927035	0.0927035	0.0927035	0	-1
13	0.0927035	0.0927035	0.0927035	0	-1
14	0.0927035	0.0927035	0.0927035	0	-1
15	0.0927035	0.0927035	0.0927035	0	-1
16	0.0927035	0.0927035	0.0927035	0	-1
17	0.0927035	0.0927035	0.0927035	0	-1
18	0.0927035	0.0927035	0.0927035	0	-1
19	0.0927035	0.0927035	0.0927035	0	-1
20	0.0906576	0.0927035	0.0517869	0.00914923	-1
21	0.0701993	0.0927035	0.0517869	0.0208846	-1
22	0.0599702	0.0927035	0.0517869	0.0167918	-1
23	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
24	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
25	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
26	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
27	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
28	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
29	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
30	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
31	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
32	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
33	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
34	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
35	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
36	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
37	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
38	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
39	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
40	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
41	0.0517868	0.0517869	0.0517869	3.82207e-09	-1
42	0.0495981	0.0517869	0.0080124	0.00978826	-1


More information about the galib mailing list