检索结果-内蒙古大学图书馆

Speedup vs. quality: asynchronous and cluster-based distributed adaptive genetic algorithms for ordered problems

PARALLEL COMPUTING 2021年 103卷 102755-102755页

作者： Ohira, Ryoma Islam, Md Saiful Kayesh, Humayun Griffith Univ Sch Informat & Commun Technol Southport Qld 4215 Australia

While the main motivation for Parallel Genetic Algorithms (PGAs) has been to improve the scalability of Genetic Algorithms (GAs), techniques and strategies for maintaining population diversity is an equally active research topic. Island Model Genetic Algorithms (IMGAs) represent one of the most mature strategies for developing PGAs in an effective and scalable manner. However, identifying how much migration and which individuals should migrate are open research problems. Meanwhile, recent developments in Adaptive Genetic Algorithms (AGAs) have led to techniques for monitoring and maintaining population diversity in an online manner. The aim of the present work is to introduce adaptive techniques and mechanisms into PGAs in order to determine when, how much and which individuals are most suitable for migration. We present a number of adaptive PGAs that aim to maintain diversity and maximise coverage of the solution space by minimising the overlap between islands. PGAs presented in this work are empirically assessed for their abilities in scalability, ability to find good quality solutions and maintain population diversity in ordered problems. These metrics are compared to existing adaptive and parallel GAs selected from the literature for their performance. We estimated the overhead costs of monitoring diversity and communication would result in a trade off between scalability and search capabilities. Our results suggest that an asynchronous adaptive PGA has the greatest speedup potential. However, while localising adaptive populations by k-means clustering is less scalable, results indicate that the method is more effective at directing the search in order to reduce the likelihood of islands searching in the same areas of the solution space. For this reason, an adaptive PGA with clustering-based migration demonstrates greater potential in solution quality while maintaining good speedup performance.

关键词： Island model synchronous and asynchronous migration Cluster-based migration Adaptive genetic algorithm Ordered problems

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：