A multipopulation cultural algorithm using fuzzy clustering

Applied Soft Computing Journal

Volumn 7, Issue 2, 2007, Pages 506-519

  Alami, J ^a   Imrani, A El ^a   Bouroumi, A ^a  

^a FACULTÉ DES SCIENCES   (Morocco)

Author keywords

Cultural algorithm; Fuzzy clustering; Multimodal function optimization

Indexed keywords

FUZZY SETS; MATHEMATICAL MODELS; OPTIMIZATION; POPULATION STATISTICS;

CULTURAL ALGORITHMS; CULTURAL EXCHANGE; FUZZY CLUSTERING; MULTIMODAL FUNCTION OPTIMIZATION;

ALGORITHMS;

EID: 33846826706     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2006.10.010     Document Type: Article

References (35)

1. Beasley D., Bull D.R., and Martin R.R. A sequential niche technique for multimodal function optimization. Evol. Comput. 1 2 (1993) 101-125
2. Beasley D., Bull D.R., and Martin R.R. An overview of genetic algorithms. Part 2. Research topics. Univ. Comput. 15 4 (1993) 170-181
3. Bezdeck J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
4. Chung C.J., and Reynolds R.G. A test bed for solving optimization problems using cultural algorithms. Proceedings of the 5th Annual Conference on Evolutionary Programming (1996), MIT Press, Cambridge, Massachusetts
5. C.J. Chung, Knowledge Based Approaches to Self Adaptation in Cultural Algorithms, PhD thesis, Wayne State University, Detroit, Michigan, 1997.
6. Deb K., and Goldberg D.E. An investigation of niche and species formation in genetic function optimization. In: Scheffer (Ed). Proceedings of the 3rd International Conference on Genetic Algorithms (1989), Morgan Kaufmann, San Mateo, CA 42-50
7. Digalakis J.G., and Margaritis K.G. A multipopulation cultural algorithm for the electrical generator scheduling problem. Math. Comput. Simul. 60 (2002) 293-301
8. Duda R.O., Hart P.E., and Stork D.J. Pattern Classification. 2nd ed. (1973), Wiley-Interscience, New York
9. Durham W.H. Co-evolution: Genes, Culture, and Human Diversity (1994), Stanford University Press, Stanford, California
10. Fogel D.B. A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation (1995) 397-403
11. Forrest S., Javornik B., Smith R.E., and Perelson A.S. Using genetic algorithms to explore pattern recognition in the immune system. Evol. Comput. 1 3 (1993) 191-211
12. Goldberg D.E., and Richardson J. Genetic algorithms with sharing for multimodal function optimization. Proceedings of the 2nd International Conference on Genetic Algorithms (1987) 41-49
13. Goldberg D.E., and Wang L. Adaptative niching via coevolutionary sharing. In: Quagliarella, et al. (Ed). Genetic Algorithms in Engineering and Computer Science (1997), John Wiley and Sons Ltd. 21-38
14. G. Harik, Finding multiple solutions in problems of bounded difficulty, IlliGAL Report no. 94002, 1994.
15. Hofmeyr S.A., and Forrest S. Immunity by Design: An Artificial Immune System. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (1999), Morgan Kaufmann, San Francisco, CA 1289-1296
16. Jain A., Murty M., and Flynn P. Data clustering: a review. ACM Comput. Surv. (1999)
17. Li J.P., Balazs M.E., Parks G., and Clarkson P.J. A species conserving genetic algorithm for multimodal function optimization. Evolut. Comput. 10 3 (2002) 207-234
18. Li X. Adaptively choosing neighbourhood bests using species in swarm optimizer for multimodal function optimization. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (2004) 105-116
19. S. W. Mahfoud, Niching Methods for Genetic Algorithms, PhD Thesis, University of Illinois, 1995.
20. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1996), Springer-Verlag, New York
21. B.L. Miller, M.J. Shaw, Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization, IlliGAL Report no. 95010, 1995.
22. M. Mitchell, S. Forrest, Genetic Algorithms and Artificial Life. Paper 93-11-072, 1993.
23. T. Pavlidis, Thirty-six years on the pattern recognition front. Lecture given at ICPR 2000 in Barcelona, spain on the occasion of receiving the K.S. Fu Prize, Pattern Recogn. Lett. 24 (2003) 1-7.
24. Pelikan M., and Goldberg D.E. Escaping hierarchical traps with competent genetic algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (2001) 511-518
25. Petrowsky A. A clearing procedure as a niching method for Genetic Algorithms. Proceedings of the IEEE International Conference of Evolutionary Computation. Nagoya, Japan (1996) 798-803
26. Petrowsky A. A new selection operator dedicated to speciation. Proceedings of the 7th International Conference on Genetic Algorithms (1997), Morgan Kaufmann, San Francisco
27. Renfrew A.C. Dynamic modeling in archaeology: what, when, and where?. In: van der Leeuw S.E. (Ed). Dynamical Modeling and the Study of Change in Archaelogy (1994), Edinburgh University Press, Edinburgh, Scotland
28. Reynolds R.G. An introduction to cultural algorithms. In: Sebald, and Fogel (Eds). Proceedings of the 3rd Annual Conference on Evolutionary Programming (1994), World Scientific 131-139
29. Reynolds R.G., and Zannoni E. Learning to understand software using cultural algorithms. In: Sebald, and Fogel (Eds). Proceedings of the 3rd Annual Conference on Evolutionary Programming (1994), World Scientific
30. Reynolds R.G., Michalewicz Z., and Cavaretta M. Using cultural algorithms for constraint handling in GENOCOP. Proceedings of the 4th Annual Conference on Evolutionary Programming (1995), MIT Press, Cambridge, Massachusetts 298-305
31. Säreni B., and Krähenbühl L. Fitness sharing and niching methods revisited. IEEE Trans. Evol. Comput. 2 3 (1998) 97-106
32. Smith R., Forrest S., and Perelson A.S. Searching for diverse, cooperative populations with genetic algorithms. Evol. Comput. 1 2 (1993) 127-149
33. Watson J.-P. A performance assessment of modern niching methods for parameter optimization problems. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (1999), Morgan Kaufmann, San Francisco
34. Zannoni E., and Reynolds R.G. Extracting Design Knowledge from Genetic Programs Using Cultural Algorithms, Full version in Journal Evolutionary Computation (1997), MIT Press
35. Zhu S., and Reynolds R.G. The design of fully fuzzy cultural algorithms with evolutionary programming for function optimization. Proceedings of the International Conference GP 98. May (1998)