Cees H. M. van Kemenade, J. N. Kok, and A. E. Eiben. Raising GA performance by simultaneous tuning of selective pressure and recombination disruptiveness. Technical Report CS-R9558, Centrum voor Wiskunde en Informatica (CWI), ISSN 0169-118X, August 31 1995. http://www.cwi.nl/static/publications/ reports/CS1995. html  Home/Search   Document Details and Download   Summary   Related Articles   Check

....we need to select parents, but with steady state reproduction we need to select both parents and rules to be replaced. Since there are two points at which selective pressure may be applied in the steady state GA more flexible schemes than are normally used are possible. For example, in [6] the use of a deletion scheme with selective bias against unfit individuals removes the burden of maintaining fit elements of the population from the crossover operator. This allows the use of more disruptive crossover operators, which were found to yield better performance. Many parent selection ....

Cees H. M. van Kemenade, J. N. Kok, and A. E. Eiben. Raising GA performance by simultaneous tuning of selective pressure and recombination disruptiveness. Technical Report CS-R9558, Centrum voor Wiskunde en Informatica (CWI), ISSN 0169-118X, August 31 1995. http://www.cwi.nl/static/publications/ reports/CS1995. html

....for the tournament, influences the selective pressure: the higher k, the higher the probability that individuals with good fitness are selected and the higher the selective pressure. When k = 1, random selection is used and to keep some selective pressure, often the lowest value for k is 2. In [50] it is noticed that the worst fitness deletion mechanism is best combined with a low tournament 2 In a first naive implementation, ties were broken by taking the first individual from the (unsorted) population. It was found that the performance increases more than 10 if the ties are broken in ....

C.H.M. van Kemenade, J.N. Kok, and A.E. Eiben. Raising GA performance by simultaneous tuning of selective pressure and recombination disruptiveness. Technical Report CS-R9558, Centrum voor Wiskunde en Informatica, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands, August 1995.

....have the number of parents as parameter, and therefore are tunable on the extent of sexuality . This tunability is new feature compared to global recombination and gene pool recombination, where the multi parent option can only be switched on or off, but it is not scalable. Several studies, cf. [9, 10, 11, 19], have shown that using more than two parents in either crossover mechanism can increase GA performance, although this does not hold for every problem and the two operators can respond differently to increasing the number of parents. The main subject of the present investigation, diagonal ....

....advantageous. 3 Experiment setup and performance measures All experiments are executed using a GA setup as described in Table 1. A non standard option is the uniform random parent selection mechanism, whereby no selective pressure is applied when choosing recombinants. The motivation comes from [19], where we observed that this mechanism is preferable. Note, that a steady state GA with uniform random parent selection mechanism is close to an evolution strategy, although using bit string representation and no self adaptation. representation fixed point binary with Gray coding GA type steady ....

C.H.M. van Kemenade, J.N. Kok, and A.E. Eiben. Raising GA performance by simultaneous tuning of selective pressure and recombination disruptiveness. In Proceedings of the 2nd IEEE Conference on Evolutionary Computation [1], pages 346--351.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC