Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKTesis ini membahas masalah subgraf planar maksimal yang mengandung subgraf tertentu. Subgraf tertentu yang dimaksud adalah graf terhubung yang derajat setiap verteksnya maksimum dua.Pada tahun 1993, Cal, Han dan Tarjan menyusun sebuah algoritma Maximal Planar Subgrapha (algoritma CHT) untuk mencari subgraf planar maksimal dalam sebuah graf G. Algoritma CHT disusun berdasarkan algoritma Planarity Testing yang dikemukakan oleh Hopcroft dan Tarjan pada tahun 1974. Algoritma terakhir ini menggunakan Depth-First-Search (DFS) untuk menyatakan graf sebagai masukan. Graf hasil DFS ini mengandung satu atau lebih spanning tree yang disebut DFS-tree.Algortima CHT tersebut diimplementasikan pada mesin SUNsparc berbasis UNIX(r) System V Release 4.0 di Fasilkom Universitas Indonesia dengan menggunakan bahasa C. Uji coba dilakukan pada graf komplit K? dengan n verteks clan beberapa graf sembarang. Dari uji coba pada graf komplit K. dengan n 5 diperoleh kesimpulan bahwa agar memperoleh subgraf planar maksimal dari K,,, jumlah sisi yang harus dihapus minimal adalah 112 (n2 - 7n a- 12). Pada tesis ini, algoritma CHT dikembangkan untuk menentukan subgraf planar maksimal Gp dari sebuah graf G yang mengandung subgraf terhubung Gs yang derajat setiap verteksnya maksimum dua. Hal ini dilakukan dengan menjadikan G5 sebagai subtree dari salah satu DFS-tree dari G. "

"Seiring dengan meningkatnya jumlah permintaan terhadap produk dan persaingan bisnis yang tinggi, peranan jaringan distribusi produk sangat berpengaruh dalam menjaga eksistensi usaha. Untuk menjamin kelancaran distribusi, maka perlu ditentukan jumlah dan lokasi titik distribusi (distribution points) yang optimal. Semakin banyak jumlah distribution points, akan lebih memberikan kepastian terpenuhinya demand di wilayah tersebut, akan tetapi juga akan membutuhkan biaya yang lebih besar. Demikian sebaliknya. Oleh karena itu diperlukan suatu studi untuk menentukan jumlah dan lokasi yang optimal dari distribution points agar perusahaan dapat meminimumkan biaya distribusi produknya. Metode yang digunakan adalah Algoritma Tabu Search dengan pendekatan centre of gravity.

---

Along with the increasing number of requests for product and the high competition of business nowadays, the role of distribution network is very important in maintaining the existence of the business. To ensure the distribution will be going smoothly, it is necessary to determine the number and location of distribution points. The more distribution points we have, the more demand will be covered in the region, but also will require a greater cost. This also happens to the case of fewer distribution points. Therefore we need a study to determine the optimal number and location of distribution points so that companies can minimize the distribution cost of its products. The method is Tabu Search Algorithm with the center of gravity approach."

"Metode penyelesaian masalah komputasi swam paralel telah menjadi pemicu berkembangnya teknologi komputasi modern. Jaringan stasiun keda berkemampuan tinggi mempunyai peluang untuk dimanfaatkan sebagai sarana bagi aplikasi ilmiah komputasi paralel dan terdistribusi. Aplikasi ilmiah pads Tugas Akhir ini berdasarkan atas basil penelitian yang telah dilakukan sebelumnya, mengenai masalah dispersi polusi udara dengan sumber polutan cerobong dan jalan raya. Orde komputasi untuk aplikasi ilmiah ini memiliki granularitas tinggi. Aplikasi ilmiah ini merupakan gabungan dari 2 bush perhitungan komputasi polusi udara dengan cumber polutan yang berbeda, yaitu somber polutan cerobong dan somber polutan jalan raya. Konsentrasi polutan, karakteristik utama penyebaran polusi dikalkulasi menurut pantauan wilayah somber polutan Karena memilild fungsi-fungsi perhitungan utama yang berbeda, maka selain teknik penyelesaian masalah dengan partisi data, aplikasi ilmiah ini jugs dapat digunakan untuk menguji coba rancangan algoritma paralel dengan partisi fungsi. Alokasi fungsi dan pembebanan keda dengan pengolahan paralel dapat dilakukan dengan berbaga.i macam variasi namun intinya tetap mengacu pada percepatan proses pamlel secara menyeluruh. Pada Tugas Akhir ini dilakukan dua buah variasi aokasi fungsi dan penjadwalan proses pastel. Masing-messing variasi diusahakan untak mencapai percepatan optimal. Desain-desain tersebut akan dibandingkan satu sama lain dengan menekankan pertimbangan pada speed-up, pola penjadwalan proses dan karakteristik lain yang berpengaruh pada unjuk kerja sistem. Implementasi algoritma dilakukan dengan memanfaatkan jaringan stasiun keda LAN di PAU-11mu Komputer, dengan mesin 486 DX4-100, sistem operast L1NUX versi 1.28 dan perangkat lunak komputasi paralel berbasis jaringan (PVM). Perilaku komputasi paralel dan unjuk keda paralel dengan percepatan mendekati tinier adalab tujuan perbandingan algoritma partisi fungsi untuk model integrasi dispersi polusi udara."

