کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4627045 1631801 2015 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An Improved Self-Adaptive Constraint Sequencing approach for constrained optimization problems
ترجمه فارسی عنوان
یک رویکرد توالی محدود خودآیپتیک بهبود یافته برای مشکلات بهینه سازی محدود
کلمات کلیدی
بهینه سازی محدود، توزیع محدودیت، تکامل دیفرانسیل، ترتیب محدودیت چندگانه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

Real life optimization problems involve a number of constraints arising out of user requirements, physical laws, statutory requirements, resource limitations etc. Such constraints are routinely evaluated using computationally expensive analysis i.e., solvers relying on finite element methods, computational fluid dynamics, computational electro magnetic, etc. Existing optimization approaches adopt a full evaluation policy, i.e., all the constraints corresponding to a solution are evaluated throughout the course of search. Furthermore, a common sequence of constraint evaluation is used for all the solutions. In this paper, we introduce a novel scheme for constraint handling, wherein every solution is assigned a random sequence of constraints and the evaluation process is aborted whenever a constraint is violated. The solutions are sorted based on two measures i.e., the number of satisfied constraints and the violation measure. The number of satisfied constraints takes precedence over the amount of violation and the most efficient sequence of constraint evaluation is evolved during the course of search. The performance of the proposed scheme is rigorously compared with other state of the art constraint handling methods using single objective inequality constrained test problems of CEC-2006 and CEC-2010. The constraint handling approach is generic and can be easily used for the solution of constrained multiobjective optimization problems or even problems with equality constraints. A bi-objective welded beam design problem, a tri-objective car side impact problem and an equality constrained optimization problem of CEC-2006 is solved as an illustration. The results clearly highlight potential savings offered by the proposed strategy and more importantly the paper provides a detailed insight on why such a strategy performs better than others.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 253, 15 February 2015, Pages 23–39
نویسندگان
, , ,