Clustering based pseudo-parallel genetic algorithms

Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence

Volumn 22, Issue 2, 2009, Pages 188-194

  Li, Jun Hua ^a,b   Li, Ming ^a   Yuan, Li Hua ^a,b  

^a NANCHANG HANGKONG UNIVERSITY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Clustering; Genetic Algorithms; Niche; Pseudo Parallel Genetic Algorithm

Indexed keywords

CLUSTERING; CLUSTERING THRESHOLD; GLOBAL OPTIMUM; GLOBAL SEARCH; LOCAL SEARCH ALGORITHM; MAINTAINING POPULATION DIVERSITY; MULTI POPULATION; MULTIMODAL FUNCTION OPTIMIZATION; NICHE; NICHE TECHNOLOGY; PARALLEL GENETIC ALGORITHMS; PSEUDO-PARALLEL GENETIC ALGORITHM;

CLUSTER ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; ECOLOGY; GENETIC ALGORITHMS; LEARNING ALGORITHMS; PARALLEL ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 66549113945     PISSN: 10036059     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Holland J H. Adaptation in Natural and Artificial Systems. Ann Arbor, USA: The University of Michigan Press, 1975
2. Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning. New York, USA: Addison-Wesley, 1989
3. Ewens W J. Mathematical Population Genetics. Berlin, Germany: Springer-Verlag, 1979
4. Smith R E, Forrest S, Perelson A S. Searching for diverse, cooperative populations with genetic algorithms. Evolutionary Computation, 1992, 1(2): 127-149
5. Mahfoud S W. Crowding and reselection revisited // Manner R, Manderick B, eds. Parallel Problem Solving from Nature. Amsterdam, The Netherlands: Elsevier Science, 1992: 27-36
6. Mengshoel O J, Goldberg D E. Probabilistic crowding: Deterministic crowding with probabilistic replacement // Proc of Genetic and Evolution Computation Conference. Orlando, USA, 1999: 409-416
7. Gao Jiaquan, He Guixia. A review of parallel genetic algorithms. Journal of Zhejiang University of Technology, 2007, 35(1): 56-59, 72 (in Chinese)
8. Guan Yu, Xu Baowen. Parallel genetic algorithms with schema migration. Chinese Journal of Computers, 2003, 26(3): 294-301 (in Chinese)
9. Maeda Y, Ishita M. Fuzzy adaptive search method for parallel genetic algorithm with combined subpopulations // Proc of the IEEE International Conference on Fuzzy System. Budapest, Hungary, 2004, I: 433-436
10. Lai Xinsheng, Zhang Mingyi. Parallel genetic algorithms with migration scheme based on penetration theory. Chinese Journal of Computers, 2005, 28(7): 1146-1152 (in Chinese)
11. Liang Xu, Huang Ming. Application research of an annealing parallel genetic algorithm based on learning. Journal of Systems Engineering, 2006, 12(6): 663-667 (in Chinese)
12. Li Minqiang, Kou Jisong. Coordinate multi-population genetic algorithms for multi-modal function optimization. Acta Automatica Sinica, 2002, 28(4): 497-504 (in Chinese)
13. Liu Jun, Wang Jiesheng. Solving traveling salesman problem (TSP) with pseudo-parallel genetic algorithms. Control Theory & Applications, 2007, 24(2): 279-282 (in Chinese)
14. Sander J, Ester M, Kriegel H P, et al. Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications. Data Mining and Knowledge Discovery, 1998, 2(2): 169-194
15. Zhang Wenxiu, Liang Yi. Mathematical Foundation of Genetic Algorithms. Xi'an, China: Xi'an Jiaotong University Press, 2000 (in Chinese)
16. de Jong K A. An analysis of the behavior of a class of genetic adaptive systems. Ph. D Dissertation. Ann Arbor, USA: University of Michigan, 1975
17. TSPLIB [DB/OL]. www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95
18. Li Junhua, Li Ming, Yuan Lihua. Study on population diversity of TSP in genetic algorithms. Journal of Chinese Computer Systems, 2008, 29(3): 544-547 (in Chinese)