论文研究目标01背包问题的元胞竞争决策算法.pdf

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