Feasibility preserving constraint-handling strategies for real parameter evolutionary optimization
Name
10589_2015_9752_ReferencePDF.pdf
Size
373.63 KB
Format
Adobe PDF
Checksum (MD5)
e337a1530530654608fc397398ef8c28
Author(s)
Padhye, Nikhil
Mittal, Pulkit
Deb, Kalyanmoy
Date Issued
May 2015
Journal
Computational Optimization and Applications
Publisher
Springer US
Citation
Padhye, Nikhil, Pulkit Mittal, and Kalyanmoy Deb. Computational Optimization and Applications December 2015, Volume 62, Issue 3, pp 851-890.
Version
Author's final manuscript
Abstract
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 [superscript -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.
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s10589-015-9752-6
