首页> 外文会议>Evolutionary Computation (CEC), 2012 IEEE Congress on >Mapping constrained optimization problems to algorithms and constraint handling techniques
【24h】

Mapping constrained optimization problems to algorithms and constraint handling techniques

机译:将约束优化问题映射到算法和约束处理技术

获取原文

摘要

During the past few decades, many Evolutionary Algorithms together with the constraint handling techniques have been developed to solve the constrained optimization problems which have attracted a lot of research interest. But it's still very difficult to decide when and how to use these algorithms and constraint handling techniques effectively. Some researchers have proposed some general frameworks like population-based algorithm portfolios (PAP), cooperative coevolving or ensemble strategies which use different subpopulations to run the algorithm parallel. These ideas don't consider the problems' characteristics in detail. Motivated by these observations, we propose a new method to construct the relationship between problems and algorithms as well as the constraint handling techniques standing the qualitative and quantitative point of view. This paper first summaries and extracts the problems' characteristics systematically, then combines different qualitative and quantitative methods in the Evolutionary Algorithms and constraint handling techniques respectively so as to get a reasonable correspondence. The experimental results confirm this relationship, which is valuable to guide future research.
机译:在过去的几十年中,已经开发了许多进化算法以及约束处理技术来解决约束优化问题,这引起了很多研究兴趣。但是,仍然难以决定何时以及如何有效使用这些算法和约束处理技术。一些研究人员提出了一些通用框架,例如基于种群的算法组合(PAP),合作式协同进化或集成策略,这些策略使用不同的子群体来并行运行算法。这些想法没有详细考虑问题的特征。基于这些观察,我们提出了一种新的方法来构造问题和算法之间的关系,以及从定性和定量的观点出发的约束处理技术。本文首先对问题的特征进行了总结和系统地提取,然后分别在进化算法和约束处理技术中结合了不同的定性和定量方法,以得到合理的对应关系。实验结果证实了这种关系,这对指导未来的研究非常有价值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号