Teknik Penalti pada Optimisasi Berkendala Menggunakan Particle Swarm Optimization

Dinita Rahmalia

Abstract


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.


Keywords


Teknik Penalti; Optimisasi Berkendala; Particle Swarm Optimization

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




DOI: https://doi.org/10.26594/jmpm.v3i1.1071

Article metrics

Abstract views : 7 | views : 1

Refbacks

  • There are currently no refbacks.




ISSN: 2502-9878

Indexed by:

           

 

 

Creative Commons License
JMPM: Jurnal Matematika dan Pendidikan Matematika is licensed under a Creative Commons Attribution 4.0 International License.