改进强度的Pareto进化算法2 (SPEA2)的优化适应度和距离计算

2016 International Conference on Information Technology Systems and Innovation (ICITSI) Pub Date : 2016-10-01 DOI:10.1109/ICITSI.2016.7858224

Efendi Zaenudin, A. I. Kistijantoro

{"title":"改进强度的Pareto进化算法2 (SPEA2)的优化适应度和距离计算","authors":"Efendi Zaenudin, A. I. Kistijantoro","doi":"10.1109/ICITSI.2016.7858224","DOIUrl":null,"url":null,"abstract":"SPEA2 (Strength Pareto Evolutionary Algorithm 2) is an evolutionary algorithm based on population, which is solutions to resolve Multi-objective Optimization Problems (MOPs). It has selection process that to select from dataset or objective problem benchmarking such as DTLZ. Our aim is to improve SPEA2 performance to process a population using parallelism in GPU. By optimization fitness and distance calculations using transposed data to process in CUDA platform. The result shows that speed up increase approximately 1.5 times.","PeriodicalId":172314,"journal":{"name":"2016 International Conference on Information Technology Systems and Innovation (ICITSI)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"pSPEA2: Optimization fitness and distance calculations for improving Strength Pareto Evolutionary Algorithm 2 (SPEA2)\",\"authors\":\"Efendi Zaenudin, A. I. Kistijantoro\",\"doi\":\"10.1109/ICITSI.2016.7858224\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SPEA2 (Strength Pareto Evolutionary Algorithm 2) is an evolutionary algorithm based on population, which is solutions to resolve Multi-objective Optimization Problems (MOPs). It has selection process that to select from dataset or objective problem benchmarking such as DTLZ. Our aim is to improve SPEA2 performance to process a population using parallelism in GPU. By optimization fitness and distance calculations using transposed data to process in CUDA platform. The result shows that speed up increase approximately 1.5 times.\",\"PeriodicalId\":172314,\"journal\":{\"name\":\"2016 International Conference on Information Technology Systems and Innovation (ICITSI)\",\"volume\":\"30 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 International Conference on Information Technology Systems and Innovation (ICITSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICITSI.2016.7858224\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 International Conference on Information Technology Systems and Innovation (ICITSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICITSI.2016.7858224","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

摘要

SPEA2 (Strength Pareto Evolutionary Algorithm 2)是一种基于种群的进化算法，是解决多目标优化问题(MOPs)的方法。它具有从数据集或客观问题基准(如DTLZ)中进行选择的过程。我们的目标是利用GPU的并行性来提高SPEA2处理人口的性能。通过优化适应度和距离计算，利用转置数据在CUDA平台上进行处理。结果表明，速度提高了约1.5倍。

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

查看原文本刊更多论文

pSPEA2: Optimization fitness and distance calculations for improving Strength Pareto Evolutionary Algorithm 2 (SPEA2)

SPEA2 (Strength Pareto Evolutionary Algorithm 2) is an evolutionary algorithm based on population, which is solutions to resolve Multi-objective Optimization Problems (MOPs). It has selection process that to select from dataset or objective problem benchmarking such as DTLZ. Our aim is to improve SPEA2 performance to process a population using parallelism in GPU. By optimization fitness and distance calculations using transposed data to process in CUDA platform. The result shows that speed up increase approximately 1.5 times.

求助全文

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

来源期刊

2016 International Conference on Information Technology Systems and Innovation (ICITSI)

自引率

0.00%

发文量