Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/372
Title: Parallel Genetic Algorithm Based Crowding Scheme Using Neighbouring Net Topology
Authors: Nanda, P K
Kanungo, P
Muni, D P
Keywords: Parallel Genetic Algorithm
Crowding
Clustering
Issue Date: 2003
Citation: Proceedings of the Sixth International Conference on Information Technology, 22-25 December 2003, Bhubaneswar, P 583-585
Abstract: In this article, the notion of crowding is employed to maintain stable subpopulations at niches of a multi modal nonlinear function. In this work, we have attempted to parallelize the crowding scheme and hence, propose new concepts of net topology while devising the parallel scheme based on coarse grained parallelization. Besides, we have also proposed a new interconnection model which takes care of the intra deme migration. The use of Generalized Crossover (GC) operator is found to be superior to that of the scheme using two point crossover operators. The effect of different net topology, based on the neighbourhood structure, upon the solution is investigated. It was found that the net topology with second order neighbourhood structure is good enough to yield satisfactory results.
Description: Copyright for this article belongs to the proceedings publisher
URI: http://hdl.handle.net/2080/372
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
Nandapk-CIT-2003.pdf65.74 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.