混合多约束处理技术的并行约束差分进化算法
来源：计算机应用杂志2015年第10期北京时间：
作者：魏文红
单位：东莞理工学院 计算机学院, 广东 东莞 523808
摘要：针对约束差分进化算法中单一约束处理技术无法适合所有优化问题的情况,提出了一种混合多种约束处理技术的并行约束差分进化算法。该算法将种群分成多个子种群,各子种群采用不同的约束处理技术并行地独立进化,在适应值评价时进行种群间的通信交流。通过混合4种约束处理技术,使得算法对于所有测试函数都能成功地寻找到最优解,而且运算时间是串行算法的1/4。实验结果表明:与相应的串行算法及采用单一约束处理技术的算法比较,所提算法具有更高的求解精度、更少的计算时间和更快的收敛速度。
关键词：约束处理技术,差分进化,约束优化,并行,收敛性
基金资助：国家自然科学基金资助项目(61103037,61300198);广东省自然科学基金资助项目(S2013010011858);广东省高校科技创新项目(2013KJCX0178)。
