Dynamic constrained optimization problems (DCOPs) have gained researchers attention in recent years because a vast majority of real world problems change over time. There are studies about the effect of constrained handling techniques in static optimization problems. However, there lacks any substantial study in the behavior of the most popular constraint handling techniques when dealing with DCOPs. In this paper we study the four most popular used constraint handling techniques and apply a simple Differential Evolution (DE) algorithm coupled with a change detection mechanism to observe the behavior of these techniques. These behaviors were analyzed using a common benchmark to determine which techniques are suitable for the most prevalent types of DCOPs. For the purpose of analysis, common measures in static environments were adapted to suit dynamic environments. While an overall superior technique could not be determined, certain techniques outperformed others in different aspects like rate of optimization or reliability of solutions.
Robust Dynamic Material Handling via Adaptive Constrained Evolutionary Reinforcement Learning
Eindhoven University of Technology(埃因霍温理工大学);Southern University of Science and Technology(南方科技大学);Lingnan University(岭大大学);Hong Kong Polytechnic University(香港理工大学)
A socio-physics based hybrid metaheuristic for solving complex non-convex constrained optimization problems
Institute of Artificial Intelligence, MIT World Peace University(MIT世界和平大学人工智能研究所);Artificial Intelligence Research Institute, University of Veracruz(韦拉克鲁斯大学人工智能研究所)
MOEA/D with Angle-based Constrained Dominance Principle for Constrained Multi-objective Optimization Problems
提出了一种新的约束处理机制--基于角度的约束优势原理(ACDP),并将其嵌入到基于分解的多目标进化算法(MOEA/D)中,用于求解约束多目标优化问题(CMOPs). ACDP在进化过程中利用解的角度信息来调整解的优势关系,以保持工作种群的多样性。本文使用14个基准测试实例来评估MOEA/D with ACDP(MOEA/D-ACDP)的性能。此外,还对一个工程优化问题(工字梁优化问题)进行了优化。通过上述基准测试和工程应用,对提出的MOEA/D-ACDP以及其他四种基于分解的C-MOEA/D、MOEA/D-CDP、MOEA/D-Epoxy和MOEA/D-SR进行了测试。实验结果表明,MOEA/D-ACDP在这些测试实例和真实案例上的性能明显优于其他四种CMOEA,表明ACDP在求解CMOPs问题上更有效。
RDEx-CSOP: Feasibility-Aware Reconstructed Differential Evolution with Adaptive epsilon-Constraint Ranking
University of Toyama(富山大学);Tohoku University(东北大学);Hirosaki University(弘前大学);Tongji University(同济大学);University of Electronic Science and Technology of China(电子科技大学);Chongqing Polytechnic University of Electronic Technology(重庆电子科技职业大学);Yantai Vocational College(烟台职业学院)