Teknik Penalti pada Optimisasi Berkendala Menggunakan Particle Swarm Optimization

Authors

  • Dinita Rahmalia Universitas Islam Darul Ulum Lamongan

DOI:

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

Keywords:

Teknik Penalti, Optimisasi Berkendala, Particle Swarm Optimization

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.

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

Published

2018-03-28