改进差分进化算法及其在模糊批处理调度中的应用

摘要

为了扩大差分进化算法的搜索空间,增加种群多样性及个体在解空间的遍历性,提高其全局寻优能力,本文提出了一种多变异、双向交叉的差分进化算法.通过对DE变异、交叉操作的分析,为使变异个体、试验个体具有更好的全局遍历性,将变异策略改为多变异策略、交叉操作改为双向交叉.然后针对实际流程工业中存在的不确定性,用模糊理论建立了批处理调度的模型,并将改进的算法应用至模糊批处理过程进行优化.通过实验证明,该方法能有效地避免早熟收敛,显著提高算法的全局寻优能力和寻优速度.