检索结果-南通市图书馆

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

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

福利国家分配系统内部变迁的路径打破：基于经验和指标检验

引用

理论经济学 2019年第4期

作者：冉昊

传统研究福利国家分配系统变迁的方法论主要采用路径依赖。然而，无论从研究属性还是统计方法上看，路径依赖方法论都具有一定的局限性。事实上，路径打破的分析方法对研究福利国家生产系统的变迁具有关键作用。研究结果表明，福利改革... 详细信息

传统研究福利国家分配系统变迁的方法论主要采用路径依赖。然而，无论从研究属性还是统计方法上看，路径依赖方法论都具有一定的局限性。事实上，路径打破的分析方法对研究福利国家生产系统的变迁具有关键作用。研究结果表明，福利改革过程表现出“双重化”特征，市场化或私有化只发生于一部分领域，而与此伴生着其他领域的逆市场化现象，并且政府的角色也在分配系统领域中不断加强，福利国家的二次分配功能由此获得提升。此外，通过设定政府的税收汲取能力、政府转移支付和消费的能力两个变量，我们发现福利国家分配能力并不像路径依赖方法所得出的结论那样呈现单调变化，而是出现了波状式变化。这说明福利国家分配系统的变迁是可能的。当然，路径打破方法论的发现和运用，并不意味着对路径依赖方法论的全面否定；恰恰相反，两者相辅相成，结合在一起在不同条件下使用，对于有效理解福利国家危机及其破解，具有重要的理论价值。

关键词：福利国家改革分配系统路径打破 the welfare state reform distribution regime path breaking

来源：人大复印报刊资料评论

在线全文

人大复印报刊资料

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：