Title :
Parallel clustering system using the methodologies of evolutionary computations
Author :
Walker, Reginald L.
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
Several versions of the parallel clustering system were studied to improve performance of its initial implementation. The current versions were restricted to 1024 Web pages which, in turn, were used to create adaptive probe sets that were distributed to each indexer node. The probe sets were used to compute fitness measures associated with each indexer node used to create sub-species for the purpose of applying the new and traditional GA/GP operators. Speedup resulted from fitness-enhancing mechanisms that provided information results from previous fitness measurements of previous generations, such as the non-genetic transmission of cultural information. The clustering results are being used in the Tocorime Apicu project to develop a bioinformatic approach to the design and validation of an integrated, experimental search engine. This model provides a foundation for an evolutionary expansion of this computational model as World Wide Web (WWW) documents continue to grow. The clustering results were generated using message passing interface (MPI) on a network of SUN workstations
Keywords :
Internet; evolutionary computation; information resources; message passing; SUN workstations; Tocorime Apicu project; Web pages; World Wide Web; adaptive probe sets; bioinformatic approach; evolutionary computations; fitness measures; fitness-enhancing mechanisms; message passing interface; parallel clustering system; performance; search engine; Bioinformatics; Computational modeling; Cultural differences; Message passing; Probes; Search engines; Velocity measurement; Web pages; Web sites; World Wide Web;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934276