多目标0-1背包问题的元胞竞争决策算法

被引：6

作者：

熊小华 ^{[1
,2
]}

宁爱兵 ^{[1
]}

马良 ^{[1
]}

机构：

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

[2] 上海第二工业大学计算机与信息学院

来源：

计算机应用研究 | 2010年 / 27卷 / 10期

关键词：

竞争决策算法; 多目标; 0-1背包问题; 元胞自动机;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性,利用全局经验作为指导,在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证,该算法具有真实的Pareto前沿逼近效果,是一种多目标优化问题的有效方法。

引用

页码：3680 / 3682+3700 +3700

页数：4

共 6 条

[1] 竞争决策算法原理及其应用 [J].