Hasil Pencarian  ::  Simpan CSV :: Kembali

"Permasalahan mencari minimum spanning tree (MST) dari sebuah graf terhubung berbobot c, G = (V, E, c) telah dikenal dalam Riset Operasi dan Ilmu komputer. MST dari sebuah graf G = (V, E, c) adalah sebuah spanning tree T dengan C(T) = {∑ c(e), e ЄT} terkecil. Variasi lain dari MST adalah permasalahan mencari Bottleneck Spanning Tree (BST) dari sebuah graf terhubung berbobot d, G = (V, E, d). Permasalahan BST dari sebuah graf G = (V, E, d) adalah mencari sebuah spanning tree T dengan D(T) = {maks d(e), e ЄT} terkecil.Permasalahan yang akan dibahas dalam tesis ini adalah permasalahan mencari spanning tree T dengan bobot B = α C(T) + β D(T) , dengan α, β > 0 terkecil dari sebuah graf terhubung G = (V, E, c, d), berbobot c dan d, c biasanya menunjukkan biaya dan d menunjukkan derajat kesulitan. T disebut spanning tree hibrida (STH). Faktor a dan p mempunyai peranan panting dalam menentukan T, yaitu menunjukkan mana yang lebih diutamakan, meminimalkan biaya C(T) atau derajat kesulitan D(T). Dalam tesis ini akan dibahas dan diimplementasikan dua algoritma STH.Algoritma pertama adalah algoritma menentukan STH untuk α dan β tertentu, sedangkan algoritma kedua adalah algoritma menentukan himpunan STH. Implementasi algoritma-algoritma tersebut digunakan bahasa pemrograman Pascal dengan struktur data array (larik) dan set (himpunan) pada komputer PC 486 DX dengan memori 4 MB."

"Transportasi umum di DKI Jakarta sangat beragam, salah satunya adalah Transjakarta. Transjakarta merupakan salah satu sistem transportasi umum yang pembiayaannya mendapatkan subsidi dari pemerintah DKI Jakarta. Saat ini Transjakarta dikelola oleh PT Transjakarta. Selain Transjakarta, ada beberapa pembangunan transportasi umum baru seperti Mass Rapid Transit MRT dan Light Rail Transit LRT . Pembangunan transportasi umum baru tersebut menimbulkan berita mengenai pengalihan subsidi Transjakarta ke transportasi umum baru tersebut. Untuk memenuhi pembiayaan saat sudah tidak disubsidi, PT Transjakarta akan melakukan integrasi rute dengan moda transportasi lain dan melakukan pengembangan di halte dengan menambahkan unit usaha seperti minimarket atau restoran. Dalam penelitian ini akan dibahas solusi lain selain pengintegrasian dan pengembangan halte. Solusi lain tersebut adalah melakukan perubahan sistem tarif berdasarkan zona pada Transjakarta dimana perubahan tersebut diharapkan tidak terlalu merugikan pihak penumpang maupun PT Transjakarta. Pada skripsi ini akan dibahas sistem tarif Transjakarta berdasarkan zona dengan dua tahapan, yaitu pembentukan zona dan penentuan tarif. Dari dua tahapan tersebut akan diperoleh sistem tarif Transjakarta berdasarkan zona.

---

DKI Jakarta has a very diverse option of public transportations, one of them is Transjakarta. It is also one of the public transportation system that is subsidized by the government of DKI Jakarta. The operation of Transjakarta is currently managed by PT Transjakarta. Besides Transjakarta, there are also several other new public transportations developments such as the Mass Rapid Transit MRT and Light Rail Transit LRT. The construction of these new public transportations generated news about the transfer of Transjakarta subsidy to them. To finance the system of Transjakarta when it is no longer subsidized later on, PT Transjakarta will integrate its routes with other modes of transportation and develop the bus stops by adding business units such as mini market or restaurant. This study will discuss another solution to this rising concern in addition to the existing solutions, integration and development of bus stops. The proposed solution in this study is to change the tariff system of PT Transjakarta based on the zones, where the change is expected not to be too detrimental both to the passengers and PT Transjakarta. The tariff change will be based on the zone which will be developed in two stages, the zone establishment and tariff determination. After these two stages proceed, the Transjakarta new tariff system based on the zone is established."

"Salah satu jenis topologi yang banyak digunakan dalam jaringan komunikasi data adalah topologi Mesh. Topologi jenis ini mempunyai keunggulan antara lain sifatnya yang fleksibel dan dinamis sesuai dengan kondisi dan keadaan jaringan tersebut. Ada banyak kombinasi bentuk jaringan dalam topologi Mesh sesuai dengan aplikasi dan syarat serta tuntutan jaringan tersebut. Untuk membantu dalam merancang bentuk jaringan pada topologi Mesh maka pada penelitian ini dirancang suatu algoritma yang dapat memilih dan menentukan bentuk jaringan yang paling optimal pada topologi Mesh. Algoritma Mesh yang dirancang pada penelitian ini menggunakan pendekatan prosedur Minimum Spanning Tree yang merupakan penyempumaan dari algoritma Prim's."

"Teorema interpolasi membukti kan bahwa jika dari sebuah graph terhubung mengandung 2 buah spanning tree dan yang masing-masing mempunyai m dan n verteks ujung, m < n dan m,n bilangan bulat positif, maka 8 mengandung sebuah spanning tree dengan k verteks ujung, m < k < n, untuk setiap bilangan integer k."

