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

• 作者: 宁爱兵 熊小华 马良
• 来源期刊: 计算机应用研究
• 关键词: 竞争决策算法 多目标 0-1背包问题 元胞自动机
• 年，卷（期）: 2010,（10）
• 页码范围: 3680-3682,3700
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0
3	熊小华	上海理工大学管理学院	8	51	5.0	7.0