题名 最小比率旅行商(MRTSP)问题竞争决策算法
被引量：17
1
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2005年第11期30-32,59,共4页
基金
国家自然科学基金资助项目(编号:70471065) 上海市教委重点学科建设资助项目
文摘
针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
关键词
最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数
Keywords
mrtsp ,competitive decision algorithm ,competitive force function ,decision function
分类号
O223
[理学—运筹学与控制论]
题名 竞争决策算法原理及其应用
被引量：13
2
作者
宁爱兵 王波 熊小华 马良
机构
上海理工大学管理学院 上海第二工业大学计算机与信息学院
出处
《上海理工大学学报》
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
[理学—运筹学与控制论]
题名 竞争决策算法及其在车辆路径问题中的应用
被引量：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
[理学—运筹学与控制论]
题名 多目标旅行商问题竞争决策算法
被引量：6
4
作者
宁爱兵 熊小华 马良
机构
上海理工大学管理学院 上海第二工业大学计算机与信息学院
出处
《计算机工程与应用》
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背包问题竞争决策算法
被引量：12
5
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机系统结构]
题名 大规模旅行商问题的竞争决策算法
被引量：15
6
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
题名 度约束最小生成树(DCMST)的竞争决策算法
被引量：21
7
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《系统工程学报》
CSCD
北大核心
2005年第6期630-634,共5页
基金
国家自然科学基金资助项目(70471065)
文摘
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果.
关键词
度约束最小生成树 竞争决策算法 竞争力函数 决策函数
Keywords
degree-constrained minimum spanning tree competitive decision algorithm competitive force function decision function
分类号
O223
[理学—运筹学与控制论]
题名 基于快速下界估算的瓶颈旅行商问题竞争决策算法
被引量：10
8
作者
宁爱兵 马良
机构
上海理工大学管理学院
出处
《上海理工大学学报》
EI
CAS
北大核心
2005年第3期223-228,共6页
基金
国家自然科学基金资助项目(70471065) 上海市教委重点学科建设资助项目
文摘
利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.
关键词
瓶颈旅行商问题 竞争决策算法 下界 竞争力函数 决策函数
Keywords
bottleneck travelling salesman problem competitive decision algorithm lower bound competitive force function decision function
分类号
O223
[理学—运筹学与控制论]
题名 最小顶点覆盖问题的竞争决策算法
被引量：7
9
作者
金婷婷 王波 宁爱兵
机构
上海理工大学管理学院
出处
《计算机工程与应用》
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
10
作者
何永梅 宁爱兵 彭大江 尚春剑 张惠珍
机构
上海理工大学管理学院
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机系统结构]
题名 最大团问题的竞争决策算法
11
作者
黄飞 宁爱兵 刘志民 何永梅 张惠珍
机构
上海理工大学管理学院
出处
《上海理工大学学报》
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
[自动化与计算机技术—计算机系统结构]
