求解约束优化问题的一种新的进化算法

分析了现有的约束优化进化算法的一些不足之处,提出了一种处理约束优化问题的新算法。新算法将多目标优化思想与全局搜索和局部搜索机制有机地结合起来:在全局搜索过程中,作为一种小生态遗传算法,排挤操作利用Pareto优劣关系比较个体并接受具有相似性的父代个体和子代个体中的优胜者;在局部搜索过程中,首先对局部群体中的个体赋予Pareto强度,然后根据Pareto强度选择个体。通过一个复杂高维多峰测试函数验证了新算法的有效性。