Teknik Penalti pada Optimisasi Berkendala Menggunakan Particle Swarm Optimization
DOI:
https://doi.org/10.26594/jmpm.v3i1.1071Keywords:
Teknik Penalti, Optimisasi Berkendala, Particle Swarm OptimizationAbstract
Optimisasi berkendala adalah proses pencarian nilai optimum dengan memenuhi berbagai kendala. Optimisasi berkendala dapat diselesaikan dengan metode eksak maupun heurisitik. Dalam penelitian ini, akan digunakan metode heuristik seperti Particle Swarm Optimization (PSO). PSO adalah metode optimisasi yang terinspirasi dari perilaku populasi ikan atau unggas dalam mencari sumber makanan.PSO dapat digunakan pada optimisasi dengan kendala. Namun dalam update posisi partikel, supaya optimisasi memenuhi kendala, partikel akan dikenakan nilai penalti jika tidak memenuhi kendala. Simulasi diberikan pada dua model optimisasi.Hasil simulasi menunjukkan teknik penalti dapat menemukan pendekatan solusi optimal pada optimisasi berkendala.
References
Gen, M., Cheng, R. (1997). Genetic Algorithms and Engineering Design. New York, USA : John Wiley and Sons
Rao, S.S., (2009). Engineering Optimization Theory and Practice. New Jersey, USA : John Wiley and Sons
Griva, I., Nash, S.G., Sofer, A. (2009). Linear and Nonlinear Optimization. Philadelpia, USA : Society for Industrial and Applied Mathematics
Taha, H.A., (2007). Operations Research : An Introduction. New Jersey, USA : Prentice Hall
Hillier, F.S., Lieberman, G.J., (2001). Introduction to Operations Research. New York, USA : Mc Graw Hill
Kennedy, J., Eberhart, R.C., (1995). Particle Swarm Optimization. Proc. IEEE Int. Conf. Neural Networks, pp. 1942-1948
Shi, Y.H., Eberhart, R.C., (1998). A Modified Particle Swarm Optimization. Proc. Int. Conf. On Evolutionary Computation, pp. 69-73
Rahmalia, D. (2017). Particle Swarm Optimization-Genetic Algorithm (PSOGA) on Linear Transportation Problem. AIP Conference Proceeding, pp. (020030)1-12. doi : 10.1063/1.4994433
Rahmalia, D., Herlambang, T., (2017). Prediksi Cuaca Menggunakan Algoritma Particle Swarm Optimization-Neural Network (PSONN). Prosiding Seminar Nasional Matematika dan Aplikasinya, pp. 41-48
Rahmalia, D., Herlambang, T., (2018). Optimisasi Masalah Transportasi Distribusi Semen Menggunakan Algoritma Artificial Bee Colony. Multitek Indonesia, 11(2).
Downloads
Published
Issue
Section
License
All information and contents of articles contained in JMPM: Jurnal Matematika dan Pendidikan Matematika are free to read, download, print, copy, or share with various legal purposes.
The formal legal aspect of access to any information and articles contained in this journal website refers to the Creative Commons Attribution 4.0 International (CC BY 4.0) license terms.
