{"title":"The ARGOT strategy III: the BBN Butterfly multiprocessor","authors":"E. O'Neil, C. G. Shaefer","doi":"10.1109/SUPERC.1988.74147","DOIUrl":null,"url":null,"abstract":"The ARGOT strategy combines genetic algorithms with a mechanism providing a dynamically adaptive representation to form a robust optimization tool, as previously shown in the uniprocessor environment. For implementation of ARGOT on the BBN Butterfly multiprocessor, a parallel selection algorithm and a method of incremental payoff update were developed. These lead to enhanced parallelism and reduced the amount of computation needed by any genetic algorithms, including ARGOT. Experimental results on two matrix problems are presented, one a linear system from a FEM problem, and the other a nonlinear problem not well-behaved enough for consistent conjugate gradient results.<<ETX>>","PeriodicalId":103561,"journal":{"name":"Proceedings Supercomputing Vol.II: Science and Applications","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1988-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings Supercomputing Vol.II: Science and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SUPERC.1988.74147","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
The ARGOT strategy combines genetic algorithms with a mechanism providing a dynamically adaptive representation to form a robust optimization tool, as previously shown in the uniprocessor environment. For implementation of ARGOT on the BBN Butterfly multiprocessor, a parallel selection algorithm and a method of incremental payoff update were developed. These lead to enhanced parallelism and reduced the amount of computation needed by any genetic algorithms, including ARGOT. Experimental results on two matrix problems are presented, one a linear system from a FEM problem, and the other a nonlinear problem not well-behaved enough for consistent conjugate gradient results.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
