论文研究基于混合编码的差异演化算法解01背包问题.pdf

针对典型的一类NP完全问题——背包问题，提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架，采用混合编码机制，每个决策变量均由一个实数和一个二进制数的组合表示。利用新定义的映射算子，构建混合编码的种群；增加边界约束处理算子，确保变异算子计算结果满足边界约束条件；利用新定义的丢弃算子对于不可行的装包策略进行修正。通过数值仿真实验，将该方法与遗传算法、二进制差异算法的计算结果比较分析，表明该算法求解背包问题的有效性与适用性。