Hasil Pencarian  ::  Simpan CSV :: Kembali

"Treveling salesman problem (TSP) adalah masalah mencari rute perjalanan melewati sejumlah berhingga tempat dengan syarat setiap tempathanya dikunjungi tepat satu kali dan perjalanan berawal dan berakhir di satu tempat. TSP berdasarkan kesimetrian terbagi menjadi TSP simetrik dan TSP asimetrik adalah TSP dimana bobot busur tidak bergantung pada arahan pembusuran ..."

"Sekuritas derivatif merupakan alat keuangan yang berfungsi untuk mengurangi resiko akibat fluktuasi harga aset keuangan. Salah satu sekuritas derivatif adalah opsi (option). Salah satu jenis opsi adalah opsi put Amerika. Pada opsi put Amerika, adanya hak eksekusi awal menyebabkan sulitnya menentukan solusi analitik untuk harga opsi tersebut. Sehingga dilakukanlah aproksimasi menggunakan metode numerik, salah satunya yaitu algoritma Brennan-Schwartz. Sebelum menggunakan algoritma ini, masalah harga opsi put Amerika diformulasikan terlebih dahulu ke dalam bentuk masalah komplementer linier. Algoritma Brennan-Schwartz ini diawali dengan mendiskritisasi domain di mana harga opsi put Amerika terdefinisi. Selanjutnya dilakukan aproksimasi PDP Black-Scholes menggunakan central difference dan backward difference hingga dihasilkan suatu sistem persamaan linier yang matriksnya berbentuk tridiagonal. Kemudian sistem tersebut diselesaikan menggunakan dekomposisi LU. Hasil implementasi menunjukkan adanya pengaruh dari harga patokan, suku bunga, dividen, dan waktu jatuh tempo terhadap harga opsi put Amerika, dan hasil implementasi juga menunjukkan bahwa algoritma ini cukup baik dalam mengaproksimasi harga opsi put Amerika."

"Opsi adalah salah satu sekuritas derivatif yang banyak diperdagangkan dalam dunia perekonomian, khususnya opsi put Amerika. Sulit ditemukan formula analitik untuk menghitung harga opsi put Amerika. Oleh karena itu perlu digunakan metode numerik untuk mengaproksimasi harga opsi put Amerika tersebut. Contoh metode numerik yang digunakan untuk mengaproksimasi harga opsi put Amerika adalah metode binomial. Dasar ide dari metode binomial adalah model binomial pergerakan harga saham. Kemudian ditambah dengan asumsi risk neutrality maka terbentuk metode binomial untuk menghitung harga opsi put Amerika. Hasil implementasi menunjukkan bahwa harga patokan E, volatilitas ?, harga saham saat waktu awal S0, tingkat dividen D, suku bunga bebas resiko r, dan jangka waktu jatuh tempo T mempengaruhi harga opsi put Amerika. Hasil implementasi juga menunjukkan mean error harga opsi hasil aproksimasi dengan harga opsi sebenarnya cukup kecil. Sehingga disimpulkan bahwa metode binomial cukup baik dalam mengaproksimasi harga opsi put Amerika."

"Generalized Assignment Problem (GAP) adalah masalah penugasan sejumlah berhingga tugas pada sejumlah berhingga agen, dimana sebuah tugas harus dikerjakan oleh satu agen, tetapi satu agen dapat mengerjakan lebih dari satu tugas. Setiap agen mempunyai kapasitas dan setiap tugas mempunyai bobot, yang mungkin berbeda untuk setiap agen. Pada skripsi ini akan dilihat kinerja dari algoritma MAX-MIN Ant System (MMAS) dengan Local Search dalam menyelesaikan GAP, yang diukur berdasarkan kedekatan solusi yang didapatkan dengan best known solution. MMAS adalah pengembangan dari Ant System Algorithm, yaitu algoritma yang diinspirasikan oleh perilaku semut-semut di dunia nyata. Dalam algoritma ini terdapat parameter ??, Q, ??, dan p0 yang harus ditentukan, yang diambil menurut rekomendasi St??tzle dan Hoos. Lalu nilai dari parameter Q, ??, dan p0 akan diubah untuk mengetahui pengaruhnya terhadap kinerja algoritma MMAS dengan Local Search. Masalah pengujian diambil dari OR-Library. Berdasarkan simulasi, disimpulkan bahwa kinerja algoritma MMAS dengan Local Search dalam menyelesaikan GAP cukup baik dengan error relatif cukup kecil, yaitu tidak lebih dari 0.04 dan perubahan nilai parameter dapat membawa perbaikan pada solusi."

