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

"Tugas akhir ini membahas suatu variasi dari masalah program linier, yaitu masalah meminimumkan suatu fungsi yang berbentuk bottleneck dengan kendala linier. Permasalahan ini disebut program linier bottleneck dimana fungsi obyektifnya mempunyai bentuk Z = maks (cjIxjc>0). Masalah program linier bottleneck ini pada dasarnya merupakan generalisasi dari masalah transportasi bottleneck. Dalam hal ini disamping kita mencari waktu yang minimum dari sumber ke tujuan, ada kendala tak nyata lain yang turut dipertimbangkan yakni Jenis barang yang dikirim memiliki kondisi—kondisi seperti : Jenis yang tidak tahan lama atau pengiriman pada keadaan mendesak (perang atau bencana alam). Kedua masalah di atas akan diselesaikan dengan metode yang didasarkan pada metode simplek. "

"Dalam teori graf, masalah jalur terpendek merupakan suatu masalah pencarian jalur antara dua verteks sedemikian sehingga jumlah bobot dari busur penyusunnya adalah minimum. Masalah jalur terpendek ini salah satunya dapat ditemui pada jaringan data, yakni proses routing pada saat pengiriman data dari node sumber ke node tujuan. Terdapat beberapa algoritma atau metode yang dapat memecahkan masalah jalur terpendek ini, pada skripsi ini akan dibahas penerapan algoritma genetika yang didasarkan prinsip evolusi biologi dalam penyelesaian jalur terpendek. Operator dasar yang digunakan pada skripsi ini adalah roda roulette untuk reproduksi, order crossover untuk crossover, dan insertion mutation untuk mutasi. Kinerja algoritma genetika akan diuji dengan menggunakan data dari OR-Library. Berdasarkan hasil percobaan diperoleh bahwa algoritma genetika cukup baik untuk digunakan dalam penyelesaian masalah jalur terpendek. Selain itu, ditunjukkan bahwa perubahan nilai parameter algoritma genetika ternyata mempengaruhi kinerja algoritma genetika dalam memperoleh solusi.

---

In graph theory, shortest path problem is a problem of finding a path between two vertices such that the total cost of the constituent edges is minimum. Shortest path problem can be found in data networks, namely routing process, when transmitting data from a source node to a destination node. There are several algorithms or methods that can solve this problem. In this final project, genetic algorithm based on principles of evolutionary biology is used to solve it. The basic operator for the genetic algorithm that used are the roulette-wheel for reproduction, order crossover, and insertion mutation. The performance of the genetic algorithm will be applied by using data from OR-Library. Based on the experiment result, the genetic algorithm is good enough to solve the shortest path problem. In addition, changes in values of parameters will affect the performance of the genetic algorithm in obtaining a solution."

"

Algoritma MPPT dengan Teknik Perturb and Observe akan memiliki akurasi yang lebih baik namun metode Constant Voltage akan menawarkan implementasi yang lebih sederhana. Diperlukan perbandingan antara kedua algoritma tersebut dalam variasi kondisi lingkungan sehingga dapat menjadi aspek pertimbangan untuk implementasi metode algoritma MPPT pada panel surya. Pada penelitian ini akan dirancang sistem integrasi panel surya dan synchronous buck converter. Synchronous buck converter akan diuji terlebih dahulu kemampuan penurunan tegangan beserta efisiensi konversi daya dan dibandingkan dengan Asynchronous Buck Converter. Pada sistem integrasi synchronous buck converter akan mengatur karakteristik pembebanan dengan penerapan metode Perturb and Observe dan Constant Voltage untuk pelacakan titik daya maksimum panel surya. Hasil sistem integrasi dengan synchronous buck converter dengan implementasi metode Perturb and Observe dan Constant Voltage akan diberikan nilai iradiasi yang bervariasi untuk melihat karakteristik pelacakan dari kedua metode. Pada penelitian ini, hasil implementasi MPPT pada synchronous buck converter menunjukkan bahwa teknik Perturb and Observe memiliki akurasi yang lebih baik dibandingkan dengan teknik Constant Voltage dengan rata rata daya 3392,79 W dalam beberapa variasi iradiasi dibandingkan dengan rata rata daya teknik Constant Voltage 3060,75 W.

---

MPPT algorithm with Perturb and Observe technique will have a better accuracy than Constant Voltage, but because of its indirect tracking, Constant Voltage will have a simpler implementation. More comparison between the two is needed in various operating conditions for further consideration in implementing MPPT algorithms on solar panel. In this research, the integration of solar panel and synchronous buck converter will be designed. Firstly, the synchronous buck performance will be analyzed compared to the conventional asynchronous buck. In the integrated solar panel system, synchronous buck converter will be used to control solar panel load characteristics with the implementation of Perturb and Observe and Constant Voltage method. The implementation of the two methods will be analyzed under various irradiance to observe the tracking characteristics of the two methods. Results shows that Perturb and Observe technique is more efficient in tracking the Maximum Power Point than Constant Voltage technique with 3392.79 W average solar panel power output in varying irradiation compared to 3060.75 W average solar panel power output of the Constant Voltage technique."

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

"Algoritma penempatan kutub merupakan algoritma yang banyak digunakan pada pengendali umpan balik variabel keadaan. Pada pengendali orde penuh (full order state feedback), pengendali membutuhkan nilai variabel keadaan pada setiap waktu. Sering kali hal ini tidak dapat diperoleh dari pengukuran langsung variabel keadaan. Variabel keadaan yang dapat diukur biasanya hanyalah variabel keadaan satu dan variabel keadaan dua saja. Sebab itu diperlukan observer variabel keadaan. Pemakaian observer variabel keadaan untuk mengestimasi variabel keadaan sistem membutuhkan pemodelan yang akurat terhadap sistem dan gangguannya. Selain itu observer variabel keadaan yang diterapkan pads sistem akan menambah orde sistem secara keseluruhan. Penambahan orde ini akan mempengaruhi unjuk kerja dan kestabilan sistem. Pada tugas akhir ini, dirancang observer keadaan. Hasil rancangan itu disimulasikan untuk melihat ketepatan observer dalam menilai variabel keadaan yang sebenarnya, melihat perubahan kestabilan dan perubahan unjuk kerja sistem. Simulasi menggunakan program simulasi AT-MATLAB. Hasil uji coba simulasi menunjukkan observer tidak mampu mengestimasi variabel keadaan awal, tetapi dengan waktu yang meningkat observer mampu mengestimasi variabel keadaan pada setiap saat. Sebab observer dirancang mempunyai dinamika kesalahan menuju nol pada waktu yang meningkat menuju tak terhingga. Dari hasil uji coba juga didapatkan pemodelan yang akurat terhadap observer dan gangguannya merupakan hal sangat penting untuk keberhasilan estimasi."