{"title":"Distributed Approach for Implementing Genetic Algorithms","authors":"A. Srivastava, Anup Kumar, R. M. Pathak","doi":"10.1109/ICPP.1994.92","DOIUrl":null,"url":null,"abstract":"Genetic Algorithms are search techniques for global optimization in a complex search space. One of the interesting features of a Genetic Algorithm is that they lend themselves very well for parallel and distributed processing. This feature of Genetic Algorithm is useful in improving its computation efficiency for complex optimization problems. In this paper, we have implemented Genetic Algorithm in a distributed environment such that its implementation problem independent. This key attribute of distributed implementation allows it to be used for different types of optimization problems. Fault tolerance and user transparency are two other important features of our distributed Genetic Algorithm implementation. The effectiveness and generality of Genetic Algorithms have been demonstrated by solving two problems of network topology design and file allocation.","PeriodicalId":162043,"journal":{"name":"1994 International Conference on Parallel Processing Vol. 3","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"1994 International Conference on Parallel Processing Vol. 3","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPP.1994.92","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Genetic Algorithms are search techniques for global optimization in a complex search space. One of the interesting features of a Genetic Algorithm is that they lend themselves very well for parallel and distributed processing. This feature of Genetic Algorithm is useful in improving its computation efficiency for complex optimization problems. In this paper, we have implemented Genetic Algorithm in a distributed environment such that its implementation problem independent. This key attribute of distributed implementation allows it to be used for different types of optimization problems. Fault tolerance and user transparency are two other important features of our distributed Genetic Algorithm implementation. The effectiveness and generality of Genetic Algorithms have been demonstrated by solving two problems of network topology design and file allocation.