Comparing Two Approaches for Solving Constrained Global Optimization Problems
In the present study, a method for solving the multiextremal problems with non-convex constrains without the use of the penalty or barrier functions is considered. This index method is featured by a separate accounting for each constraint. The check of the constraint fulfillment sequentially performed in every iteration point is terminated upon the first constraint violation occurs. The results of numerical comparing of the index method with the penalty function one are presented. The comparing has been carried out by means of the numerical solving of several hundred multidimensional multiextremal problems with non-convex constrains generated randomly.
KeywordsGlobal optimization Multiextremal functions Non-convex constraints
This study was supported by the Russian Science Foundation, project No 16-11-10150.
- 4.Modorskii, V.Y., Gaynutdinova, D.F., Gergel, V.P., Barkalov, K.A.: Optimization in design of scientific products for purposes of cavitation problems. In: Simos, T.E. (ed.) ICNAAM 2015. AIP Conference Proceedings, vol. 1738 (2016). Article No. 400013Google Scholar
- 11.Barkalov, K.A., Gergel, V.P.: Multilevel scheme of dimensionality reduction for parallel global search algorithms. In: Proceedings of the 1st International Conference on Engineering and Applied Sciences Optimization - OPT-i 2014, pp. 2111–2124 (2014)Google Scholar
- 14.Barkalov, K., Gergel, V., Lebedev, I.: Solving global optimization problems on GPU cluster. In: Simos, T.E. (ed.) ICNAAM 2015. AIP Conference Proceedings, vol. 1738 (2016). Article No. 400006Google Scholar