竞争决策算法及其在车辆路径问题中的应用 被引量：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 职称材料

大规模旅行商问题的竞争决策算法 被引量：15

4

作者 宁爱兵 马良 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期23-26,共4页

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

关键词 TSP 竞争决策算法 竞争力函数 决策函数

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

原文传递

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

元胞自动机仿真模拟在矿山厂址选择决策中的应用 被引量：2

12

作者 曾荣 陈建宏 郭宏斌 《有色金属（矿山部分）》 2012年第6期1-4,16,共5页

元胞自动机是由离散的元胞组成,按照一定的局部规则在离散的时间维上进行动态演化,其强大的空间建模以及运算能力能够模拟出具有时空特征的复杂动态系统。将元胞自动机仿真模拟应用于堆积型铝土矿厂址选择,建立元胞选址竞争力函数,构建... 元胞自动机是由离散的元胞组成,按照一定的局部规则在离散的时间维上进行动态演化,其强大的空间建模以及运算能力能够模拟出具有时空特征的复杂动态系统。将元胞自动机仿真模拟应用于堆积型铝土矿厂址选择,建立元胞选址竞争力函数,构建矿山厂址选择模型,利用仿真软件Mirek's Cellebration模拟矿山厂址选择的演化过程。模拟结果显示,三个备选厂址元胞经过一系列动态演化之后最终收敛于区域一点,表明了元胞自动机仿真模拟厂址选择的合理性和优越性,元胞自动机在模拟矿产资源开发的动态演化方面有很好的应用前景。 展开更多

关键词 元胞自动机 厂址选择 局部规则 竞争力函数 Mirek's Cellebration

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

聚类分析的竞争决策算法

15

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

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

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

原文传递

杉木间伐以后竞争过程的研究

16

作者 杨波 《林业科技通讯》 1992年第6期19-21,共3页

引进竞争力函数f(cr,l),对间伐以后某一地位指数不同间伐密度的杉木林分竞争力函数进行比较分析,直观地表达了各间伐密度用于生长的竞争力的变化情况,从而为杉木人工林的管理提供依据,也有助于对杉木林生长的预测。

关键词 杉木 间伐 竞争力函数

原文传递

基于技术与成本曲面积分的船舶工业国际竞争力模型研究 被引量：1

17

作者 刘家国 吴冲 赵金楼 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2009年第5期592-596,共5页

为克服静态评价模型的缺点,以船舶工业为例,提出一种基于曲面积分的动态竞争力评价和分析模型.介绍了我国船舶工业的现状,回顾并总结了目前国际竞争力的评价方法及其优缺点.在此基础上,提出基于技术与成本曲面积分的船舶工业国际竞争力... 为克服静态评价模型的缺点,以船舶工业为例,提出一种基于曲面积分的动态竞争力评价和分析模型.介绍了我国船舶工业的现状,回顾并总结了目前国际竞争力的评价方法及其优缺点.在此基础上,提出基于技术与成本曲面积分的船舶工业国际竞争力模型.模型中提出竞争力密度函数的概念,用于描述竞争力分布强度.用算例对模型进行了检验,评价结果与现实相符.分析表明,该模型可以从动态的角度,对竞争力进行多方面的分析与评价,对我国船舶工业的健康发展具有一定的指导意义,同时也为竞争力评价理论提供了一种新思路. 展开更多

关键词 曲面积分 竞争力密度函数 船舶工业 国际竞争力

下载PDF 职称材料