Balancing samples’ contributions on GA learning
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited

Other information
AbstractA main branch in Evolutionary Computation is learning a system directly from input/output samples without investigating internal behaviors of the system. Input/output samples captured from a real system are usually incomplete, biased and noisy. In order to evolve a precise system, the sample set should include a complete set of samples. Thus, a large number of samples should be used. Fitness functions being used in Evolutionary Algorithms usually based on the matched ratio of samples. Unfortunately, some of these samples may be exactly or semantically duplicated. These duplicated samples cannot be identified simply because we do not know the internal behavior of the system being evolved. This paper proposes a method to overcome this problem by using a dynamic fitness function that incorporates the contribution of each sample in the evolutionary process. Experiments on evolving Finite State Machines with Genetic Algorithms are presented to demonstrate the effect on improving the successful rate and convergent speed of the proposed method.
All Author(s) ListLeung K.S., Lee K.H., Cheang S.M.
Name of Conference4th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2001
Start Date of Conference03/10/2001
End Date of Conference05/10/2001
Place of ConferenceTokyo
Country/Region of ConferenceJapan
Year2001
Month1
Day1
Volume Number2210
PublisherSpringer Verlag
Place of PublicationGermany
Pages256 - 266
ISBN354042671X
ISSN1611-3349
LanguagesEnglish-United Kingdom

Last updated on 2021-28-11 at 23:36