竞争决策算法及其在车辆路径问题中的应用 被引量：27

1

作者 宁爱兵 马良 《管理科学学报》 CSSCI 北大核心 2005年第6期10-18,共9页

在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法———竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也... 在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法———竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也是物流领域内一个重要的调度问题,利用CDA的通用模型设计了一个针对VRP的快速求解算法,并用该算法求解了VRP标准测试库中的实例,经过大量数据测试和验证,获得了令人满意的效果,其中部分问题的解优于目前公布的最好解. 展开更多

关键词 竞争决策算法 竞争力函数 决策函数 车辆路径问题

下载PDF 职称材料

度约束最小生成树(DCMST)的竞争决策算法 被引量：21

2

作者 宁爱兵 马良 《系统工程学报》 CSCD 北大核心 2005年第6期630-634,共5页

度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试... 度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果. 展开更多

关键词 度约束最小生成树 竞争决策算法 竞争力函数 决策函数

下载PDF 职称材料

最小比率旅行商(MRTSP)问题竞争决策算法 被引量：16

3

作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2005年第11期30-32,59,共4页

针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。

关键词 最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数

下载PDF 职称材料

0/1背包问题竞争决策算法 被引量：12

4

作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2008年第3期14-16,38,共4页

竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经... 竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经过大量数据测试和验证,获得了较好的结果。 展开更多

关键词 竞争决策算法 0/1背包问题 竞争力函数 决策函数 资源交换规则 竞争决策均衡

下载PDF 职称材料

竞争决策算法原理及其应用 被引量：13

5

作者 宁爱兵 王波 +1 位作者 熊小华 马良 《上海理工大学学报》 EI CAS 北大核心 2008年第4期369-373,378,共6页

全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应... 全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应用的难度. 展开更多

关键词 竞争决策算法 竞争力函数 决策函数 资源交换规则 竞争决策均衡

下载PDF 职称材料

基于快速下界估算的瓶颈旅行商问题竞争决策算法 被引量：10

6

作者 宁爱兵 马良 《上海理工大学学报》 EI CAS 北大核心 2005年第3期223-228,共6页

利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.

关键词 瓶颈旅行商问题 竞争决策算法 下界 竞争力函数 决策函数

下载PDF 职称材料

具有偏好选择的多目标TSP竞争决策算法 被引量：7

7

作者 熊小华 郭文夷 宁爱兵 《上海第二工业大学学报》 2005年第1期6-12,共7页

多目标旅行商问题中各个目标的重要程度对不同用户是不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策... 多目标旅行商问题中各个目标的重要程度对不同用户是不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策思想的快速求解方法。经过数据测试和验证,该法得到了较好的结果。 展开更多

关键词 运筹学 竞争决策算泫 多目标体系 TSP 竞争力函数 决策函数 旅行商问题 最优化系统

下载PDF 职称材料

基于多交换邻域搜索的多维0/1背包问题竞争决策算法 被引量：8

8

作者 熊小华 宁爱兵 马良 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第8期1448-1456,共9页

提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试... 提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明:算法具有计算时间短,求解效果好的特点. 展开更多

关键词 多维0/1背包问题 竞争决策算法 竞争力函数 决策函数 资源交换规则 多交换

原文传递

最小顶点覆盖问题的竞争决策算法 被引量：7

9

作者 金婷婷 王波 宁爱兵 《计算机工程与应用》 CSCD 北大核心 2011年第1期32-34,共3页

竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来达到优化目的的新型寻优算法。采用竞争决策算法原理,利用竞争决策算法的通用模型,求解图的最小顶点覆盖问题。

关键词 竞争决策算法 最小顶点覆盖 竞争力函数 决策函数

下载PDF 职称材料

多目标旅行商问题竞争决策算法 被引量：6

10

作者 宁爱兵 熊小华 马良 《计算机工程与应用》 CSCD 北大核心 2009年第34期13-16,共4页

竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法,经过大量数据测试和验证,获... 竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法,经过大量数据测试和验证,获得了较好的结果。 展开更多

关键词 竞争决策算法 多目标旅行商问题 竞争力函数 决策函数 资源交换规则 竞争决策均衡

下载PDF 职称材料

多目标最小生成树的竞争决策算法 被引量：4

11

作者 熊小华 马良 宁爱兵 《系统工程》 CSSCI CSCD 北大核心 2010年第4期89-93,共5页

为求解多目标最小生成树问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标最小生成树的竞争决策算法。为了提高Pareto解集的分布性与多样性,在寻找到的Pareto解集中寻找最稀疏的解并在稀疏解附近进行领域搜索。... 为求解多目标最小生成树问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标最小生成树的竞争决策算法。为了提高Pareto解集的分布性与多样性,在寻找到的Pareto解集中寻找最稀疏的解并在稀疏解附近进行领域搜索。经过大量数据测试和验证,该算法具有较好的性能。 展开更多

关键词 竞争决策算法 多目标 最小生成树 非劣最优解

原文传递

基于替换策略的自适应数据库负载控制 被引量：4

12

作者 李海芳 李彦彪 强彦 《计算机应用研究》 CSCD 北大核心 2010年第5期1830-1832,共3页

