HYBRID GENETIC ALGORITHM DAN SIMULATED ANNEALING DENGAN TOPOLOGICAL SORT UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM WITH PRECEDENCE CONSTRAINTS (TSPPC

Ilman Effendi, - (2018) HYBRID GENETIC ALGORITHM DAN SIMULATED ANNEALING DENGAN TOPOLOGICAL SORT UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM WITH PRECEDENCE CONSTRAINTS (TSPPC. Skripsi thesis, Universitas Airlangga.

[img]
Preview
Text (abstrak)
Abstrak mm 44 18.pdf

Download (65kB) | Preview
[img] Text (Fulltext)
mpm 44 18 eff h.pdf
Restricted to Registered users only until 3 April 2021.

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Travelling Salesman Problem with Precedence Constraints (TSPPC) merupakan pengembangan dari Travelling Salesman Problem (TSP) yaitu suatu permasalahan yang bertujuan untuk mencari rute dengan waktu minimal dengan tidak melanggar kendala yang telah ditentukan. Oleh karena itu, tujuan dari skripsi ini adalah menyelesaikan masalah TSPPC dengan hybrid Genetic Algorithm dan Simulated Annealing dengan Topological Sort. Algoritma genetika adalah algoritma pencarian yang meniru mekanisme seleksi dan evolusi alam dengan melakukan crossover serta mutasi. Simulated Annealing merupakan metode yang meniru proses annealing dalam bidang pengeristalan dimana material padat yang dipanaskan lalu suhunya diturunkan secara perlahan hingga menjadi kristal. Topological sort adalah suatu metode mengurutkan titik-titik pada graph yang berarah. Program dibuat dalam bahasa pemrograman C++ dan diimplementasikan pada data kecil dan data besar. Berdasarkan hasil implementasi dari data kecil dengan data 6 titik dan 6 kendala diperoleh waktu terbaik yaitu 49 satuan waktu, tetapi untuk perubahan popsize, probabilitas mutai (

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 44 18 eff h
Uncontrolled Keywords: Travelling Salesman Problem with Precedence Constraints (TSPPC), Hybrid, Genetic Algorithm, Simulated Annealing, Topological Sort
Subjects: Q Science
Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Ilman Effendi, -UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr. , M.Si.UNSPECIFIED
Depositing User: Turwulandari
Date Deposited: 02 Apr 2018 23:10
Last Modified: 02 Apr 2018 23:10
URI: http://repository.unair.ac.id/id/eprint/71527
Sosial Share:

Actions (login required)

View Item View Item