北京市教育委员会科技发展计划(SQKM201211417011)
- 作品数:1 被引量:0H指数:0
- 相关作者:刘大莲陈晓华王丽伟更多>>
- 相关机构:北京联合大学更多>>
- 发文基金:北京市教育委员会科技发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于D.S.C.法求解约束优化问题的进化算法
- 2012年
- 约束优化问题最优解通常分布在可行域边界上或在可行域边界附近,对其求解比较困难。对此类问题提出了一种基于D.S.C(.Davies,Swann,Campey)法的混合进化算法,简记为I.D.S.C。从某个随机解出发,利用改进了停止法则的D.S.C.法进行一维搜索,使得搜索到的解在可行域边界或其附近;采用了新的适应度函数,可以自动选择有潜力的解,无需像类似方法分情况进行选择;同时,为了避免丢掉好的解,算法还启用了保留一定数目可行解的策略。对5个标准的测试函数进行了实验,结果验证了算法的有效性。
- 刘大莲王丽伟陈晓华
- 关键词:进化算法