A test-suite of non-convex constrained optimization problems from the real-world and some baseline results

被引:305
作者
Kumar, Abhishek [1 ]
Wu, Guohua [2 ]
Ali, Mostafa Z. [3 ]
Mallipeddi, Rammohan [4 ]
Suganthan, Ponnuthurai Nagaratnam [5 ]
Das, Swagatam [6 ]
机构
[1] Indian Inst Technol BHU, Dept Elect Engn, Varanasi 221005, Uttar Pradesh, India
[2] Cent South Univ, Sch Traff & Transportat Engn, Changsha 410075, Peoples R China
[3] Jordan Univ Sci & Technol, Sch Comp Informat Syst, Irbid 22110, Jordan
[4] Kyungpook Natl Univ, Sch Elect Engn, Daegu 41566, South Korea
[5] Nanyang Technol Univ, Sch Elect Elect Engn, Singapore 639798, Singapore
[6] Indian Stat Inst, Elect & Commun Sci Unit, Kolkata, India
关键词
Real-world optimization problem; Metaheuristics; Constraint handling technique; Benchmark suite; OPTIMAL PULSEWIDTH MODULATION; DIFFERENTIAL EVOLUTION; STRUCTURAL OPTIMIZATION; GLOBAL OPTIMIZATION; DESIGN; ALGORITHM; INTEGER; STRATEGY;
D O I
10.1016/j.swevo.2020.100693
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-world optimization problems have been comparatively difficult to solve due to the complex nature of the objective function with a substantial number of constraints. To deal with such problems, several metaheuristics as well as constraint handling approaches have been suggested. To validate the effectiveness and strength, performance of a newly designed approach should be benchmarked by using some complex real-world problems, instead of only the toy problems with synthetic objective functions, mostly arising from the area of numerical analysis. A list of standard real-life problems appears to be the need of the time for benchmarking new algorithms in an efficient and unbiased manner. In this study, a set of 57 real-world Constrained Optimization Problems (COPs) are described and presented as a benchmark suite to validate the COPs. These problems are shown to capture a wide range of difficulties and challenges that arise from the real life optimization scenarios. Three state-of-the-art constrained optimization methods are exhaustively tested on these problems to analyze their hardness. The experimental outcomes reveal that the selected problems are indeed challenging to these algorithms, which have been shown to solve many synthetic benchmark problems easily.
引用
收藏
页数:27
相关论文
共 75 条