求解多选择背包问题的改进差分演化算法

作者：贺毅朝; 寇应展; 陈致明

来源：小型微型计算机系统, 2007, (09): 1682-1685.

• 差分演化算法
• 多选择背包问题
• 个体编码
• 差异算子 differential evolution algorithm
• multiple-choice knapsack problem
• individual coding
• differential operator

首先将差分演化算法(DEA)的演化机制归结为差异算子(DO)和选择算子(SO)的作用,然后基于离散域上的多选择背包问题(MCKP),通过重新定义DEA算法的差异算子中的三种基本运算,并采用个体正整数编码方法和处理非正常编码的快速微调策略,提出了一种求解MCKP问题的改进差分演化算法(MDEA),第一次将DEA用于求解组合最优化问题.对经典MCKP问题实例的计算表明:MDEA算法不但是可行的,而且是高效的.

• 单位
  中国人民解放军陆军工程大学; 河北地质大学