Travelling Salesman Problem

Good Essays
Solusi optimal travelling salesman problem dengan Ant Colony System (ACS)
Rina Refianti dan A.Benny Mutiara Jurusan Teknik Informatika, Universitas Gunadarma Abstraksi Ant Colony System (ACS) adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut. Di dalam ACS terdapat sejumlah semut buatan, dinamai ants, yang berfungsi sebagai agent yang ditugaskan untuk mencari solusi terhadap suatu masalah optimisasi. ACS telah diterapkan dalam berbagai bidang, salah satunya adalah untuk mencari solusi optimal pada Traveling Salesman Problem (TSP). Dengan memberikan sejumlah n kota, TSP dapat didefinisikan sebagai suatu permasalahan dalam menemukan jalur terpendek dengan mengunjungi setiap kota yang ada hanya sekali. ACS telah diuji dan dibandingkan dengan metodologi yang lain untuk membuktikan keoptimalannya tersebut. Dan hal inilah yang menjadi dasar bagi penulis dalam melakukan penelitian terhadap ACS, yaitu untuk membuktikan keoptimalannya tersebut. Penelitian ini dilakukan dengan mengimplementasikan ACS ke dalam bentuk kode-kode program berbahasa Java. Kemudian dilakukan percobaan untuk membandingkan antara ACS dengan metodologi lainnya yang juga meng-implementasikan agent di dalamnya. Dari hasil percobaan diketahui bahwa secara garis besar ACS terbukti merupakan metodologi yang paling optimal dalam menemukan jalur terpendek. Dan penelitian ini telah berhasil membuktikan keoptimalan dari ACS dalam menemukan solusi terhadap TSP. Keyword: Genetic Algorithm, Ant System, Software Agent, Pheromone, state transition rule 1. Pengantar Salah rekayasa satu paradigma lunak baru dalam dapat dihindari akan dibutuhkannya lebih dari satu agent, seiring dengan semakin kompleksnya tugas yang dikerjakan oleh sistem tersebut. Paradigma pengembangan sistem di mana dalam suatu komunitas terdapat beberapa agent yang saling berinteraksi, bernegosiasi, dan berkoordinasi satu sama lain dalam menjalankan pekerjaan disebut dengan Multi Agent System (MAS) [Romi]. Colony M. Dan

You May Also Find These Documents Helpful

  • Powerful Essays

    ------------------------------------------------- Travelling salesman problem The travelling salesman problem (TSP) or travelling salesperson problem asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science. The problem was first formulated in 1930 and…

    • 5667 Words
    • 23 Pages
    Powerful Essays
  • Satisfactory Essays

    Travelling

    • 268 Words
    • 2 Pages

    Essay on the theme: «Travelling» Traveling is one of the majority hobbies of people. Why a lot of people so like to travel? Everything is simple when the person travels, he learns world around. There are a lot of types of tourism such as ecotourism, mass tourism, package tour and independent travel. The majority of people like to travel and in order to make a trip abroad we go to travel agency. In travel agency we are met by the tourist agent, who helps us plan holidays and make travel…

    • 268 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Travelling

    • 792 Words
    • 11 Pages

    Travelling transport weather, seasons, nature arrival, departure, luggage moving about the city hotels plane  car  train on board the ship  by ship but: on foot  taxi  bus  sea  1. Which is the quickest method of travelling?  2. Which is the most comfortable?  3. Which is the cheapest?  4. Which is the most expensive?  5. Which method of travelling is the most interesting?  car Catch/ miss Get into/ Get out of Get on/ Get of ride take drive bicycl e Boat ship bus + motorbik…

    • 792 Words
    • 11 Pages
    Satisfactory Essays
  • Good Essays

    travelling

    • 676 Words
    • 3 Pages

    Travel is the movement of people between relatively distant geographical locations, and can involve travel by foot, bicycle, automobile, train, boat, airplane, or other means, with or without luggage, and can be one way or round trip.[1][2] Travel can also include relatively short stays between successive movements. Contents [hide] 1 Etymology 2 Purpose and motivation 3 Travel safety 4 See also 5 References 6 External links Etymology The origin of the word "travel" is most likely lost…

    • 676 Words
    • 3 Pages
    Good Essays
  • Good Essays

    About Travelling

    • 425 Words
    • 2 Pages

    Travelling by Air. Modern life is impossible without travelling. Of course the fastest way of travelling is by plane. Many people prefer travelling by air as it is the most convenient, comfortable and quickest means of travelling. Travelling by plane has also its advantages and disadvantages. If you are going to travel by air you'd better buy tickets beforehand because many people are fond of travelling by plane. There are some reasons why people choose that means of travelling. If it is summer…

    • 425 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Travelling abroad

    • 1697 Words
    • 6 Pages

    PRESENTATION Topic: Travelling abroad Title: Flying yourself by travelling abroad Group: Fireflies Members: Nguyen Ngoc Minh Hang (leader) Nguyen Thuy Ngan Tran Phuong Nga Bui Thi Phuong Dung Dam Thi Van Trang (Minh Hang) Good morning teacher, good morning everyone. First of all, let me thank you all for coming here today. For those who may not know me, my name is Nguyen Ngoc Minh Hang and I am the leader of my group, whose name is Fireflies. We find that…

    • 1697 Words
    • 6 Pages
    Powerful Essays
  • Good Essays

    Travelling Alone

    • 551 Words
    • 3 Pages

    Suggest the precautions that a person can take while travelling alone. When we think instantly lyric of wonderful song “Travelling Alone” by Patty Larkin, we can said that travelling alone is wonderful thing. Now, people prefer to travel alone, either all time or occasionally. The passion with which solo travellers speak about their experiences is amazing. However, travelling alone also can be scary thing, particularly if you have never hit the road alone before especially for women. They are actually…

    • 551 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Travelling Troubles

    • 889 Words
    • 4 Pages

    Traveling is widely believed to broaden the mind and enrich the soul. The famous saying "Don't tell me how educated you are, tell me how much you have traveled" indicates that travel can enlarge people’s knowledge efficiently. Many people believe that when you visit other places you experience new things and learn from them. To my mind, it’s impossible to imagine our life without traveling. Getting out of the place where you always live, then going to an unfamiliar place is a kind of unforgettable…

    • 889 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Travelling Uk

    • 874 Words
    • 4 Pages

    also be validated in advance of travel. Please ensure you arriv e 10 minutes prior to departure w ith your ticket av ailable for inspection. If travelling with an e-ticket, this must be printed in advance. A small charge will apply for printing tickets at National Express manned locations. Remember to allow extra time (at least 180 minutes) when travelling to an airport. Luggage allow ance: You can take two medium sized suitcases, at no more than 20kg each, per person free of charge. Extra luggage…

    • 874 Words
    • 4 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Travelling on Business

    • 10534 Words
    • 43 Pages

    Travelling on business Catching a train Exercise 1. Listen and complete the conversation. - Good morning. (a) the times of trains (b) Newcastle, please? - Afternoon, evening? When (c) ? - About five o’clock this afternoon. - About (d) . Right. Let’s have a look. There’s a train that (e) 4.45, and there’s (f)…

    • 10534 Words
    • 43 Pages
    Satisfactory Essays