论文部分内容阅读
鉴于差分进化算法在解决复杂连续问题上的优良性能，针对0—1变量的特点，提出了一种用于求解0—1规划问题的二进制差分进化算法（BDEPM）．与采用离散变换和逻辑运算的改进算法相比，BDEPM算法中的变量采用二进制编码方式，在进化过程中无需变异率，即可根据个体问的差异直接在离散域内进行变异，算法的思路清晰、结构简单、控制参数少、易于理解和实现．将BDEPM用于求解0—1背包问题，针对其约束提出了一种二次贪婪变换的修复策略，两个背包实例的仿真对比实验验证了BDEPM算法的优越性．