Improving evolvability of genetic parallel programming using dynamic sample weighting

Authors:
Sin Man Cheang;Kin Hong Lee;Kwong Sak Leung
Affiliations:
Department of Computer Science and Engineering, The Chinese University of Hong Kong;Department of Computer Science and Engineering, The Chinese University of Hong Kong;Department of Computer Science and Engineering, The Chinese University of Hong Kong
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Year:
2003

Citing 3
Cited 0

Balancing Samples' Contributions on GA Learning

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Evolving parallel machine programs for a multi-ALU processor

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Parallel programs are more evolvable than sequential programs

EuroGP'03 Proceedings of the 6th European conference on Genetic programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the sample weighting effect on Genetic Parallel Programming (GPP) that evolves parallel programs to solve the training samples captured directly from a real-world system. The distribution of these samples can be extremely biased. Standard GPP assigns equal weights to all samples. It slows down evolution because crowded regions of samples dominate the fitness evaluation and cause premature convergence. This paper compares the performance of four sample weighting (SW) methods, namely, Equal SW (ESW), Class-equal SW (CSW), Static SW (SSW) and Dynamic SW (DSW) on five training sets. Experimental results show that DSW is superior in performance on tested problems.