Improved binary differential evolution algorithm based on velocity probability and adaptive speed value
Author(s): SHEN Jia-jie, JIANG Hong, WANG Su
Pages: 1395-1401
Year: 2014 Issue: 4
Journal: Computer Engineering and Design
Keyword: speed probability; adaptive speed value; discrete problem; differential evolution algorithm; optimization problem;
Abstract: 针对于离散差分进化算法在问题规模较大情况下难以找到全局最优值和收敛速度慢的问题,通过引入速度概率和自适应速度值,提出了一种改进的二进制差分进化算法.通过理论推导,改进的差分进化算法可以有效提高离散差分进化算法对于复杂问题的全局最优值搜索能力和收敛速度.在使用经典0-1背包问题进行的实验中,验证了理论推导的结论正确性以及改进的差分进化算法可行性.
Pages: 1395-1401
Year: 2014 Issue: 4
Journal: Computer Engineering and Design
Keyword: speed probability; adaptive speed value; discrete problem; differential evolution algorithm; optimization problem;
Abstract: 针对于离散差分进化算法在问题规模较大情况下难以找到全局最优值和收敛速度慢的问题,通过引入速度概率和自适应速度值,提出了一种改进的二进制差分进化算法.通过理论推导,改进的差分进化算法可以有效提高离散差分进化算法对于复杂问题的全局最优值搜索能力和收敛速度.在使用经典0-1背包问题进行的实验中,验证了理论推导的结论正确性以及改进的差分进化算法可行性.
Related Articles