PERPUSTAKAAN UNIVERSITAS TRILOGI

  • Beranda
  • E-Library
  • Informasi
  • Berita
  • Bantuan
  • Pustakawan
  • E-Resources
    Trilogi Free Journal Perpustakaan Nasional
      E-Resources Perpusnas Indonesia OneSearch
    Gale
      Business & Economic Science & Engineering Social & Humanities
  • Area Member
    Masuk Form Pengunjung
  • Pilih Bahasa :
    Bahasa Arab Bahasa Bengal Bahasa Brazil Portugis Bahasa Inggris Bahasa Spanyol Bahasa Jerman Bahasa Indonesia Bahasa Jepang Bahasa Melayu Bahasa Persia Bahasa Rusia Bahasa Thailand Bahasa Turki Bahasa Urdu

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

{{tmpObj[k].text}}
No image available for this title

Final_Project

Modifikasi Algoritma Ant Colony Optimation (ACO) Untuk Menyelesaikan Traveling Salesman Problem (TSP)

Alda Larasati Anindya - Nama Orang - Pengarang Utama;

Traveling salesman problem (TSP) merupakan permasalahan optimasi dalam penentuan rute optimal dari sejumlah node yang hanya akan dilewati sekali dengan node awal sebagai tujuan akhir. Salah satu metode untuk menyelesaikan TSP adalah Algoritma Ant Colony Optimization (ACO). ACO terinspirasi dari perilaku semut dalam mencari makan, dimana semut menghasilkan feromon untuk menemukan sumber makanan dan membuat rute dari koloni menuju makanan yang akan diikuti oleh semut lain. Namun ACO belum dianggap sebagai metode yang optimal untuk menyelesaikan TSP. Hal ini dikarenakan ACO memiliki beberapa kekurangan dalam proses komputasi. Perbandingan antara feromon yang belum jelas, serta waktu komputasi yang lambat menyebabkan hasil dari ACO menjadi tidak optimal. Untuk memperbaiki kekurangan tersebut, maka akan dilakukan modifikasi pada ACO. Modifikasi dilakukan dengan cara melakukan perubahan terhadap beberapa nilai dalam ACO, seperti penyesuaian jumlah semut dengan node secara otomatis, merubah nilai dalam pembaharuan feromon, dan menambah nilai dari pembangunan solusi. Hasil dari penelitian ini adalah modifikasi ACO tidak memberikan waktu komputasi yang lebih singkat dengan nilai akhir yang lebih akurat, sehingga tidak memberikan solusi optimal. Hasil pengujian pada penelitian ini didapatkan bahwa rata-rata waktu komputasi untuk iterasi terakhir dari tiap pengujian adalah 0.693 second, dan untuk waktu komputasi 10 iterasi didapatkan rata-rata 6.977 second untuk 12 pengujian. Jumlah memory yang terpakai pada 12 kali pengujian dalam penelitian ini adalah 428.969 mb untuk 10 iterasi.


Ketersediaan
TI 20/016ReferensiTersedia
Informasi Detail
Judul Seri
-
No. Panggil
TI 20/016
Penerbit
Jakarta : Universitas Trilogi., 2020
Deskripsi Fisik
-
Bahasa
Indonesia
ISBN/ISSN
-
Klasifikasi
-
Tipe Isi
-
Tipe Media
-
Tipe Pembawa
-
Edisi
-
Subjek
-
Info Detail Spesifik
-
Pernyataan Tanggungjawab
-
Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas
Tidak Ada Data
Komentar

Anda harus masuk sebelum memberikan komentar

PERPUSTAKAAN UNIVERSITAS TRILOGI
  • Informasi
  • Layanan
  • Pustakawan
  • Area Anggota

Tentang Kami

Perpustakaan UNIVERSITAS TRILOGI merupakan Pusat Informasi dan sumber belajar yang mempunyai fungsi utamanya adalah menunjang pelaksanaan Tridharma Perguruan Tinggi yang meliputi pendidikan, penelitian dan pengabdian masyarakat. 

1. Membantu terlaksananya pendidikan dan pengajaran yang menuju suatu keahlian professional 

2. Menyediakan koleksi yang memadai demi terlaksananya penelitian terapan 

3. Menjadikan koleksinya sebagai penunjang pelaksanaan pengabdian kepada masyarakat.

Cari

masukkan satu atau lebih kata kunci dari judul, pengarang, atau subjek

Donasi untuk SLiMS Kontribusi untuk SLiMS?

© 2025 — Senayan Developer Community

Ditenagai oleh SLiMS
Pilih subjek yang menarik bagi Anda
  • Karya Umum
  • Filsafat
  • Agama
  • Ilmu-ilmu Sosial
  • Bahasa
  • Ilmu-ilmu Murni
  • Ilmu-ilmu Terapan
  • Kesenian, Hiburan, dan Olahraga
  • Kesusastraan
  • Geografi dan Sejarah
Icons made by Freepik from www.flaticon.com
Pencarian Spesifik