检索结果-南通市图书馆

An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem

Frontiers of Computer Science 2023年第4期17卷 1-14页

作者： Shiwei PAN Yiming MA Yiyuan WANG Zhiguo ZHOU Jinchao JI Minghao YIN Shuli HU School of Computer Science and Information Technology Northeast Normal UniversityChangchun 130117China Key Laboratory of Applied Statistics of MOE Northeast Normal UniversityChangchun 130117China

The minimum independent dominance set(MIDS)problem is an important version of the dominating set with some other *** this work,we present an improved master-apprentice evolutionary algorithm for solving the MIDS problem based on a path-breaking strategy called *** proposed MAE-PB algorithm combines a construction function for the initial solution generation and candidate solution *** is a multiple neighborhood-based local search algorithm that improves the quality of the solution using a path-breaking strategy for solution recombination based on master and apprentice solutions and a perturbation strategy for disturbing the solution when the algorithm cannot improve the solution quality within a certain number of *** show the competitiveness of the MAE-PB algorithm by presenting the computational results on classical benchmarks from the literature and a suite of massive graphs from real-world *** results show that the MAE-PB algorithm achieves high *** particular,for the classical benchmarks,the MAE-PB algorithm obtains the best-known results for seven instances,whereas for several massive graphs,it improves the best-known results for 62 *** investigate the proposed key ingredients to determine their impact on the performance of the proposed algorithm.

关键词： evolutionary algorithm combinatorial optimization minimum independent dominating set local search master apprentice path breaking

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：