Kajian Metode Penalti Pada Optimisasi Linear Dengan Kendala Nonlinear

Fajar Erin Siddik, Esther Sorta Mauli Nababan, Sawaluddin Sawaluddin, Zahedi Zahedi

Abstract


This research aims to examine the penalty methods used in linear optimization. The main objective is to identify the advantages and disadvantages of each penalty method, as well as determine the specific context in which each method is most effective. This research belongs to the literature research type. The study is conducted on prepared cases to obtain the optimal result of each penalty method. Penalty methods and barrier methods are interrelated in optimization, especially in handling problems with constraints. The penalty method is used to start the solution search, while the barrier method is applied at the final stage to refine the solution. This is because the penalty method is able to provide an initial solution quickly, which can then be refined using the barrier method to better approach the constraint boundary.


Keywords


Fungsi Barrier; Fungsi Penalti; Optimisasi; Program Non-linear.

References


Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2006). Penalty and Barrier Functions. Nonlinear Programming, 469–535. https://doi.org/10.1002/0471787779.ch9

Boyd, P. (2009). Convex Optimization, Seventh Edition. Cambridge University Press.

Hiller, Frederick S dan Lieberman, G. J. (2001). Introduction To Operations Research , Seventh Edition. The McGraw-Hill Companies,Inc.

Jahn, J. (2020). Introduction to the Theory of Nonlinear Optimization, Fourth edition. In Introduction to the Theory of Nonlinear Optimization, Fourth Edition. https://doi.org/10.1007/978-3-030-42760-3

Jeter, M. W. (2018). Penalty Function Methods. Mathematical Programming, 315–336. https://doi.org/10.1201/9780203749333-10

Kemal, K. (2017). Interior and Exterior Penalty Methods to Solve Nonlinear Optimization Problems College of Natural Sciences Department of Mathematics “In Partial Fulfilment Of The Requirements For The Degree Of Master Of Science In Mathematics.”

Liu, J. L. (2005). Novel orthogonal simulated annealing with fractional factorial analysis to solve global optimization problems. In Engineering Optimization (Vol. 37, Issue 5). https://doi.org/10.1080/03052150500066646

Luenberger, D. G. (1984). Linear and Nonlinear. In Numerical Methods (pp. 786–787). https://doi.org/10.1017/9781108685306.021

Malisani, P., Chaplais, F., & Petit, N. (2016). An interior penalty method for optimal control problems with state and input constraints of nonlinear systems. Optimal Control Applications and Methods, 37(1), 3–33. https://doi.org/10.1002/oca.2134

Moengin, P. (2008). Penalty Methods in Constrained Optimization. Computer, II(4), 19–21.

Rao, S. S. (2019). Engineering optimization: Theory and practice. In Engineering Optimization: Theory and Practice. https://doi.org/10.1002/9781119454816

Safani, E., & Sari, D. P. (2020). Optimasi produksi tanaman padi dan jagung di Kabupaten Pesisir Selatan menggunakan metode fungsi penalti eksterior. Journal of Mathematics UNP, 3(3), 44–49.

Sativa, O. :, Insani, N., & Sari, R. (2017). Optimasi Tanaman Pangan Di Kota Magelang Dengan Pemrograman Kuadratik Dan Metode Fungsi Penalti Eksterior Optimization of Food Crops in Magelang With Quadratic Programming and Penalty Method. Jurnal Matematika, 6(2), 40.

Sierksma, G., Sierksma, G., & Zwols, Y. (2015). Linear and Integer Optimization. In Linear and Integer Optimization. https://doi.org/10.1201/b18378

Sitanggang, R. P. ;, & Sinaga, L. P. (2023). Analisis Optimisasi Program Kuadratik Dengan Fungsi Penalty. Jurnal Riset Rumpun Ilmu Pendidikan, 2(1), 32–42. https://doi.org/10.55606/jurripen.v2i1.812

Sun, W. (2007). Optimization Theory and Methods Nonlinear Programming Springer Optimization and Its Applications. 688.

Yeniay, Ö. (2005). Penalty function methods for constrained optimization with genetic algorithms. Mathematical and Computational Applications, 10(1), 45–56. https://doi.org/10.3390/mca10010045




DOI: https://doi.org/10.30743/mes.v10i1.9340

Refbacks

  • There are currently no refbacks.