UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Optimisasi konektivitas aljabar dalam masalah penambahan rute penerbangan dengan metode tabu search = Algebraic connectivity optimization in flight routes addition problem using tabu search method

Lumbanraja, Esther Monique Ulita; Kiki Ariyanti Sugeng, supervisor; Nora Hariadi, supervisor; Suarsih Utama, supervisor; Hengki Tasman, examiner; Arie Wibowo, examiner; Helen Burhan, examiner; Hengki Tasman, examiner; Helen Burhan, examiner ([Publisher not identified] , 2016)

 Abstrak

ABSTRAK
Masalah penambahan rute penerbangan merupakan masalah dalam memilih rute-rute terbaik untuk ditambahkan ke dalam suatu jaringan penerbangan yang sudah ada. Tujuan dari penambahan rute tersebut adalah untuk memperbaiki robustness dari jaringan yang sudah ada. Salah satu metode pengukuran yang paling baik untuk mengukur robustness suatu jaringan adalah konektivitas aljabar. Semakin tinggi konektivitas aljabar suatu jaringan berarti semakin robust jaringan tersebut. Oleh karena itu, rute-rute terbaik yang dipilih adalah rute-rute yang saat ditambahkan menghasilkan konektivitas aljabar yang paling tinggi. Pada skripsi ini, masalah penambahan rute penerbangan diselesaikan menggunakan metode Tabu Search. Selain itu, sensitivitas metode Tabu Search terhadap perbedaan solusi awal juga dianalisa dengan melakukan percobaan.

ABSTRACT
Flight routes addition problem is a problem of choosing the best routes to be added to an existing air transportation network. The purpose of the addition is to improve the network?s robustness. One of the best metric to measure robustness of a network is algebraic connectivity. Higher algebraic connectivity means more robust network. Therefore, the best routes to be added are the routes that will yield the highest algebraic connectivity when they were added to the network. In this ?skripsi?, the flight routes addition is solved using Tabu Search method. Furthermore, the sensitivity of Tabu Search method towards different initial solutions is analysed by conducting several trials.

 File Digital: 1

Shelf
 S63372-Esther Monique Ulita Lumbanraja.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S63372
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : [Place of publication not identified]: [Publisher not identified], 2016
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xii, 50 pages : illustration ; 28 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S63372 14-18-756377257 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20431029
Cover