"ABSTRAKDalam sistem basis data terdistribusi, replikasi dilakukan untuk tujuan meningkatkan ketersediaan data yakni mengatasi masalah kegagalan data pada beberapa site serta ' memperbaiki kinerja sistem dengan melibatkan replika seminimal mungkin dalam setiap transaksi. Penelitian ini bertujuan membuat suatu algoritma yang mempunyai kinerja lebih baik dibandingkan dengan algoritma-algoritma berbasis Konsensus Kuorum dan algoritma ini mempunyai kinerja yang lebih baik untuk transaksi-transaksi tertentu dibandingkan dengan algoritma Read One Write All. Algoritma ini dibuat dengan asumsi kebaruan data tidaklah menjadi prasyarat. Penelitian ini menghasilkan algoritma Penghitungan Konsistensi yang transaksi tulisnya cukup melibatkan sejumlah kuorum tulis replika dan transaksi bacanya cukup melibatkan sebuah replika pertama dari pasangan partisi data yang saling konsisten. Pembuktian terhadap algoritma Penghitungan Konsistensi dilakukan secara induksi. Untuk melihat kinerja algoritma ini, dibuat suatu program simulasi yang membandingkan ketiga algoritma: Penghitungan Konsistensi, Konsensus Kuorum dan Read One Write All. Simulasi dilakukan dengan mengeksekusi ketiga algoritma terhadap transaksi-transaksi yang jenisnya bervariasi. Dari hasil simulasi ini, lama waktu komputasi konsistensi menunjukkan bahwa algoritma Penghitungan Konsistensi umumnya lebih baik daripada kedua algoritma lainnya; kecuali bila persentase transaksi baca tinggi sekali (di atas 78% transaksi baca), maka algoritma Read One Write All lebih baik. Jumlah replika yang terlibat transaksi menunjukkan bahwa algoritma Penghitungan Konsistensi umumnya lebih baik dibandingkan kedua algoritma lainnya (sekitar 85% bare tersusul oleh algoritma Read One Write All)."

"Dengan suatu program dapat ditunjukkan bahwa kompleksitas waktu simulasi MT 2-pita dengan MPA menggunakan blok memori mempunyai orde yang sama dengan hasil yang diperoleh dari analisa algoritma, yakni T (n) loglog (S (n)).Dalam tugas akhir ini digunakan tiga metoda untuk menguji orde kompleksitas waktu tersebut. Metoda tersebut adalah:1. metoda blok statis2. metoda blok dinamis3. metoda tabel look up"

"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."

"Tindak kejahatan pada era globalisasi sekarang ini semakin meningkat. Pentingnya penggunaan kamera pengawas juga semakin dirasakan perlu. Dengan adanya penggunaan kamera pengawas ini diharapkan dapat membantu pihak kepolisian dalam mengungkap kejahatan dengan cepat dan juga membantu dalam proses pengawasan. Namun, banyak keterbatasan dari kamera pengawas ini terutama ketika pengambilan citra dalam keadaan gelap atau minim pencahayaan. Padahal situasi gelap seperti ini adalah waktu tepat bagi para pelaku kejahatan melakukan aksinya. Oleh karena itu, penting untuk menemukan suatu cara untuk memecahkan permasalahan ini. Dalam penelitian ini akan dikembangkan algoritma untuk melakukan restorasi citra dari keadaan kurang cahaya atau gelap menjadi citra yang lebih terang dengan menggunakan jaringan saraf tiruan dan logika fuzzy. Penggunaan dua teknik ini didasari dari perkembangan ilmu pengetahuan keduanya yang pesat dan kemampuan yang sudah terbukti dalam memecahkan permasalahan yang berkaitan dengan citra. Algoritma ini nantinya juga akan mengakomodasi permasalahan pada citra yang berada pada intensitas minim pencahayaan yang berbeda-beda. Penentuan algoritma baik itu menggunakan logika fuzzy dan jaringan saraf tiruan mengacu pada beberapa penelitian sebelumnya yaitu algoritma restorasi warna menggunakan color change vector dan juga penelitian-penelitian yang berhubungan dengan logika fuzzy, jaringan saraf tiruan, dan pemrosesan citra. Hasil uji coba memperlihatkan hasil restorasi citra yang memuaskan diukur dari tingkat luminance dari warna tiap pixel baik untuk algoritma fuzzy maupun algoritma jaringan saraf tiruan walaupun teknik yang digunakan berbeda. Algoritma menggunakan logika fuzzy dikembangkan dengan memperhatikan unsur luminance dari warna. Sedangkan, algoritma menggunakan jaringan saraf tiruan dengan melalui proses pelatihan terlebih dahulu. Diharapkan algoritma ini menjadi dasar pengembangan algoritma restorasi selanjutnya dan dapat diintegrasikan dalam sistem kamera pengawas agar dapat berfungsi secara real-time."

"Maraknya keberadaan minimarket di Jakarta khususnya di daerah perumahan seperti di kawasan Perumnas Klender Jakarta Timur membuat pihak manajemen dari suatu minimarket di daerah tersebut ingin melakukan kebijakan-kebijakan untuk meningkatkan penjualan. Salah satu kebijakannya adalah dengan merancang discount untuk pembelian suatu kombinasi produk tertentu. Untuk melakukan hal tersebut harus diketahui kombinasi produk apa yang diminati oleh pelanggan, Salah satu caranya dengan Metode Kaidah Asosiasi. Metode Kaidah Asosiasi menggunakan algoritma Apriori untuk menghasilkan aturan-aturan asosiasi. Aturan asosiasi ini akan memberikan informasi mengenai kombinasi produk yang diminati oleh pelanggan, sehingga pihak manajemen dapat melakukan kebijakan-kebijakan untuk menarik para pelanggan berbelanja di minimarketnya.Kata kunci : Data transaksi, itemset, frequent, algoritma Apriori, support, confidence, aturan asosiasi.ix + 39 hlm ; lampBibliografi : 8 (1995-2006)"