.png){kind=icon}
返回
Analysis of semi-asynchronous multi-objective evolutionary algorithm with different asynchronies
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-019-04071-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes a novel master-slave parallel evolutionary algorithm (EA) approach with different asynchrony and provides its detailed analyses on multi-objective optimization problems. We express the proposed EA with different asynchrony as a semi-asynchronous EA. A semi-asynchronous EA generates new solutions whenever evaluations of the predefined number of solutions complete, unlike a conventional synchronous EA waits for evaluations of all solutions to generate the next population. To establish a semi-asynchronous EA, this paper introduces an asynchrony parameter that is used to decide how many solutions are waited to generate new solutions. We conduct an experiment to verify the effectiveness of the proposed semi-asynchronous EA on benchmark problems with the several variances of the evaluation time. In the experiment, we apply a semi-asynchronous EA to NSGA-II and NSGA-III, which are well-known multi-objective EAs. The semi-asynchronous NSGA-IIs and the semi-asynchronous NSGA-IIIs with different asynchronies are compared on multi-objective optimization benchmark problems. The experimental result reveals that semi-asynchronous approaches with an appropriate asynchrony have possibility to outperform the asynchronous and the synchronous ones. Additionally, detailed analysis reveals that an appropriate asynchrony may vary not only depends on a target problem but also depends on the degree of the evolution process.
Keyword:
Asynchronous evolutionary algorithm
Multi-objective optimization
Asynchrony
NSGA-II
NSGA-III
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Rhinolophus rex: Smith, A.T., Johnston, C.H., Jones, G. & Rossiter, S.Rhinolophus rex: Smith, A.T., Johnston, C.H., Jones, G. & Rossiter, S.
OAAI
OAAI分享收藏Academic institution extensive, building-by-building wastewater-based surveillance platform for SARS-CoV-2 monitoring, clinical data correlation, and potential national proxy学术机构建立了一套覆盖范围广泛的、以楼宇为单位的基于废水监测平台，用于SARS-CoV-2的监测、临床数据关联以及潜在的国家代理指标。.png)
OAAI
IF0
OAAI分享收藏Rhinolophus pearsonii: Bates, P., Bumrungsri, S. & Csorba, G.Rhinolophus pearsonii: Bates, P., Bumrungsri, S. & Csorba, G.OAAI
OAAI分享收藏Rhinolophus macrotis: Molur, S., Srinivasulu, C. & Francis, C.大耳菊头蝠：Molur, S., Srinivasulu, C. & Francis, C.OAAI
OAAI分享收藏Distributed evolutionary algorithms and their models: A survey of the state-of-the-art分布式进化算法及其模型: 最新技术综述
OAAI
OAAI分享收藏分享收藏
查看更多内容