实现遗传算法的随机化问题，实现超线性加速

2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering Pub Date : 2012-10-04 DOI:10.1109/URKE.2012.6319590

P. Yugopuspito, A. Reynaldi, D. Krisnadi, S. Setyven

{"title":"实现遗传算法的随机化问题，实现超线性加速","authors":"P. Yugopuspito, A. Reynaldi, D. Krisnadi, S. Setyven","doi":"10.1109/URKE.2012.6319590","DOIUrl":null,"url":null,"abstract":"In this paper, Amdahl's Law for multicore processors is revisited and applied to the case of parallel genetic algorithm. This paper uses parallel master-slave model for function evaluation and independent identical processing model for genetic algorithm. Moreover, the super-linear speedup for parallel genetic algorithm has been found in one of our algorithm.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Achieving super-linearity speedup by implementing randomized problem of genetics algorithm\",\"authors\":\"P. Yugopuspito, A. Reynaldi, D. Krisnadi, S. Setyven\",\"doi\":\"10.1109/URKE.2012.6319590\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, Amdahl's Law for multicore processors is revisited and applied to the case of parallel genetic algorithm. This paper uses parallel master-slave model for function evaluation and independent identical processing model for genetic algorithm. Moreover, the super-linear speedup for parallel genetic algorithm has been found in one of our algorithm.\",\"PeriodicalId\":277189,\"journal\":{\"name\":\"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering\",\"volume\":\"36 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/URKE.2012.6319590\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/URKE.2012.6319590","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文重新研究了多核处理器的阿姆达尔定律，并将其应用于并行遗传算法。本文采用并行主从模型求解函数，采用独立相同处理模型求解遗传算法。此外，在我们的一种算法中发现了并行遗传算法的超线性加速。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Achieving super-linearity speedup by implementing randomized problem of genetics algorithm

In this paper, Amdahl's Law for multicore processors is revisited and applied to the case of parallel genetic algorithm. This paper uses parallel master-slave model for function evaluation and independent identical processing model for genetic algorithm. Moreover, the super-linear speedup for parallel genetic algorithm has been found in one of our algorithm.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering

自引率

0.00%

发文量