[galib] a problem in galib and a question about convergence
hezheng at hotmail.com
Thu May 27 04:18:43 EDT 2004
I am now using galib to solve combinational optimization question.because
this questions is a NP-Complete question,So I can not know whether the
final result is the nearest one to the optimization result. I use some
methods as below:
1.i use GAGeneticAlgorithm::TerminateUponConvergence as the end
condition,and set pConvergence = 0.99. but i found a problem in galib ,when
i set ga.minimize(),i can not get a convergence less than 1 during
2.when i set pConvergence = 1,then i can get a result.first i regard it as
the optimization one,but when i use
GAGeneticAlgorithm::TerminateUponGeneration as ending condition ,and then i
get a result which is much better than the first result.it shows when i use
GAGeneticAlgorithm::TerminateUponConvergence ,i can not get the best
result.but when i use GAGeneticAlgorithm::TerminateUponGeneration,it will
take more time to do calculation.
Can anybody kind enough to give me some advise,thanks .
Tired of spam? Get advanced junk mail protection with MSN 8.
More information about the galib