题名 竞争决策算法原理及其应用
被引量：13
1
作者
宁爱兵 王波 熊小华 马良
机构
上海理工大学管理学院 上海第二工业大学计算机与信息学院
出处
《上海理工大学学报》
EI
CAS
北大核心
2008年第4期369-373,378,共6页
基金
国家自然科学基金资助项目(70471065) 上海市高校选拔培养优秀青年教师科研专项基金资助项目(21012) +1 种基金 上海市教委科技发展基金资助项目(05EZ31) 上海市重点学科建设资助项目(T0502)
文摘
全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应用的难度.
关键词
竞争决策算法 竞争 力函数决策 函数资源交换规则 竞争 决策 均衡
Keywords
competitive decision algorithm competitive force function decision function resources exchange rules competitive decision equilibrium
分类号
O22
[理学—运筹学与控制论]
题名 大规模旅行商问题的竞争决策算法
被引量：15
2
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第9期23-26,共4页
基金
国家自然科学基金资助项目(70471065) 上海市教委重点学科建设资助项目
文摘
针对旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想,能求解大规模和超大规模TSP问题的快速求解方法,经过大量数据测试和验证,获得了较好的结果。
关键词
TSP 竞争决策算法 竞争 力函数决策 函数
Keywords
Traveling salesman problem(TSP) Competitive decision algorithm(CDA) Competitive force function Decision function
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 竞争决策算法及其在车辆路径问题中的应用
被引量：27
3
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《管理科学学报》
CSSCI
北大核心
2005年第6期10-18,共9页
基金
国家自然科学基金资助项目(70471065)
文摘
在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法———竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也是物流领域内一个重要的调度问题,利用CDA的通用模型设计了一个针对VRP的快速求解算法,并用该算法求解了VRP标准测试库中的实例,经过大量数据测试和验证,获得了令人满意的效果,其中部分问题的解优于目前公布的最好解.
关键词
竞争决策算法 竞争 力函数决策 函数车辆路径问题
Keywords
competitive decision algorithm competitive force function decision function vehicle routing problem
分类号
O223
[理学—运筹学与控制论]
题名 度约束最小生成树(DCMST)的竞争决策算法
被引量：21
4
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《系统工程学报》
CSCD
北大核心
2005年第6期630-634,共5页
基金
国家自然科学基金资助项目(70471065)
文摘
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果.
关键词
度约束最小生成树 竞争决策算法 竞争 力函数决策 函数
Keywords
degree-constrained minimum spanning tree competitive decision algorithm competitive force function decision function
分类号
O223
[理学—运筹学与控制论]
题名 最小比率旅行商(MRTSP)问题竞争决策算法
被引量：17
5
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2005年第11期30-32,59,共4页
基金
国家自然科学基金资助项目(编号:70471065) 上海市教委重点学科建设资助项目
文摘
针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
关键词
最小比率旅行商问题 竞争决策算法 竞争 力函数决策 函数
Keywords
MRTSP,competitive decision algorithm,competitive force function,decision function
分类号
O223
[理学—运筹学与控制论]
题名 多目标旅行商问题竞争决策算法
被引量：6
6
作者
宁爱兵 熊小华 马良
机构
上海理工大学管理学院 上海第二工业大学计算机与信息学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第34期13-16,共4页
基金
国家自然科学基金No.70871081 上海市重点学科建设资助项目No.S30504~~
文摘
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法,经过大量数据测试和验证,获得了较好的结果。
关键词
竞争决策算法 多目标旅行商问题 竞争 力函数决策 函数资源交换规则 竞争 决策 均衡
Keywords
competitive decision algorithm muhi-objective traveling salesman problem competitive force function decision function resources exchange rule competitive decision equilibrium
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 多目标0-1背包问题的元胞竞争决策算法
被引量：6
7
作者
熊小华 宁爱兵 马良
机构
上海理工大学管理学院 上海第二工业大学计算机与信息学院
出处
《计算机应用研究》
CSCD
北大核心
2010年第10期3680-3682,3700,共4页
基金
国家自然科学基金资助项目(70871081) 上海市重点学科建设资助项目(S30504)
文摘
为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性,利用全局经验作为指导,在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证,该算法具有真实的Pareto前沿逼近效果,是一种多目标优化问题的有效方法。
关键词
竞争决策算法 多目标 0-1背包问题 元胞自动机
Keywords
competitive decision algorithm（ CDA） multi-objective 0-1 knapsack problem cellular automata
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 0/1背包问题竞争决策算法
被引量：12
8
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第3期14-16,38,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70471065) 上海市高校选拔培养优秀青年教师科研专项基金(Shanghai Scientific Special Funds For Cultivation and Selection of Excellent Young Teaching Staffs of Higher Education under Grant No.21012) +1 种基金 上海市教委科技发展基金(Science and Technology Development Funds of Shanghai Education Commission under Grant No.05EZ31) 上海市重点学科建设项目(Shanghai Leading Academic Discipline Project under Grant No.T0502)
文摘
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经过大量数据测试和验证,获得了较好的结果。
关键词
竞争决策算法 0/1背包问题 竞争 力函数决策 函数资源交换规则 竞争 决策 均衡
Keywords
competitive decision algorithm 0/1-knapsack problem competitive force function decision function resources exchangerule competitive decision equilibrium
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于快速下界估算的瓶颈旅行商问题竞争决策算法
被引量：10
9
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《上海理工大学学报》
EI
CAS
北大核心
2005年第3期223-228,共6页
基金
国家自然科学基金资助项目(70471065) 上海市教委重点学科建设资助项目
文摘
利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.
关键词
瓶颈旅行商问题 竞争决策算法 下界 竞争 力函数决策 函数
Keywords
bottleneck travelling salesman problem competitive decision algorithm lower bound competitive force function decision function
分类号
O223
[理学—运筹学与控制论]
题名 图的Steiner最小树的竞争决策算法
被引量：2
10
作者
熊小华 刘艳芳 宁爱兵
机构
上海第二工业大学计算机与信息学院 上海理工大学管理学院
出处
《上海理工大学学报》
CAS
北大核心
2012年第5期461-465,共5页
基金
国家自然科学基金资助项目(70871081) 上海市重点学科建设资助项目(S30504)
文摘
图的Steiner最小树问题是一个著名的NP难题,在通讯网络、VLSI等工程实践中有着重要的应用.在分析图的Steiner最小树问题数学性质的基础上,提出了图的Steiner最小树的竞争决策算法.为了验证算法的有效性,求解了OR-Library中的基准问题,测试结果表明了算法具有较好的求解效果.
关键词
竞争决策算法 Steiner最小树 图 降阶
Keywords
competitive decision algorithm Steiner minimal tree problem graph reduction
分类号
O223
[理学—运筹学与控制论]
题名 多目标0-1规划的元胞竞争决策算法
被引量：2
11
作者
熊小华 马良 宁爱兵
机构
上海理工大学管理学院 上海第二工业大学计算机与信息学院
出处
《上海理工大学学报》
CAS
北大核心
2011年第2期163-167,共5页
基金
国家自然科学基金资助项目(70871081) 上海市重点学科建设资助项目(S30504)
文摘
将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.
关键词
竞争决策算法 元胞自动机 多目标 0-1规划
Keywords
competitive decision algorithm cellular automata multi-objectives 0-1 programming
分类号
O223
[理学—运筹学与控制论]
题名 最小比率生成树的竞争决策算法
被引量：1
12
作者
熊小华 宁爱兵
机构
上海第二工业大学计算机与信息学院 上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
2012年第28期47-51,共5页
基金
国家自然科学基金(No.70871081) 上海市重点学科建设资助项目(No.S30504)
文摘
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi7.0实现了算法的具体步骤。
关键词
竞争决策算法 生成树 最小比率生成树 降阶
Keywords
competitive decision algorithm spanning tree minimum ratio spanning tree reduction
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 最小顶点覆盖问题的竞争决策算法
被引量：7
13
作者
金婷婷 王波 宁爱兵
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第1期32-34,共3页
基金
国家自然科学基金No.70871081 上海市重点学科建设资助项目No.S30501~~
文摘
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来达到优化目的的新型寻优算法。采用竞争决策算法原理,利用竞争决策算法的通用模型,求解图的最小顶点覆盖问题。
关键词
竞争决策算法 最小顶点覆盖 竞争 力函数决策 函数
Keywords
competitive decision algorithm minimum vertex cover problem competitive force function decision function
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 软容量限制设施选址问题的竞争决策算法
被引量：2
14
作者
何永梅 宁爱兵 彭大江 尚春剑 张惠珍
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第3期50-54,共5页
基金
国家自然科学基金(No.71401106) 上海市一流学科建设项目(No.S1201YLXK) 高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
文摘
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
关键词
软容量设施选址 数学性质 竞争决策算法 竞争 力函数
Keywords
soft-capacitated facility location mathematical properties competitive decision algorithm competitive force function
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 最大团问题的竞争决策算法
15
作者
黄飞 宁爱兵 刘志民 何永梅 张惠珍
机构
上海理工大学管理学院
出处
《上海理工大学学报》
CAS
北大核心
2018年第6期519-524,共6页
基金
国家自然科学基金资助项目(71401106) 上海高校一流学科建设计划(S1201YLXK) 高等学校博士学科点专项科研基金联合资助课题(20123120120005)
文摘
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。
关键词
竞争决策算法 最大团 竞争 力函数决策 函数资源交换规则
Keywords
competitive decision algorithm maximum clique problem competitive force function decision function resources exchange rules
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 多配送中心物流配送车辆调度问题的分层算法模型
被引量：30
16
作者
殷脂 叶春明
机构
上海理工大学管理学院 上海电力学院计算机科学与技术学院
出处
《系统管理学报》
CSSCI
2014年第4期602-606,共5页
基金
国家自然科学基金资助项目(71271138) 国家自然科学基金资助项目(60903188) +1 种基金 教育部人文社会科学规划基金项目(10YJA630187) 上海市教育委员会科研创新项目(12ZS133)
文摘
在对多配送中心配送车辆调度问题进行直观描述的基础上,建立了该问题的数学模型,提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略。基于求解单配送中心车辆调度问题的竞争决策算法,设计了多配送中心车辆调度问题的分层算法,并进行了实验计算。计算比对结果表明,用本文设计的算法求解多配送中心物流配送车辆调度问题,不仅可以取得很好的计算结果,算法的计算效率较高,计算结果也较稳定,而且在聚类属性方面具有很好的扩展性。
关键词
运筹学 多配送中心车辆调度问题 竞争决策算法 聚类分析
Keywords
operations research multi-depot vehicle scheduling problem CDA cluster analysis
分类号
O221
[理学—运筹学与控制论]
U116.2
[交通运输工程]
题名 分车收发车辆路径问题的三个启发式算法之比较
被引量：2
17
作者
王科峰 叶春明 唐国春
机构
上海理工大学管理学院 河南理工大学数学与信息科学学院 上海第二工业大学管理工程研究所
出处
《运筹与管理》
CSCD
北大核心
2010年第6期52-57,共6页
基金
国家自然科学基金委员会(NSFC)与香港研究资助局(RGC)联合科研基金项目(20710015) 上海市重点学科建设资助项目(S30504) +1 种基金 上海市研究生创新基金资助项目(JWCXSL1001) 河南理工大学校内青年基金(Q-2008646223)
文摘
车辆路径问题已经出现了很多的变种.在这些扩展的VRP问题当中,分车收发车辆路径问题就是其中之一.本文针对这一问题在已有的模型上加以改进,并且提出了摆脱车辆数限制的最远点拼车算法和竞争决策算法。最后结合最远点完全拼车算法通过数值实验对三者进行了比较.结果显示竞争决策算法得到的结果好于其他两者,其次是最远点拼车算法。
关键词
运筹学 车收发车辆路径问题 竞争决策算法 最远点拼车算法
Keywords
Operational research SVRPPD CDA FNSL
分类号
O221
[理学—运筹学与控制论]
U116.2
[交通运输工程]
题名 基于替换策略的自适应数据库负载控制
被引量：4
18
作者
李海芳 李彦彪 强彦
机构
太原理工大学计算机与软件学院
出处
《计算机应用研究》
CSCD
北大核心
2010年第5期1830-1832,共3页
基金
国家自然科学基金资助项目(60970059) 山西省自然科学基金资助项目(2007011050)
文摘
自适应数据库负载控制是一个性能优化过程,用来提高数据库系统的整体性能。分析了自适应数据库负载控制的研究现状,提出了基于替换策略的负载控制方法,该方法通过竞争决策算法和替换策略对负载进行优化过滤来提高数据库系统的性能。仿真实验表明,该方法可以有效提高客户的满意率和系统实现价值,并且可以增强系统的稳定性。
关键词
自适应数据库 负载控制 竞争决策算法 0/1背包问题 替换策略 优先级表排序
Keywords
autonomic database workload control competitive decision algorithm 0/1-knapsack problem replacement strategy priority table ranking
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
