arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.04421cs.NE
收藏

实参数进化优化的可行性保持约束处理策略

Feasibility Preserving Constraint-Handling Strategies for Real Parameter Evolutionary Optimization

Nikhil Padhye, Pulkit Mittal, Kalyanmoy Deb

摘要:

进化算法(EA)经常被应用于各种优化任务,并在约束条件下的实参数优化是这样一个重要的领域。在约束优化过程中,EA经常会产生落在可行域之外的解,因此需要一个可行的约束处理策略。本文重点讨论一类约束处理策略,修复不可行的解决方案,使他们回到搜索空间,并明确保持解决方案的可行性。研究了现有的几种约束处理策略,提出了两种新的基于父中心分布和逆抛物概率分布的单参数约束处理方法。现有的和新提出的约束处理方法进行了研究,首先与粒子群算法,DE,遗传算法,并在四个可扩展的测试问题,在不同的位置设置的最佳的模拟结果。新提出的约束处理方法表现出鲁棒性的性能,也成功的搜索空间,包括高达500个变量,同时定位在10 $^{-10}$的误差内的最佳。基于IP的方法的工作原理也被证明(i)一些通用的约束优化问题,和(ii)一个经典的“焊接”问题,从结构设计和力学。所提出的方法的成功表现清楚地展示了其作为一个通用的约束处理策略,广泛的应用程序的功效。

英文摘要:

Evolutionary Algorithms (EAs) are being routinely applied for a variety of optimization tasks, and real-parameter optimization in the presence of constraints is one such important area. During constrained optimization EAs often create solutions that fall outside the feasible region; hence a viable constraint- handling strategy is needed. This paper focuses on the class of constraint-handling strategies that repair infeasible solutions by bringing them back into the search space and explicitly preserve feasibility of the solutions. Several existing constraint-handling strategies are studied, and two new single parameter constraint-handling methodologies based on parent-centric and inverse parabolic probability (IP) distribution are proposed. The existing and newly proposed constraint-handling methods are first studied with PSO, DE, GAs, and simulation results on four scalable test-problems under different location settings of the optimum are presented. The newly proposed constraint-handling methods exhibit robustness in terms of performance and also succeed on search spaces comprising up-to 500 variables while locating the optimum within an error of 10$^{-10}$. The working principle of the IP based methods is also demonstrated on (i) some generic constrained optimization problems, and (ii) a classic `Weld' problem from structural design and mechanics. The successful performance of the proposed methods clearly exhibits their efficacy as a generic constrained-handling strategy for a wide range of applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