Accession Number : ADA256617


Title :   A Massively Distributed Parallel Genetic Algorithm


Descriptive Note : Final rept.


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE


Personal Author(s) : Baluja, Shumeet


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a256617.pdf


Report Date : Oct 1992


Pagination or Media Count : 20


Abstract : The effectiveness of combinatorial search heuristics, such as Genetic Algorithms (GA), is limited by their ability to balance the need for a diverse set of sampling points with the desire to quickly focus search upon potential solutions. One of the method often used to address this problem is to simulate the theory of punctuated equilibrian in the GA. The GA introduced here uses the basic premises derived from punctuated equilibrian. but hopes to remedy the problems associated with sudden introduction of new genetic material by relying upon a much greater degree of distribution and an overlap population architecture. Presented here is a description and preliminary empirical test results of a massively distributed genetic algorithm. On the seventeen test problems attempted, the mdpGA did significantly better than a simple parallel GA. The massive distribution of the GA and the modified population topology yield improvements in speed, and also prove to be far less vulnerable than other genetic algorithms to biases in the function space which lead away from global optima.


Descriptors :   *ALGORITHMS , *DISTRIBUTED DATA PROCESSING , *HEURISTIC METHODS , *PARALLEL PROCESSING , TEST AND EVALUATION , FUNCTIONS , MATERIALS , TOPOLOGY , BALANCE , GENETICS , ARCHITECTURE , OVERLAP , YIELD , SAMPLING , POPULATION , THEORY , DISTRIBUTION , GLOBAL , VELOCITY


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE