Abstract
To find the optimal solution with genetic algorithm, it is desirable to maintain the population size as large as possible. In some cases, however, the cost to evaluate each individual is relatively high and it is difficult to maintain large population. To solve this problem we propose a partially evaluated GA based on fuzzy clustering, which considerably reduces evaluation cost without any loss of its performance by evaluating only one representative for each cluster. The fitness values of other individuals are estimated from the representative fitness values indirectly. We have used fuzzy c-means algorithm and distributed the fitness according to membership matrix. The results with nine benchmark functions are compared to six hard clustering algorithms with Euclidean distance and Pearson correlation coefficients for measuring the similarity between the representative and its members in fitness distribution.
This paper was supported in part by Biometrics Engineering Research Center, KOSEF, and Brain Science and Engineering Research Program sponsored by Korean Ministry of Science and Technology in Korea.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chamber, L.: Practical Handbook of Genetic Algorithm. CRC Press, Boca Raton (1995)
Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proc. of the IEEE 89(9), 1275–1296 (2001)
Mannino, M.V., Koushik, M.V.: The cost minimizing inverse classification problem: A genetic algorithm approach. Decision Support Systems 29, 283–300 (2000)
Shibuya, M., Kita, H., Kobayashi, S.: Integration of multi-objective and interactive genetic algorithms and its application to animation design. In: Proc. 1999 Int’l Conf. on Systems, Man, and Cybernetics, vol. 3, pp. 646–651 (1999)
Sugimoto, F., Yoneyama, M.: Hybrid fitness assignment strategy in IGA. In: Proc. IEEE Workshop on Multimedia Siganl Processing, December 2002, pp. 284–287 (2002)
Kim, H.-S., Cho, S.-B.: An efficient genetic algorithm with less fitness evaluation by clustering. In: Proc. 2001 IEEE Congress on Evolutionary Computation, May 2001, pp. 887–894 (2001)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evolutionary Computation 3(2), 82–102 (1999)
Lavine, B.K.: Clustering and classification of analytical data. Encyclopedia of Analytical Chemistry (October 2000)
Duda, R.O., Hart, P.E., Stock, D.G.: Pattern Classification. Wiley-Interscience Publication, Hoboken (2001)
Gath, I., Geva, A.B.: Unsupervised optimal fuzzy clustering. IEEE Trans. Pattern Analysis and Machine Intelligence 11(7), 773–781 (1989)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Höppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. Wiley, Chichester (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoo, SH., Cho, SB. (2004). Partially Evaluated Genetic Algorithm Based on Fuzzy c-Means Algorithm. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive