文件名称：论文研究-目标0-1背包问题的元胞竞争决策算法.pdf
文件大小：380KB
文件格式：PDF
更新时间：2022-08-11 12:17:45
竞争决策算法,多目标,0-1背包问题,元胞自动机
为求解多目标0-1背包问题，基于竞争决策算法原理和多目标优化问题的特性，提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法，给出了算法的具体描述，并使用Delphi 7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性，利用全局经验作为指导，在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证，该算法具有真实的Pareto前沿逼近效果，是一种多目标优化问题的有效方法。