自适应数据库负载控制是一个性能优化过程,用来提高数据库系统的整体性能。分析了自适应数据库负载控制的研究现状,提出了基于替换策略的负载控制方法,该方法通过竞争决策算法和替换策略对负载进行优化过滤来提高数据库系统的性能。仿... 自适应数据库负载控制是一个性能优化过程,用来提高数据库系统的整体性能。分析了自适应数据库负载控制的研究现状,提出了基于替换策略的负载控制方法,该方法通过竞争决策算法和替换策略对负载进行优化过滤来提高数据库系统的性能。仿真实验表明,该方法可以有效提高客户的满意率和系统实现价值,并且可以增强系统的稳定性。 展开更多

关键词 自适应数据库 负载控制 竞争决策算法 0/1背包问题 替换策略 优先级表排序

下载PDF 职称材料

软容量限制设施选址问题的竞争决策算法 被引量：2

13

作者 何永梅 宁爱兵 +2 位作者 彭大江 尚春剑 张惠珍 《计算机工程与应用》 CSCD 北大核心 2019年第3期50-54,共5页

软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由... 软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。 展开更多

关键词 软容量设施选址 数学性质 竞争决策算法 竞争力函数

下载PDF 职称材料

改进禁忌算法求解考虑实时路况的车辆路径问题 被引量：2

14

作者 陈荣虎 赵李丽 《青岛理工大学学报》 CAS 2019年第5期113-118,共6页

车辆路径问题作为经典的组合优化问题,随着电子商务的蓬勃发展而广受关注.基于实时路况和禁忌搜索算法在求解该问题时过于依赖初始解的特点,提出了一种改进的禁忌搜索算法,即根据实时路况,先运用竞争决策算法的资源分配方式取得较优的... 车辆路径问题作为经典的组合优化问题,随着电子商务的蓬勃发展而广受关注.基于实时路况和禁忌搜索算法在求解该问题时过于依赖初始解的特点,提出了一种改进的禁忌搜索算法,即根据实时路况,先运用竞争决策算法的资源分配方式取得较优的初始解,再在此基础上进行禁忌搜索运算.实验案例中将改进后的禁忌搜索算法和改进前的禁忌搜索以及其他算法进行了对比,发现它不仅保持了禁忌搜索的高效率,而且计算结果更优更稳定,应用范围更加广泛. 展开更多

关键词 禁忌搜索算法 竞争决策算法 初始解 路径优化

下载PDF 职称材料

多目标0-1规划的元胞竞争决策算法 被引量：2

15

作者 熊小华 马良 宁爱兵 《上海理工大学学报》 CAS 北大核心 2011年第2期163-167,共5页

将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.

关键词 竞争决策算法 元胞自动机 多目标 0-1规划

下载PDF 职称材料

图的Steiner最小树的竞争决策算法 被引量：2

16

作者 熊小华 刘艳芳 宁爱兵 《上海理工大学学报》 CAS 北大核心 2012年第5期461-465,共5页

图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,... 图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,测试结果表明了算法具有较好的求解效果. 展开更多

关键词 竞争决策算法 Steiner最小树 图 降阶

下载PDF 职称材料

度约束最小生成树的元胞竞争决策算法 被引量：2

17

作者 熊小华 宁爱兵 《上海第二工业大学学报》 2011年第3期207-213,共7页

度约束最小生成树(Degree-Constrained Minimum Spanning Tree,简记DCMST)是网络设计和优化中的一个经典的组合优化难题。竞争决策算法是一种特别适合于求解组合优化难题的新型算法。为了提高求解DCMST问题的求解精度,将元胞自动机的邻... 度约束最小生成树(Degree-Constrained Minimum Spanning Tree,简记DCMST)是网络设计和优化中的一个经典的组合优化难题。竞争决策算法是一种特别适合于求解组合优化难题的新型算法。为了提高求解DCMST问题的求解精度,将元胞自动机的邻居演化原理和竞争决策算法相结合——元胞竞争决策算法来求解DCMST;为了提高算法的效率,分析了度约束最小生成树问题的数学性质并利用这些性质对问题实现降阶。降阶过程会有效降低问题处理的规模。为了验证算法的性能,采用Delphi 7.0实现算法,经过数据测试和验证,并与其他算法的结果进行比较,证明了算法的有效性。 展开更多

关键词 竞争决策算法 元胞自动机 度约束最小生成树 降阶

下载PDF 职称材料

聚类分析的竞争决策算法

18

作者 刘勇 宁爱兵 +1 位作者 许秋艳 马良 《数学的实践与认识》 CSCD 北大核心 2008年第21期58-62,共5页

聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验... 聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验证,并与其它算法的结果进行比较,获得了较好的结果. 展开更多

关键词 聚类分析 竞争力函数 决策函数 竞争决策均衡 竞争决策算法

原文传递

最小比率生成树的竞争决策算法 被引量：1

19

作者 熊小华 宁爱兵 《计算机工程与应用》 CSCD 2012年第28期47-51,共5页

最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为... 最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi7.0实现了算法的具体步骤。 展开更多

关键词 竞争决策算法 生成树 最小比率生成树 降阶

下载PDF 职称材料

最大团问题的竞争决策算法

20

作者 黄飞 宁爱兵 +2 位作者 刘志民 何永梅 张惠珍 《上海理工大学学报》 CAS 北大核心 2018年第6期519-524,共6页

分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。

关键词 竞争决策算法 最大团 竞争力函数 决策函数 资源交换规则

下载PDF 职称材料