Finding Solution of Nonlinear Constarined Optimization Using Spiral Optimization Algorithm

Authors

  • Michael Sipayung

Keywords:

Nonlinear constrained optimization, spiral optimization algorithm, penalty function

Abstract

A Nonlinear Constrained optimization is one of the interesting problems in optimization which arises frequently in a wide range of operational applications, scientific and engineering. The goal of this problem is solving an optimization problem where some of the constraints or the objective function are nonlinear. Some algorithms fail to find global solutions and focus only on local solutions. The augmented Lagrangian, sequential minimization method based on the use of penalty functions and interior-point methods, which are widely used, have advantage on their speed of convergence, but several important new challenges arise such as nonconvexity, the presence of nonlinearities and the need to ensure progress toward the solution. These methods are also assumed that the objective function is twice differentiability, for simple objective function it is easy to find the gradient and the hessian of the objective function but for complicated expression which is hard to find the derivative of the objective function analytically. In general, to satisfy optimality condition for nonlinearly constrained optimization, the differential form of the current objective function is required. In this paper, the proposed method is to find the global minimizer of general nonlinearly constrained optimization problems that its differential form is not needed.

Downloads

Download data is not yet available.

References

C. Liu, New Multi-objective Genetic Algorithm for Nonlinear Constrained Optimization Problems, IEEE International Conference on Automation and Logistics, pp. 118-120, Aug. 2007.

Xiuyu Wang, Xingwu Jiang and Q. Liu, A homotopy method for solving a class of nonlinear programming problems, IEEE International Conference on Computer, Mechatronics, Control and Electronic Engineering, pp. 35-38, Aug. 2010.

H. Chun-hua, Z. Xiang-wei, L. Wen-ge and X. Qing-hua, Study of the Application of Election-Survey Algorithm for Nonlinear Constrained Optimization Problems, IEEE Third International Conference on Information and Computing, pp. 96-99, Oct. 2010.

Nocedal, Jorge & Wright, Stephen J, Numerical Optimization, ed. 2, Springer, 2006.

Griva, Igor & Nash, G Stephen , Linear and Nonlinear Optimization, ed. 2, Siam, 2009.

Fletcher, R, Practical Methods of Optimization, ed. 2, John Wiley & Sons, 2000.

K. Tamura and K.Yasuda, Spiral Dynamic Inspired Optimization, IEEE Jurnal of Advanced Computational Intelligence and Intelligent Informatics, pp. 1116-1122, July. 2011.

Kuntjoro Adji Sidarto and Adhe Kania, Finding All Solutions of System of Nonlinear Equations Using Spiral Dynamics Inspired Optimization with Clustering, Jurnal of Advanced Computational Intelligence and Intelligent Informatics, pp. 1116-1122, July. 2015.

Xin-She Yang, Nature Inspired Optimization Algorithm, ed. 1, Elsevier, 2014.

Downloads

Published

2022-10-22

How to Cite

Sipayung, M. (2022). Finding Solution of Nonlinear Constarined Optimization Using Spiral Optimization Algorithm. ITB Graduate School Conference, 1(1), 733–742. Retrieved from https://gcs.itb.ac.id/proceeding-igsc/index.php/igsc/article/view/62

Issue

Section

Articles