"Masalah pencocokan untai terbagi menjadi dua yakni pencocokan untai eksak dan hampiran. Pada skripsi ini, masalah pencocokan untai yang dibahas adalah pencocokan untai eksak. Inti dari masalah pencocokan untai eksak adalah mencari semua posisi kemunculan suatu untai pada untai yang lain. Salah satu ukuran yang membedakan dua buah untai adalah jarak Hamming. Jika diberikan dua buah untai, misalkan x dan y dengan panjang yang sama, maka jarak Hamming antara keduanya adalah banyaknya karakter pada untai x yang berbeda dengan karakter pada untai y pada posisi yang bersesuaian. Dalam pencocokan untai eksak, panjang untai yang akan dicocokan tidak akan selalu sama sehingga jarak Hamming antara keduanya tidak dapat dihitung. Dengan merangkaikan sejumlah untai hampa pada untai yang lebih pendek sehingga panjangnya menjadi sama, jarak Hamming antara keduanya barulah dapat dihitung. Dengan pemikiran inilah akhirnya ukuran jarak Hamming digunakan dalam pencocokan untai eksak untuk mencari semua posisi kemunculan suatu untai pada untai lain yang lebih panjang.

---

String matching problem is divided into exact and approximate string matching. In this thesis, we discuss the exact string matching. The main problem of exact string matching is to find all position of a string in other string. The measure that used in this thesis is Hamming distance. Given two strings namely the x and y with the equal length, Hamming distance of the two is the number of positions at which the corresponding characters are different. In string matching problem, Hamming distance between them can?t always be calculated because the strings are not always have the same length. By concating a number of empty string with shortest string until the length to be same, then Hamming distance could be calculated. Finally, Hamming distance measure is used by exact string matching to find all position of a string in other string."

"Traveling Salesman Problem (TSP) merupakan permasalahan yang banyak ditemukan di bidang transportasi khusunya masalah perjalanan seorang salesman mengunjungi semua kota tepat satu kali sebelum salesman tersebut kembali ke kota awal atau depot. Perluasan dari TSP adalah Multiple Traveling Salesman Problem (MTSP) dengan jumlah salesman adalah lebih dari satu. Pada skripsi ini, penyelesaian MTSP dibahas dengan menggunakan metode algoritma Sweep dan Elite Ant System, dengan penyelesaian MTSP dilakukan dalam dua tahap. Tahap pertama, digunakan algoritma Sweep untuk membangun rute awal perjalanan salesman dan pada tahap kedua digunakan Elite Ant System untuk memperbaiki rute perjalanan awal yang diperoleh dari tahap pertama. Hasil implementasi dengan menggunakan 6 data dari TSPLIB, berdasarkan total jarak yang ditempuh, menunjukkan bahwa metode yang digunakan menghasilkan total jarak lebih baik dibandingakan dengan total jarak hasil metode MACO dan MGA untuk data yang sama. Selain itu, hasil yang diperoleh menunjukkan adanya peran pemilihan kota sebagai depot dalam menentukan total jarak.

---

Traveling Salesman Problem (TSP) is the most commonly problem that is found in transportation, especially the problem of visiting city by one salesman exactly once before the salesman back to the first city or depot. The Multiple Traveling Salesman Problem (MTSP) is an extension of TSP. This problem relates to accommodating real world problems where there is a need to account for more than one salesman. In this skripsi, MTSP will be discussed in Sweep algorithm and Elite Ant System methods, where the MTSP is solved in two stages. At the first stage, Sweep algorithm is used to construction route of salesman and the second stage, Elite Ant System is used to improving every route of salesman. The implementation results were tested using 6 benchmark problem taken from TSPLIB, based on the total distance travelled, shows that the methods produce a total distance better than the total distance of MGA and MACO methods. Moreover, the results indicate the existence of obtaining a city as the depot as the key factor in determining total distance."

