CD Skripsi

Optimisasi Masalah Travelling Salesman Dengan Algoritma Genetika Menggunakan Operator Cycle Crossover Yang Dimodifikas

---

This final project discusses genetic algorithm with modified cycle operator to
solve traveling salesman problem. Genetic algorithm is a method that uses
the principle of natural selection which is used to determine solutions to op-
timization problems. This method does not necessarily provide an optimal
solution, but it can provide a good approximation to the optimal solution.
One of the optimization problems that can be solved is the traveling salesman
problem in which the application of this method is carried out by selecting pa-
rameters and crossover operators. In this paper, the modified cycle and cycle
operators are used. The computational test process of the method discussed
uses benchmark problems from the TSPLIB available at http://compt.ifi.uni-
heidelberg.de/software/TSPLIB95/. The computational results show that the
modified cycle operator has advantages over the cycle operator.
Keywords: Genetic algorithm, travelling salesman problem, crossover opera-
tor.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

03 03. 122 (0001)

Penerbit

Pekanbaru : Universitas Riau – FMIPA – Matematika., 2022

Deskripsi Fisik

xiii, 47 hlm.: ill.: 29 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

03 03. 122 (0001)

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

MATEMATIKA

Info Detail Spesifik

-

Pernyataan Tanggungjawab

ELFITRA

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar