Juripol
Vol. 5 No. 1 (2022): Juripol (Jurnal Institusi Polgan)

OPTIMISASI HEURISTIK TERHADAP JARINGAN KOMPLEKS

Devi Maiya Sari Nasution (Universitas Amir Hamzah)
Hariyati Lubis (Universitas Amir Hamzah)
Rika Permata Sari Siregar (Universitas Sumatera Utara)
Muhammad Zarlis (Universitas Sumatera Utara)
Syahril Efendi (Universitas Sumatera Utara)



Article Info

Publish Date
16 Feb 2022

Abstract

Penelitian ini mengusulkan sebuah solusi matematika untuk masalah optimasi dengan melihat optimisasi heuristic terhadap jaringan kompleks. Optimisasi Heuristik yang diterapkan adalah Algoritma Ant Colony Optimization (ACO). Algoritma yang diadopsi dari perilaku koloni semut. Secara alamiah koloni semut mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat tempat sumber makanan. Koloni semuat dapat menemukan rute terpendek antara sarang dan sumber makanannya berdasarkan jejak kaki pada lintasan yang telah dilewati. Semakin banyak semut yang melewati suatu lintasan, maka akan semakin jelas bekas jejak kakinya. Algoritma Ant Colony Optimization (ACO) sangat tepat digunakan untuk diterapkan dalam penyelesaian masalah optimisasi, salah satunya adalah menentukan jalur terpendek yang diarahkan kedalam graf lengkap.

Copyrights © 2022






Journal Info

Abbrev

juripol

Publisher

Subject

Economics, Econometrics & Finance

Description

Juripol (Jurnal Institusi Politeknik Ganesha Medan), kajian ilmiah tentang dunia pendidikan dengan scope bunga rampai pada pembahasan pendidikan, Manajemen, Manajemen Bisnis dan Manajemen Informatika dengan pendekatan yang lebih mengacu pada ...