Fahmida Hossain, M. Shamsujjoha, Md. Nawab Yousuf Ali
{"title":"Biological and combinatorial problems exploration using parallel and evolutionary computing","authors":"Fahmida Hossain, M. Shamsujjoha, Md. Nawab Yousuf Ali","doi":"10.1109/ICTKE.2016.7804095","DOIUrl":null,"url":null,"abstract":"J. Conway's renowned evolutionary problem Game of Life attracts researchers for its capability to transfer the deputized patterns from a generation to its next. In this paper, we propose an efficient solution to this Game problem. In the implementation of the proposed solution a higher abstraction has been used to partition the program into serial and parallel regions. This abstraction improves the performances of the proposed scheme over the existing conventional schemes for all possible design approaches. The paper also illustrates the possible enhancements of the proposed solution to solve the complex combinatorial and biological problems of the real world.","PeriodicalId":321584,"journal":{"name":"2016 14th International Conference on ICT and Knowledge Engineering (ICT&KE)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 14th International Conference on ICT and Knowledge Engineering (ICT&KE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICTKE.2016.7804095","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
J. Conway's renowned evolutionary problem Game of Life attracts researchers for its capability to transfer the deputized patterns from a generation to its next. In this paper, we propose an efficient solution to this Game problem. In the implementation of the proposed solution a higher abstraction has been used to partition the program into serial and parallel regions. This abstraction improves the performances of the proposed scheme over the existing conventional schemes for all possible design approaches. The paper also illustrates the possible enhancements of the proposed solution to solve the complex combinatorial and biological problems of the real world.
康威(J. Conway)著名的进化问题《生命游戏》(Game of Life)吸引了研究人员,因为它能够将代理模式从一代传递到下一代。本文针对这一博弈问题提出了一种有效的解决方案。在该解决方案的实现中,采用了更高的抽象将程序划分为串行和并行区域。对于所有可能的设计方法,这种抽象提高了所提出方案的性能。本文还说明了所提出的解决方案在解决现实世界中复杂的组合和生物问题方面的可能增强。