混合二进制差异演化算法解0-1背包问题
为了有效求解0-1背包问题,提出一种混合二进制差异演化算法.该算法基于差异演化算法框架,采用二进制编码,通过增加映射操作、S型变换操作和逆映射操作等3种新的操作,将差异演化算法从实数优化领域推广至离散优化领域,成功解决了差异演化算法直接求解离散优化问题时的计算不封闭问题.此外,在每次迭代求解时,利用贪婪变换法对违反约束条件的不可行解进行变换,使其成为可行解.不同规模的背包问题的数值实验结果表明了该算法的有效性与适用性.
0-1背包问题、二进制差异演化、映射操作、S型变换操作、逆映射操作、贪婪变换
31
TP18(自动化基础理论)
国家自然科学基金项目70771037、50705039;江西省教育厅科技基金项目GJJ09347
2010-06-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
1795-1798