Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas Akhir ini membahas suatu metode penyelesaian masalah pemrograman linier dengan menggunakan Algoritma Interior-Point. Algoritma ini didasarkan pada model pemrograman linier yang memaksimumkan fungsi tujuan. DimuIai dengan memilih sembarang titik-dalam pada daerah layak sebagai penyelesaian awal, lalu variabel-variabel keputusan yang ada dalam model diubah skalanya, sehingga diperoleh penyelesaian awal yang konstan ( 1, 1, 1, . . , 1 ). Kemudian algoritma dilanjutkan dengan menghitung matriks proyeksi ( P ) dan menetapkan nilai a untuk mendapatkan arah gerakan dari titik penyelesaian awal. Algoritma diakhiri dengan menghitung titik penyelesaian awal berikutnya. Dengan melakukan iterasi akan diperoleh titik optimal yang ditandai dengan tidak berubahnya titik yang diperoleh pada akhir iterasi."

"Dalam tulisan ini diperkenalkan tipe baru mengenai masalah perjalanan keliling wiraniaga berperiodik dengan menggunakan heuristik. Permasalahan perjalanan keliling wiraniaga berperiodik merupakanp perluasan dari masalah perjalanan keliling wiraniaga karena melibatkan sejumlah M-wiraniaga( multiple salesman)dan sejumlah waktu tertentu (multiperiode). Permasalahan mengenai ifisiensi penjadwalan muncul dari hasil wawancara antara agen perjalanan dan pengusaha pariwisata pada pertemuan pariwisata dan industri perjalanan yang menginginkan bagaimanma menata penjadwalan yang tidak konflik."

"Berbeda dengan pandangan umum yang cenderung mengaitkan ketidak-pastian ke dalam konteks probabilistik, teori fuzzy mengenali ketidak-pastian justru dalam kaitannya dengan fuzziness yaitu kekurang-tepatan pendefinisian aspek-aspek yang terkait dengan suatu entitas, ataupun ambiguity yaitu pengaitan sejumlah berhingga pemaknaan atas entitas berfonetik sama. Paradigma yang ditawarkan oleh teori fuzzy adalah nilai keanggotaan yang gradual antara non-membership dan full-membership. Dalam kaitannya dengan modelisasi matematis fenomena riil yang secara alamiah mengandung aspek ketidak-pastian non-probabilistik, diajukan persamaan diferensial fuzzy sebagai alat bantu teoritis. Dalam menyelesaikan persamaan diferensial biasa linier fuzzy digunakan metode generalized differentiability. Kelebihan metode ini, atas metode-metode sebelumnya terletak pada kepraktisan dalam mencari solusi persamaan diferensial biasa linier fuzzy. "

"Dalam skripsi ini digunakan algoritma genetik untuk memilih vektor-vektor eigen pada metode Principal Component Analysis (PCA) dalam pengenalan citra wajah manusia. Data citra wajah yang digunakan adalah citra wajah dengan tingkat keabuan (gray level image), frontal, dan berukuran sama. Vektor-vektor eigen yang dipilih berdasarkan algoritma genetik, walaupun tidak semuanya berpadanan dengan nilai eigen terbesar, ternyata tetap dapat mengenali citra wajah dengan nilai error yang hampir sama dengan hasil yang dipilih berdasarkan nilai eigen terbesar. Hasil implementasi menunjukkan bahwa vektor eigen yang berpadanan dengan nilai eigen yang kecil apabila dikombinasikan hingga mencapai level persentase variansi tertentu ternyata dapat digunakan untuk pengenalan citra wajah manusia. Kata kunci: algoritma genetik, Principal Component Analysis, vektor eigen. xi + 86 hlm.; gbr.; tab.; lamp. Bibliografi: 15 (1989 ? 2007)"

"Untuk menghitung nilai suatu polinomial berderajat n-1 dengan variabel tunggal pada n buah titik yang berbeda secara serempak dapat dilakukan secara paralel dengan menerapkan metode Homer (secara serial), dimana n buah prosesor masing-masing mengevaluasi polinomial untuk satu titik. Cara tersebut memerlukan 0 (n2) operasi aritmatik dan 0 (n) waktu paralel. Skripsi ini membahas tentang suatu algoritma yang menerapkan metode Divide and Conquer dan memberikan waktu kompleksitas paralel 0 (log3 n) dengan hanya menggunakan 0 (n log3 n) jumlah operasi aritmatik. Simulasi paralelnya dapat dilihat dalam program-program lampiran."

"Salah satu permasalahan dalam genetika adalah mencari barisan DNA lengkap dari jaringan tertentu. Metode yang dapat digunakan untuk masalah ini adalah metode Sequencing by Hybridization (SBH). Dalam SBH terdapat dua tahapan yaitu tahap biokimia dan tahapan komputasional. Pada tahapan biokimia akan diperoleh l-spektrum. Selanjutnya, l-spektrum disusun untuk memperoleh barisan DNA lengkap pada tahapan komputasional. Pencarian barisan DNA lengkap dapat dimodelkan dengan masalah pencarian sirkuit Euler pada graf DNA. Dalam skripsi ini akan dibahas Teorema Matriks Pohon untuk menentukan banyaknya pohon rentangan terhadap simpul vi pada graf berarah bisa dengan menggunakan kofaktor matriks. Selanjutnya, dibahas Teorema BEST yang digunakan untuk menghitung banyaknya sirkuit Euler pada sembarang graf berarah dengan menggunakan banyaknya pohon rentangan berarah terhadap suatu simpul vi serta derajat simpul-simpulnya pada graf berarah."