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 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. |
 S63372-Esther Monique Ulita Lumbanraja.pdf :: Unduh
|
| No. Panggil : | S63372 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Entri tambahan-Nama badan : | |
| Subjek : | |
| Penerbitan : | [Place of publication not identified]: [Publisher not identified], 2016 |
| Program Studi : |
| 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 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S63372 | 14-18-756377257 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20431029 |
