0/1背包问题竞争决策算法

被引：12

作者：

宁爱兵

马良

机构：

[1] 不详

[2] 上海理工大学管理学院

[3] 不详

来源：

计算机工程与应用 | 2008年 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：14 / 16+38 +38

页数：4

共 11 条

[1] 竞争决策算法及其在车辆路径问题中的应用 [J].

宁爱兵 ;

马良 .

管理科学学报, 2005, (06) :10-18

[2] 度约束最小生成树(DCMST)的竞争决策算法附视频 [J].

宁爱兵 ;

马良 .

系统工程学报, 2005, (06) :630-634

[3] 0/1背包问题快速降价法及其应用 [J].

宁爱兵 ;

马良 .

系统工程理论方法应用, 2005, (04) :372-375

[4] 基于快速下界估算的瓶颈旅行商问题竞争决策算法 [J].

宁爱兵 ;

马良 .

上海理工大学学报, 2005, (03) :223-228

[5] 大规模旅行商问题的竞争决策算法 [J].

宁爱兵 ;

马良 .

计算机工程, 2005, (09) :23-26

[6] 最小比率旅行商(MRTSP)问题竞争决策算法 [J].

宁爱兵 ;

马良 ;

不详 .

计算机工程与应用 , 2005, (11) :30-32+59

[7] 具有偏好选择的多目标TSP竞争决策算法 [J].

熊小华 ;

郭文夷 ;

宁爱兵 .

上海第二工业大学学报, 2005, (01) :6-12

[8] 对称型TSP下界的快速估算法 [J].

宁爱兵 ;

马良 .

系统工程理论与实践, 2004, (12) :84-88+99

[9] 背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5

[10]

单目标、多目标与整数规划[M]. 清华大学出版社 , 卢开澄编著, 1999

← 1 2 →