Teknik Penalti pada Optimisasi Berkendala Menggunakan Particle Swarm Optimization

Dinita Rahmalia(1*),

(1) Universitas Islam Darul Ulum Lamongan
(*) Corresponding Author
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 Abstract views : 26times
PDF (Bahasa Indonesia) views : 12 times

Refbacks

  • There are currently no refbacks.




Indexed by:

       

Flag Counter

Creative Commons License
Jurnal Matematika dan Pendidikan Matematika by JMPM is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at http://www.journal.unipdu.ac.id/index.php/jmpm/