WheightedRouletteWheelSelector Bug?

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

WheightedRouletteWheelSelector Bug?

Paolo Pannarale
Dear jgap users, I noticed that the wheighted roulette wheel may have a bug, or my configuration isn't correct.

The suspect behaviour is that I have in my population a lot of near-to-zero fitness (1E-5) and some higher fitness individuals generated during evolution (e.g. fitness 0.11), often these individuals are not selected by the roueltte wheel while everything goes ok with the BestChromosomeSelector. Notably I never have more than two non-near-to-zero per population although the a_howManyToSelect of the method selectChromosomes is higher than 2. The number of selected non-zero individuals is almost always 1 and sometimes becames two and then again 1 (consider that i use preserveFittest=true).
During debug I also noticed that some values of counterValues[] are equal to zero and marked in red by the IDE (I don't know the meaning).

following the values of counter and fitness for a population of all near-to-zero individuals

fitnessValues=[1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7]

counterValues=[0.0, 1.851851851851852E-7, 0.0, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7, 1.851851851851852E-7]

one non zero

[4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 0.04662630437318025, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 0.04662630437318025, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6]

[4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 0.04662630437318025, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 0.04662630437318025, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6, 4.989056412970285E-6]

two non zero ( only one individual with high fitness will be in the population after the evolve command )

[8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 0.07618983832109504, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 0.016900464589716165, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6]

[8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 0.07618983832109504, 2.4457143232072653E-5, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 0.016900464589716165, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6, 8.15238107735755E-6]

My configuration is the following

Breeder: org.jgap.impl.GABreeder
ChromosomeSize: 80
MinimumPopSizePercent: 100
PopulationSize: 20
NaturalSelectors (before genetic operators):
NaturalSelectors (after genetic operators):
    org.jgap.impl.WeightedRouletteSelector
GeneticOperators:
    org.jgap.impl.CrossoverOperator
    org.jgap.impl.MutationOperator
FitnessEvaluator: org.jgap.DefaultFitnessEvaluator
FitnessFunction: it.poliba.synbio.ambient.jgap.GenotypeToPhenotype
SelectFromPrevGen: 0.2
AlwaysCalculateFitness: false
KeepPopulationSizeConstant: false
PreserveFittestIndividual: true

Thank you and BR, Paolo

--
‘[M]y work, which I’ve done for a long time, was not pursued  in order  to gain  the praise  I now enjoy, but chiefly  from a craving after knowledge, which  I notice  resides  in me more  than  in most other men. And wherewithal, whenever I found out anything remarkable, I have thought it my duty to put down my discovery on paper, so that all ingenious people might be informed thereof.’
(van Leeuwenhoek, Letter to the Royal Society, June 12 1716)

“Make it as simple as possible. But not simpler”.
(Albert Einstein)

"The best way to predict the future is to invent it".
(Alan Kay)

___________________________________

Questo documento è indirizzato esclusivamente al destinatario.
Tutte le informazioni ivi contenute, compresi eventuali allegati,
sono soggette a riservatezza secondo i termini del D.Lgs. 196/2003
in materia di "privacy" e ne è proibito l'utilizzo da parte di
altri soggetti. Se avesse ricevuto per errore questo messaggio,
La preghiamo cortesemente di contattare il mittente al più presto
e di cancellare il messaggio subito dopo. Grazie.
----
This document is exclusively intended for the stated addressee.
All information therein, including any attachment, are reserved
as per Italian D.Lgs. 196/2003 about privacy, and cannot be used
by third parties. In case you received this message by mistake,
please inform the sender and delete the message afterward.
Thank you.

------------------------------------------------------------------------------
Live Security Virtual Conference
Exclusive live event will cover all the ways today's security and
threat landscape has changed and how IT managers can respond. Discussions
will include endpoint security, mobile security and the latest in malware
threats. http://www.accelacomm.com/jaw/sfrnl04242012/114/50122263/
_______________________________________________
jgap-users mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/jgap-users
Loading...