OPTIMISASI DENGAN METODE PENCARIAN LANGSUNG BERARAH; ( OPTIMIZATION BY DIRECTIONAL DIRECT-SEARCH METHOD )

KIRTYANA NINDITA, Salmah

2014 | Skripsi | PROGRAM STUDI MATEMATIKA

Optimisasi tidak hanya dilakukan pada fungsi diferensiabel. Dalam keadaan tertentu, optimisasi harus tetap dilakukan pada fungsi yang tidak diferensiabel, walaupun fungsi tersebut tidak memiliki informasi derivatif yang diperlukan sebagai syarat optimalitas suatu fungsi. Oleh karena itu, diperlukan suatu metode optimisasi tanpa derivatif. Metode pencarian langsung berarah adalah salah satu metode optimisasi tanpa derivatif yang cukup mudah dipahami. Metode ini dilakukan dengan mencoba mengevaluasi fungsi objektif di titik-titik sebanyak berhingga pada tiap iterasi dengan menggunakan basis positif sebagai himpunan arah pencarian. Dalam skripsi ini dibahas mengenai metode pencarian langsung berarah, khususnya kekonvergenan global metode ini. Diawali dengan pembahasan mengenai kekonvergenan global untuk fungsi diferensiabel kontinu dengan basis positif yang digunakan sebanyak tak hingga dan berhingga. Dilanjutkan dengan pembahasan mengenai tidak terjaminnya kekonvergenan global untuk fungsi yang tidak diferensiabel. Selanjutnya adalah pembahasan mengenai metode pencarian langsung berarah dengan syarat penurunan sederhana dan lattice bilangan bulat. Kemudian diakhiri dengan pembahasan mengenai metode pencarian langsung berarah dengan syarat penurunan cukup.

Kata Kunci : OPTIMISASI; METODE PENCARIAN LANGSUNG BERARAH