"Tugas akhir ini menyajikan cara menghitung jumlah spanning-tree dari suatu graph terhubung tak berarah dan graph terhubung berarah. Untuk menghitung jumlah spanning-tree graph terhubung tak berarah, maka akan disajikan major suatu matriks dan matriks incidence. Sifat matriks in-degree dan linieritas determinan akan dipergunakan dalam menghitung jumlah spanning-tree graph terhubung berarah."

"This book is concerned with the optimization problem of maximizing the number of spanning trees of a multigraph. Since a spanning tree is a minimally connected subgraph, graphs and multigraphs having more of these are, in some sense, immune to disconnection by edge failure. We employ a matrix-theoretic approach to the calculation of the number of spanning trees. The authors envision this as a research aid that is of particular interest to graduate students or advanced undergraduate students and researchers in the area of network reliability theory. This would encompass graph theorists of all stripes, including mathematicians, computer scientists, electrical and computer engineers, and operations researchers.--"

"Tugas akhir ini menyelidiki performance rata-rata dari beberapa algoritma yang diimplementasikan pada binary tree. Diperoleh bahwa algoritma travel secara inorder yang menggunakan thread menghasilkan performance yang lebih baik dibandingkan dengan algoritma yang menggunakan stack. Sedangkan sacara preorder dan postorder hanya terdapat sedikit perubahan pada performance rata-rata."

"ABSTRAKSalah satu kendala penerapan pembangkit diesel untuk melistriki wilayah terpencil di Indonesia adalah transportasi bahan bakarnya, yang dapat meningkatkan biaya operasinya. Sistem pembangkit yang lebih efisien dapat dirancang dengan mengkombinasikan pembangkit listrik tenaga diesel dengan pembangkit listrik bersumberdaya energi terbarukan yang disebut pembangkit hibrida.Tesis ini membahas tentang optimalisasi pembangkit hibrida yang terdiri dari Pembangkit Listrik Tenaga Surya (PLTS), Pembangkit Listrik Tenaga Bayu (PLTB) dan Pembangkit Listrik Tenaga Diesel (PLTD) dengan tujuan untuk memperoleh biaya produksi energi yang minimum dengan menggunakan algoritma genetika. Algoritma genetika merupakan teknik pencarian paralel yang ampuh, khususnya dalam menyelesaikan persoalan optimalisasi suatu fungsi yang memiliki banyak optima lokal. Teknik pencarian paralel pada algoritma genetika ini mendapat inspirasinya dari mekanisme seleksi alam Charles Darwin dengan prinsip yang kuat yang menang atau survival of the fittest.Pada tesis ini semua solusi kontribusi energi masing-masing pembangkit direpresentasikan kedalam string sepanjang 30 bit, selanjutnya akan dicari kontribusi energi yang optimum dari PLTS, PLTB dan PLTD sesuai dengan kendala-kendala yang diterapkan.

---

ABSTRACT

One of the constraints in supplying electricity using small diesel generators at remote areas in Indonesia is diesel fuel transportation to those areas which increase operating costs. A more efficient power generation system can be designed by combining conventional diesel electric generators with renewable energy electric generators, which is called hybrid power plants.

This thesis presents the optimization of a hybrid power plant, consisting of a photovoltaic, a wind turbine and a diesel electric generator in order to have a minimum energy production cost. Genetic Algorithms is a powerful parallel searching technique especially to finish an optimization problem having many local optimal. The Genetic Algorithms was inspired by natural selection mechanism of Charles Darwin in which the rule of survival of the fittest is applied to a population of individuals. By representing energy contribution solutions into a string of 30 bit length in this thesis, the algorithms will search the optimum energy contribution of the photovoltaic, wind turbine generator and diesel electric generator subject to constraints being applied."

"Traveling salesman problem (TSP) adalah masalah membentuk sebuah rute perjalanan melewati sehimpunan berhingga kota (simpul) masing-masing tepat satu kali, berawal dan berakhir pada kota yang sama, dan jarak tempuh minimum. TSP euclidean adalah TSP dengan simpul berbentuk titik koordinat dan jarak antar simpul berupa jarak euclid antar titik koordinat. Hibrida algoritma genetik (GA) dan 2-opt local search (GA2-OPT) adalah metode heuristik yang diperoleh dengan cara mencangkokan 2-opt local search ke dalam GA sebagai operator mutasi. Untuk operator seleksi digunakan roulette wheel dan operator crossover digunakan edge recombination. Pada skripsi ini akan dilihat kinerja dari GA2-OPT dalam menyelesaikan TSP euclidean. Kinerja akan diukur berdasarkan kedekatan solusi yang diperoleh dengan Best Known Solution (BKS) dari masalah penguji yang diambil dari TSPLIB. Berdasarkan simulasi didapatkan hasil bahwa kinerja GA-2OPT cukup baik untuk menyelesaikan TSP dengan error relatif nilai fungsi tujuan solusi terbaik terhadap BKS kurang dari 1% untuk 6 dari 10 masalah penguji dan sisanya antara 1.4% - 4.5% dengan ukuran masalah antara 51 sampai 657 simpul."