论文研究基于D.S.C.法求解约束优化问题的进化算法.pdf

约束优化问题最优解通常分布在可行域边界上或在可行域边界附近，对其求解比较困难。对此类问题提出了一种基于D.S.C.（Davies，Swann，Campey）法的混合进化算法，简记为I.D.S.C。从某个随机解出发，利用改进了停止法则的D.S.C.法进行一维搜索，使得搜索到的解在可行域边界或其附近；采用了新的适应度函数，可以自动选择有潜力的解，无需像类似方法分情况进行选择；同时，为了避免丢掉好的解，算法还启用了保留一定数目可行解的策略。对5个标准的测试函数进行了实验，结果验证了算法的有效性。