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

基于多交换邻域搜索的多维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 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

论产业集群在提升城市竞争力中的综合功效 被引量：1

13

作者 王东宏 马桂芳 《攀登（哲学社会科学版）》 2007年第3期98-100,共3页

本文通过对产业集群在提升城市竞争力中的功效分析,指出政府在培育和发展产业集群中应发挥重要作用。

关键词 产业集群 城市竞争力 政府职能

下载PDF 职称材料

聚类分析的竞争决策算法

14

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

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

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

原文传递

关于多元化经营的再思考 被引量：1

15

作者 李晋红 梁华杰 《山西高等学校社会科学学报》 2002年第6期45-46,共2页

企业实行多元化经营战略是由企业的内外部客观环境决定的 ,是企业发展到一定阶段的必然选择。多元化经营的时机与多元化经营的程度是我们必须考虑的因素。现阶段我国企业实行多元化经营战略 ,应根据自身条件和客观环境 ,在时机成熟的前... 企业实行多元化经营战略是由企业的内外部客观环境决定的 ,是企业发展到一定阶段的必然选择。多元化经营的时机与多元化经营的程度是我们必须考虑的因素。现阶段我国企业实行多元化经营战略 ,应根据自身条件和客观环境 ,在时机成熟的前提下进行低度的、相关的。 展开更多

关键词 多元化经营 核心竞争力 集约型多元化 协同作用

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料