Travelling Salesman Problem
Pengembangan Aplikasi Travelling Salesman problem
... Abstrak — Travelling Salesman Problem (TSP) merupakan permasalahan klasik dalam ilmu komputer. Dengan kemajuan teknologi, perhitungan rute terpendek untuk menyelesaikan TSP bukan hanya ...
11
Analisis Mapping Pada Partially Mapped Crossover Dalam Algoritma Genetika Pada Travelling Salesman Problem
... Deep, Kusum& Mebrahtu, Hadush. (2011). Combined Mutation Operators of Genetic Algorithm for the Travelling Salesman problem .Department of Mathematics, Indian Institute of Technology, Roorkee, ...
2
STUDI KOMPARATIF ALGORITMA ANT DAN ALGORITMA GENETIK PADA TRAVELLING SALESMAN PROBLEM
... Travelling Salesman Problem ( TSP ) is a problem in which a trader must make a circuit or a route through several cities, where each city is visited only once and to minimize the total ...
7
Analisis Mapping Pada Partially Mapped Crossover Dalam Algoritma Genetika Pada Travelling Salesman Problem
... Puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas berkat, rahmat dan karunianya berupa pengetahuan, kesehatan dan kesempatan yang diberikan kepada penulis sehingga dapat menyelesaikan tesis dengan ...
15
Analisis Mapping Pada Partially Mapped Crossover Dalam Algoritma Genetika Pada Travelling Salesman Problem
... Travelling salesman problem merupakan permasalahan bagaimana seorang salesman dapat mengatur rute perjalananannya untuk mengunjungi sejumlah kota yang diketahui jarak satu kota dengan kota ...
2
Analisis Mapping Pada Partially Mapped Crossover Dalam Algoritma Genetika Pada Travelling Salesman Problem
... Algoritma genetika umumnya terdiri dari tiga operasi yaitu: operasi reproduksi, operasi crossover (persilangan), dan operasi mutasi dimana rekombinasi dari ketiga aspek tersebut merupakan aspek yang memiliki peranan ...
4
Aplikasi algoritma ant system (AS) dalam kasus travelling salesman problem (Tsp)
... Travelling Salesman Problem termasuk persoalan yang diilhami oleh masalah seorang pedagang yang berkeliling mengunjungi sejumlah kota [3]. Deskripsi persoalannya adalah sebagai berikut: diberikan ...
62
Optimasi Rute Multiple Travelling Salesman Problem Pada Distribusi Es Batu Dengan Algoritme Artificial Bee Colony (ABC)
... a problem such as wasting much time to reach the ...these problem needs a system which has a purpose to help the distribution process with the number of sales more than one, these problem is named ...
8
Analisis Mapping Pada Partially Mapped Crossover Dalam Algoritma Genetika Pada Travelling Salesman Problem
... Algoritma genetika umumnya terdiri dari tiga operasi yaitu: operasi reproduksi, operasi crossover (persilangan), dan operasi mutasi dimana rekombinasi dari ketiga aspek tersebut merupakan aspek yang memiliki peranan ...
68
Implementasi algoritma genetika untuk pencarian rute minimum dalam travelling salesman problem
... Skema pergantian yang paling ekstrim adalah hanya mengganti satu individu dalam setiap generasi, yaitu G = 1/N, dimana N adalah jumlah individu dalam populasi. Skema penggantian ini disebut sebagai Steady-state ...
24
USULAN PERBAIKAN RUTE DISTRIBUSIDENGAN MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM USULAN PERBAIKAN RUTE DISTRIBUSI DENGAN MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM DI PT. SINAR SOSRO YOGYAKARTA.
... Puji dan syukur kepada Tuhan Yang Maha Kuasa atas berkat dan bimbingan-Nya sehingga penulis dapat menyusun dan menyelesaikan skripsi ini dengan sebaik- baiknya. Skripsi adalah studi akhir yang merupakan salah satu tugas ...
13
OPTIMASI TRAVELLING SALESMAN PROBLEM WIT (1)
... Pencarian rute tercepat telah diterapkan di berbagai bidang untuk mengoptimasi kinerja suatu system baik dengan tujuan untuk meminimalkan biaya ataupun untuk mempercepat perjalanan [6]. Salah satu contoh dalam kasus ...
8
Penyelesaian Clustered Travelling Salesman Problem Dengan Algoritme Lexisearch
... Salah satu varian dari TSP adalah Clustered Travelling Salesman Problem (CTSP). Model CTSP dibentuk berdasarkan kedekatan yang sama pada tiap cluster. Contoh aplikasi dalam kehidupan nyata, misalnya: ...
34
APLIKASI JARINGAN HOPFIELD PADA TRAVELLING SALESMAN PROBLEM (TSP) (Application Hopfield Neural Network Of Travelling Salesman Problem)
... Traveling Salesman Problem (TSP) is the travel problem a salesman who must visit n the point where a salesman must visit every dot exactly once and must eventually be returned to the ...
5
Analisis Mapping Pada Partially Mapped Crossover Dalam Algoritma Genetika Pada Travelling Salesman Problem
... Salesmen Problem (TSP) termasuk ke dalam kelas NP hard yang pada umumnya menggunakan pendekatan heuristik untuk mencari ...seorang salesman dapat mengatur rute perjalananannya untuk mengunjungi sejumlah ...
10
Kajian Algoritma Genetika Pada Travelling Salesman Problem
... Traveling Salesman Problem (TSP) merupakan sebuah permasalahan optimasi yang dapat diterapkan pada berbagai kegiatan seperti routing (Samuel, dkk ...seorang salesman harus mengunjungi sejumlah kota ...
79
PEMANFAATAN METODE SELF ORGANIZING MAP PADA OPTIMASI MASALAH TRAVELLING SALESMAN PROBLEM
... Travelling Salesman Problem sering dianggap sebagai masalah graf klasik. Walaupun demikian, banyak penelitian dan metode baru yang diyakini dapat memberikan penyelesaian yang optimal terhadap masalah ...
8
APLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ARTIFICIAL BEE COLONY
... ini Travelling Salesman Problem (TSP) dikenal sebagai salah satu permasalahan optimasi klasik yang berat untuk dipecahkan secara ...seorang travelling salesman yang harus melakukan ...
10