This Author published in this journals
All Journal Juripol
Devi Maiya Sari Nasution
Universitas Amir Hamzah

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

OPTIMISASI HEURISTIK TERHADAP JARINGAN KOMPLEKS Devi Maiya Sari Nasution; Hariyati Lubis; Rika Permata Sari Siregar; Muhammad Zarlis; Syahril Efendi
Juripol (Jurnal Institusi Politeknik Ganesha Medan) Vol. 5 No. 1 (2022): Juripol (Jurnal Institusi Polgan)
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/juripol.v5i1.11331

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.