10.3969/j.issn.1000-1220.2007.09.027
求解多选择背包问题的改进差分演化算法
首先将差分演化算法(DEA)的演化机制归结为差异算子(DO)和选择算子(SO)的作用,然后基于离散域上的多选择背包问题(MCKP),通过重新定义DEA算法的差异算子中的三种基本运算,并采用个体正整数编码方法和处理非正常编码的快速微调策略,提出了一种求解MCKP问题的改进差分演化算法(MDEA),第一次将DEA用于求解组合最优化问题.对经典MCKP问题实例的计算表明:MDEA算法不但是可行的,而且是高效的.
差分演化算法、多选择背包问题、个体编码、差异算子
28
TP18(自动化基础理论)
国家自然科学基金60471022
2007-10-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
1682-1685