求解0-1规划问题的改进差分进化算法

针对0-1规划问题,提出了一种新的智能优化方法—差分进化算法.首先利用佳点集法产生初始种群,大大提高了种群的多样性.再用牵引法处理约束条件.将进化中的不可行解逐步引入到可行解集,克服了罚函数法选择罚因子的困难,最后对10个0-1规划问题的算例进行测试,并将测试结果与其它算法进行了比较.结果表明:文章提出的算法具有较快的寻优能力和较好的全局搜索能力,是求解0-1规划问题的一种有效方法.