"Generic Model Based Control (GMBC) mempakan suatu metode kendali adaptif yang menggunakan algoritma genetika dan model maternatika dari plant yang dikendalikan untuk mencari parameter pengendali yang optimal untuk meminimalisasi error antala keluaran plant dengan referensi masukan Pada metode ini, algoritma genetika digunakan untuk menala parameter pengendali sehingga mampu beradaptasi dengan keadaan operasi plant pada saat itu. Sistem lengan robot planar dua link merupakan sistem multi-input multi-output (MIMO) yang nonlinier serta memiliki parameter yang berubah terhadap waktu sehingga sangat kompleks dilihat dari sudut pandeng sistem kendali. Pada pengendali an sistem lengan robot dengan GMBC ini digunakan dua buah pengendali PID, masing- masing untuk sendi pertama dan sendi kedua. Parameter pengendali tersebut ditala oleh algoritma dan diperbaharui nilainya setiap waklu update. Pengendalian dengan GMBC ini dimaksudkan agar pengendali PID dapat beradaptasi dengan baik sehingga sistem lengan robot mempunyai keluaran yang memenuhi spesifikasi yang diinginkan, yaitu dengan settling time yang cepat dan steaafy stare error yang minimal. Sirnulasi pengendalian posisi lengan robot planar dua link ini dilakukan dengan software Matlab versi 5.3. Pada simulasi pengendalian dengan GMBC dilalcukan tiga macam uji coba. Pada uji coba pertama dan kedua, parameter link pertama sama dengan parameter link kedua dimana pada uji coba pertama parameter model sama dengan parameter plant, sedangkan pada uji coba kedua parameter model berbeda dengan parameter plant. Pada uji coba ketiga, parameter link pertama berbeda dengan parameter link kedua dimana parameter model sama dengan parameter plant. Dari hasil simulasi terlihat bahwa dengan proses adaptasi tersebut dapat diperoleh keluaran yang dapat mengikuti referensi masukan dengan spesitilrasi tanggapan waktu seperti yang diinginkan."

"Jaringan Saraf Tiruan (JST) terdiri dari operasi elemen-elemen sederhana secara paralel. Elemen-elemen ini terinspirasi oleh sistem saraf biologi. Di alam, fungsi jaringan pada umumnya merupakan hubungan antara elemen-elemen tersebut. Kita dapat melatih suatu JST untuk menampilkan fungsi khusus dengan memberikan nilai hubungan (bobot) antara elemen-elemen itu. Kemampuan dari JST inilah yang menjadi bahan kajian dalam tulisan ini. Untuk mensimulasikan JST, digunakan MATLAB. Salah satu kemampuan dari MATLAB adalah dapat menciptakan suatu program yang berorientasi pada objek, dikenal dengan istilah GUIDE. Pada tulisan ini akan dipaparkan kemampuan GUIDE MATLAB dalam menghasilkan program yang sangat membantu perhitungan, terutama dalam memprediksikan nilai konduktivitas termal Beton Ringan Aerasi. Salah satu tujuannya adalah membandingkan kemampuan dari JST dengan hasil eksperirnen. Pada akhir analisis, disimpulkan bahwa JST mampu melakukan pendekatan dalam memprediksi harga konduktivitas termal bahan yaitu Beton Ringan Aerasi. Pemilihan data metode belajar, struktur jaringan dari JST sangat mempengaruhi keakuratan terhadap hasil simulasi.

---

Artificial Neural Networks (NN) are composed of simple elements operating in parallel. These elements are inspired by biological nervous systems. As in nature, the network function is determined largely by the connections between elements. We can train a NN to perfomt a particular function by adjusting the values of the connections (weights) between elements. The ability of this NN becomes the study materials in this writing. MATLAB used to simulate JST. One of the advantages of MATLAB that it can create a program in object oriented, known as GUIDE. In this paper will introduce the ability of MATLAB GUIDE in producing a program which is helpful in calculation, especially to predict the value of thermal conductivity of Autoclaved Aerated Concrete. One of the goals is to compare the ability of JST with experiment. By the end of analysis, it is concluding that NN can conduct the approach in prediction of price of thermal conductivity in this case is Autoclaved Aerated Concrete. The elections of training data., structure network from NN is very influencing of accuracy to the result."

"MATLAB has become the standard software tool for solving scientific and engineering problems due to its powerful built-in functions and its ability to program. Assuming no knowledge of programming, this book guides the reader through both programming and built-in functions to easily exploit MATLAB's extensive capabilities for tackling engineering problems.The book starts with programming concepts, such as variables, assignments, and selection statements, moves on to loops, and then solves problems using both the programming concept and the power of MATLAB. In-depth coverage is given to input/output, a topic fundamental to many engineering applications.The third edition of MATLAB: A Practical Introduction to Programming and Problem Solving has been updated to reflect the functionality of the current version of MATLAB. It features new and revised end-of-chapter exercises, stronger coverage of loops and vectorizing, and more engineering applications to help the reader learn this software tool in context."

"This second edition expands and updates the coverage of the first edition (1996) and includes numerous improvements to the original material. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures.An expanded treatment of Gaussian elimination incorporates rook pivoting, along with a thorough discussion of the choice of pivoting strategy and the effects of scaling. The book's detailed descriptions of floating point arithmetic and of software issues reflect the fact that IEEE arithmetic is now ubiquitous.Although not designed specifically as a textbook, this new edition is a suitable reference for an advanced course. It can also be used by instructors at all levels as a supplementary text from which to draw examples, historical perspective, statements of results, and exercises. With its thorough indexes and extensive, up-to-date bibliography, the book provides a mine of information in a readily accessible form."