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

Abstract 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.

[1]  Ole Sigmund,et al.  A 99 line topology optimization code written in Matlab , 2001 .

[2]  Yong Wang,et al.  Differential Evolution With a New Encoding Mechanism for Optimizing Wind Farm Layout , 2018, IEEE Transactions on Industrial Informatics.

[3]  Akshay Kumar Rathore,et al.  Optimal Pulsewidth Modulation for Common-Mode Voltage Elimination Scheme of Medium-Voltage Modular Multilevel Converter-Fed Open-End Stator Winding Induction Motor Drives , 2017, IEEE Transactions on Industrial Electronics.

[4]  Godfrey Chagwiza,et al.  A Mixed Integer Programming Poultry Feed Ration Optimisation Problem Using the Bat Algorithm , 2016 .

[5]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[6]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[7]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[8]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[9]  Andrzej Osyczka,et al.  Evolutionary Algorithms for Single and Multicriteria Design Optimization , 2001 .

[10]  Rajiv Tiwari,et al.  Multi-objective design optimisation of rolling bearings using genetic algorithms , 2007 .

[11]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[12]  Devender Singh,et al.  Butterfly Optimizer for Placement and Sizing of Distributed Generation for Feeder Phase Balancing , 2018, Advances in Intelligent Systems and Computing.

[13]  I. Grossmann,et al.  Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis , 1988 .

[14]  M. F. Cardoso,et al.  A simulated annealing approach to the solution of minlp problems , 1997 .

[15]  Ignacio E. Grossmann,et al.  A modelling and decomposition strategy for the MINLP optimization of process flowsheets , 1989 .

[16]  James N. Siddall,et al.  Optimal Engineering Design: Principles and Applications , 1982 .

[17]  Hans-Georg Beyer,et al.  A Matrix Adaptation Evolution Strategy for Constrained Real-Parameter Optimization , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[18]  A. Lago,et al.  Total mixed ration recipe preparation and feeding times for high-milk-yield cows on California dairies , 2017 .

[19]  R. Sargent,et al.  Optimum Design of Multipurpose Chemical Plants , 1979 .

[20]  Yu Shin Ha,et al.  A Study on Total Mixed Ration Feeding System for Feeding Pigs (1) - Development of Monorail Traveling TMR Feeder for Grow-Finish Pigs - , 2013 .

[21]  Anne Auger,et al.  COCO: The Experimental Procedure , 2016, ArXiv.

[22]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[23]  Mehmet Fatih Tasgetiren,et al.  A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[24]  Tetsuyuki Takahama,et al.  Constrained Optimization by the epsilon Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm , 2005, Australian Conference on Artificial Intelligence.

[25]  Ramana V. Grandhi,et al.  Structural optimization with frequency constraints , 1988 .

[26]  Anne Auger,et al.  COCO: Performance Assessment , 2016, ArXiv.

[27]  B. Babu,et al.  Optimization of process synthesis and design problems: A modified differential evolution approach , 2006 .

[28]  Dipti Srinivasan,et al.  A unified differential evolution algorithm for constrained optimization problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[29]  Vijander Singh,et al.  Optimization of Mechanical Design Problems Using Improved Differential Evolution Algorithm , 2009 .

[30]  Yong Wang,et al.  Composite Differential Evolution for Constrained Evolutionary Optimization , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[31]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[32]  Gaurav Dhiman,et al.  Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications , 2017, Adv. Eng. Softw..

[33]  Zhun Fan,et al.  LSHADE44 with an Improved $\epsilon$ Constraint-Handling Method for Solving Constrained Single-Objective Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[34]  Alex S. Fukunaga,et al.  Evaluating the performance of SHADE on CEC 2013 benchmark problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[35]  Bernhard Sendhoff,et al.  Simplify Your Covariance Matrix Adaptation Evolution Strategy , 2017, IEEE Transactions on Evolutionary Computation.

[36]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[37]  Akshay Kumar Rathore,et al.  Optimal pulsewidth modulation of cascade nine-level (9L) inverter for medium voltage high power industrial AC drives , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

[38]  Vijay Kumar,et al.  Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems , 2019, Knowl. Based Syst..

[39]  Akshay Kumar Rathore,et al.  Generalized Optimal Pulsewidth Modulation of Multilevel Inverters for Low-Switching-Frequency Control of Medium-Voltage High-Power Industrial AC Drives , 2013, IEEE Transactions on Industrial Electronics.

[40]  Jun Wang,et al.  A collective neurodynamic optimization approach to bound-constrained nonconvex optimization , 2014, Neural Networks.

[41]  C. Floudas Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[42]  Neculai Andrei,et al.  Nonlinear Optimization Applications Using the GAMS Technology , 2013 .

[43]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[44]  Christodoulos A. Floudas,et al.  A Decomposition Strategy for Global Optimum Search in the Pooling Problem , 1990, INFORMS J. Comput..

[45]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[46]  C. Floudas,et al.  Synthesis of general distillation sequences : nonsharp separations , 1990 .

[47]  Rosshairy Abd Rahman,et al.  Investigating Feed Mix Problem Approaches: An Overview and Potential Solution , 2010 .

[48]  R. A. Cuninghame-Green,et al.  Applied geometric programming , 1976 .

[49]  Liang Gao,et al.  Queuing search algorithm: A novel metaheuristic algorithm for solving engineering optimization problems , 2018, Applied Mathematical Modelling.

[50]  Christodoulos A. Floudas,et al.  Strategies for overcoming uncertainties in heat exchanger network synthesis , 1989 .

[51]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[52]  N. Sahinidis,et al.  Global optimization of nonconvex NLPs and MINLPs with applications in process design , 1995 .

[53]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[54]  Mitsuo Gen,et al.  A solution method for optimal weight design problem of the gear using genetic algorithms , 1998 .

[55]  Akshay Kumar Rathore,et al.  Synchronous Optimal Pulsewidth Modulation for Low-Switching-Frequency Control of Medium-Voltage Multilevel Inverters , 2010, IEEE Transactions on Industrial Electronics.

[56]  Akshay Kumar Rathore,et al.  Fundamental Switching Frequency Optimal Pulsewidth Modulation of Medium-Voltage Cascaded Seven-Level Inverter , 2015 .

[57]  H Nowacki,et al.  OPTIMIZATION IN PRE-CONTRACT SHIP DESIGN , 1973 .

[58]  Rammohan Mallipeddi,et al.  Interactive livestock feed ration optimization using evolutionary algorithms , 2018, Comput. Electron. Agric..

[59]  Anne Auger,et al.  COCO: a platform for comparing continuous optimizers in a black-box setting , 2016, Optim. Methods Softw..

[60]  Bernd Bischl,et al.  Analyzing the BBOB Results by Means of Benchmarking Concepts , 2015, Evolutionary Computation.

[61]  Christodoulos A. Floudas,et al.  Automatic synthesis of optimum heat exchanger network configurations , 1986 .

[62]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[63]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .