题名 0/1背包问题竞争决策算法
被引量:12
1
作者
宁爱兵
马良
机构
上海理工大学管理学院
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机系统结构]
题名 竞争决策算法原理及其应用
被引量: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
[理学—运筹学与控制论]
题名 多目标旅行商问题竞争决策算法
被引量:6
3
作者
宁爱兵
熊小华
马良
机构
上海理工大学管理学院
上海第二工业大学计算机与信息学院
出处
《计算机工程与应用》
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
[自动化与计算机技术—计算机系统结构]
题名 聚类分析的竞争决策算法
4
作者
刘勇
宁爱兵
许秋艳
马良
机构
上海理工大学管理学院
盐城工学院基础教学部
盐城工学院信息工程学院
出处
《数学的实践与认识》
CSCD
北大核心
2008年第21期58-62,共5页
基金
国家自然科学基金项目资助(70871081)
上海市重点学科建设项目资助(T0502)
上海市高校选拔培养优秀青年教师科研专项基金项目资助(21012)
文摘
聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验证,并与其它算法的结果进行比较,获得了较好的结果.
关键词
聚类分析
竞争力函数
决策函数
竞争决策均衡
竞争决策算法
Keywords
clustering analysis
competitive force function
decision function
competitive decision equilibrium
competitive decision algorithm
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]