2011

REKAYASA DAN OPTIMASI PROSES

Metode Pencarian
Ir. Usman Effendi, MS Lab. Komputasi Dan Analisis Sistem, FTP, Universitas Brawijaya Email : usman_eff@ub.ac.id

Brawijaya University

1. PENDAHULUAN 1.1 Pengantar 1.2 Tujuan

2. JENIS PENDEKATAN 3. PENCARIAN LENGKAP SERAGAM 4. PENCARIAN DIKOTOMIS

5. PENCARIAN FIBONACI 6. METODE BAGIAN GOLDEN DAN PENCARIAN LAIN 7. PERBANDINGAN METODE PENGHINDARAN BERBEDA

MODUL

1. PENDAHULUAN 1.1 Pengantar

Dalam banyak sistem termal praktis, variabel desain tidak kontinyu fungsi tetapi menganggap nilai inite atas rentang diterima mereka. Hal ini sebagian besar disebabkan oleh terbatasnya jumlah bahan dan komponen yang tersedia untuk desain. Hingga num-anfgota komponen, seperti pompa, blower, kipas, kompresor, penukar panas, pemanas, dan katup, umumnya tersedia dari produsen di diberikan spesifikasi. Meskipun tambahan, speciications intermediate dapat diperoleh jika ini adalah custom made, itu jauh lebih murah dan lebih mudah untuk mempertimbangkan apa yang sudah tersedia dan basis sistem desain pada mereka yang sudah tersedia. Demikian pula, sejumlah inite dari bahan yang berbeda dapat dipertimbangkan untuk system bagian, menyebabkan sejumlah inite pilihan desain diskrit. Untuk mendapatkan desain yang dapat diterima, proses desain, yang melibatkan pemodelan, simulasi, dan evaluasi desain, diikuti. Seperti dibahas dalam bab-bab awal buku ini, ini biasanya cukup rumit dan waktu- memakan prosedur. Hasil dari simulasi tersebut juga diperlukan untuk menentukan pengaruh variabel desain yang berbeda pada fungsi tujuan. Karena upaya yang diperlukan untuk mensimulasikan sistem termal yang khas, suatu pencarian sistematis strategy diperlukan sehingga jumlah run simulasi disimpan minimal. Setiap run, atau set run, harus digunakan untuk bergerak lebih dekat dengan optimal. Acak atau sistematis pencarian, di mana banyak run simulasi atau eksperimen yang dilakukan keluar atas domain desain, sangat ineficient dan tidak praktis.

Minggu 4
SELF-PROPAGATING ENTREPRENEURIAL EDUCATION DEVELOPMENT (SPEED)

Mata Kuliah / MateriKuliah

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

1.2 TUJUAN 1.2.1 Tujuan Instruksional Umum Setelah mengikuti mata kuliah ini mahasiswa akan memiliki kemampuan melakukan analisis suatu proses dan melakukan optimasi dengan metode yang telah dipelajarinya 1.2.2 Tujuan Instruksional Khusus Setelah mempelajari pokok bahasan mahasiswa dapat ; Memahami suatu masalah optimasi dimana fungsi tujuan didak dikethui dengan pasti, atau perlu menjalankan (run) suatu percobaan. Mampu mempersempit wilayah dimana nilai optimum berada dengan berbagai metode yang diberikan Mampu menganalisis karakteristik masing-masing metode dan membandingkannya Mampu melalukan eksperimental berdasarkan metode pencarian.

2. JENIS PENDEKATAN
Metode pencarian dapat digunakan untuk berbagai macam masalah, mulai dari yang sangat sederhana masalah dengan tak terbatas optimasi variabel tunggal- untuk sangat rumit sistem dengan banyak kendala dan variabel. Karena mereka versatility dan aplikasi yang mudah, metode ini adalah yang paling umum digunakan untuk Optimizing sistem termal. Selain itu, metode ini dapat digunakan untuk meningkatkan desain bahkan jika proses optimasi lengkap tidak dilakukan. Misalnya, jika desain diterima telah diperoleh, variabel desain dapat bervariasi dari nilai-nilai yang diperoleh, dekat desain diterima. Hal ini memungkinkan seseorang untuk mencari solusi yang lebih baik, seperti yang diberikan oleh perbaikan dalam fungsi tujuan. Demikian pula, sevdesain diterima eral dapat dihasilkan selama proses desain. Sekali lagi, terbaik di antara dipilih sebagai optimal dalam domain yang diberikan. Hal ini jelas bahwa metode pencarian memberikan pendekatan yang penting dan berguna untuk mengekstraksi desain optimal dan untuk memperbaiki desain yang sudah ada. Kami akan fokus pada skema pencarian sistematis, yang dapat digunakan untuk menentukan Optimal desain ibu di suatu wilayah yang batas-batas yang deined oleh kisaran desain variabel. Dalam rangka untuk menggambarkan metode yang berbeda, relatif sederhana ekspresi-aksesi bekerja di sini untuk metode pencarian yang tidak diperlukan, dan sederhana skema seperti metode kalkulus dapat dengan mudah digunakan. Namun, ini hanya untuk tujuan ilustrasi dan, dalam prakteknya, setiap tes lari atau simulasi umumnya akan melibatkan banyak waktu dan usaha. Beberapa sistem praktis juga dianggap menunjukkan penerapan metode ini untuk lebih kompleks sistem. Ada beberapa pendekatan yang dapat digunakan dalam metode pencarian, tergantunging pada apakah dibatasi atau masalah tak terbatas sedang dipertimbangkan dan apakah masalah melibatkan variabel tunggal atau beberapa variabel. Ini pendekatan dapat classiied sebagai berikut. Eliminasi Metode Dalam metode ini, domain di mana terletak optimal secara bertahap dikurangi dengan menghilangkan daerah yang ditentukan tidak mengandung optimal. Kita mulai dengan desain domain deined oleh rentang diterima dari variabel. Wilayah ini adalah dikenal sebagai interval awal ketidakpastian. Oleh karena itu, wilayah ketidakpastian di mana kebohongan optimal berkurang sampai interval yang diinginkan tercapai. Nilai-nilai yang tepat dari variabel desain yang dipilih dari interval ini untuk mendapatkan desain yang optimal. Untuk single-variabel masalah, metode pencarian utama berdasarkan pada eliminasi adalah Pencarian Exhaustive
Page 2 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Pencarian Dikotomis Pencarian Fibonacci Pencarian Bagian Emas

Brawijaya University

2012

Semua pendekatan ini memiliki karakteristik mereka sendiri, keuntungan, dan applicability, seperti yang dibahas dengan rinci. Metode ini juga dapat digunakan untuk multivariable masalah dengan menerapkan pendekatan untuk satu variabel pada suatu waktu. Teknik ini, dikenal sebagai pencarian univariat, disajikan kemudian dan secara luas digunakan. Lengkap pencarian atas domain ini juga dapat digunakan untuk masalah multivariabel. Penerapan metode ini untuk masalah optimasi tak terbatas, bersama dengan efektivitas mereka dalam mengurangi interval ketidakpastian untuk jumlah simulasi run spesifik.

Teknik Panjat Bukit (Hill-Climbing)

Metode ini didasarkan pada inding jalan terpendek menuju puncak bukit, yang mewakili maksimum dari fungsi tujuan. Sebuah modiication dari pendekatan dapat digunakan untuk menemukan sebuah lembah, atau depresi, yang merupakan minimum. Perhitungan berlangsung sehingga fungsi tujuan meningkatkan dengan setiap langkah. Meskipun lebih terlibat daripada metode eliminasi, bukit-memanjat teknik umumnya lebih eficient, membutuhkan sejumlah kecil iterasi untuk mencapai desain yang optimal. Metode ini diterapkan untuk masalah multivariabel, untuk yang beberapa bukit-mendaki teknik penting adalah: Pencarian Kisi Pencarian Univariate Metode Pendakian / Keturunan Curam Meskipun metode ini dibahas secara rinci relatif sederhana untuk dua variable masalah, mereka dengan mudah dapat diperluas ke sejumlah besar variabel independen. Derivatif yang diperlukan untuk metode pendakian / penurunan curam, sehingga membatasi nya penerapan untuk terus bekerja dan terdiferensialkan. Metode lain yang disebutkan di atas, meskipun umumnya kurang eficient dibanding pendakian curam, berlaku untuk lebih luas berbagai sistem, termasuk yang melibatkan diskrit dan terputus-values. Beberapa metode pencarian lainnya telah dikembangkan dalam beberapa tahun terakhir karena pentingnya mereka dalam sistem praktis, seperti diuraikan sebelumnya dan juga disajikan kemudian.

Optimasi Berkendala
Teknik-teknik yang disebutkan sebelumnya sangat berguna untuk dibatasi optimalisasi masalah. Namun, banyak dari ini juga dapat digunakan, dengan beberapa modiications, untuk masalah dibatasi, yang umumnya lebih dificult untuk memecahkan. Kendala harus satisied ketika mencari optimal. Hal ini membatasi gerakan menuju optimal. Kendala juga dapat deine desain domain diterima. Dua skema penting untuk masalah yang terbatas mengoptimalkan Penalti fungsi metode Pencarian di sepanjang kendala Pendekatan mantan menggabungkan fungsi tujuan dan kendala menjadi fungsi baru yang diperlakukan sebagai tidak dibatasi, tetapi yang memungkinkan efek kendala yang harus diperhitungkan melalui pilihan hati-hati dari pembobotan faktor. Pendekatan terakhir dapat dikombinasikan dengan metode yang disebutkan sebelumnya untuk optimasi dibatasi, terutama dengan metode pendakian tercuram. Itu pencarian dilakukan sepanjang kendala sehingga pilihan terbatas dan desain yang optimal satisies kendala. Prosedur menjadi sangat terlibat dalam semua tetapi kasus yang sangat sederhana. Oleh
Page 3 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

karena itu, usaha seringkali diarahkan untuk mengkonversi Masalah tegang ke yang tak terbatas atau metode fungsi penalti digunakan.

3. PENCARIAN EXHAUSTIVE SERAGAM

Seperti namanya, metode ini menggunakan lokasi merata atas domain seluruh desain untuk menentukan fungsi obyektif. Jumlah run n adalah pertama dipilih dan Lo kisaran awal x variabel dibagi dengan menempatkan n poin seragam atas domain. Oleh karena itu, n+1 subdivisi, masing-masing lebar Lo /(n+1), Diperoleh. Pada masing-masing poin n, U obyektif fungsi (x) dievaluasi melalui simulasi atau eksperimentasi sistem. Interval mengandung optimal diperoleh dengan menghilangkan daerah di mana pemeriksaan menunjukkan bahwa ia tidak berbohong. Dengan demikian, jika maksimal dalam fungsi tujuan yang diinginkan, wilayah antara lokasi dimana nilai yang lebih kecil dari U (x) diperoleh dalam dua run dan batas terdekat dihilangkan, seperti yang ditunjukkan pada Gambar 1 dalam hal hasil dari tiga kali. Pada Gambar 1 (a), wilayah di luar C dan bahwa sebelum Sebuah dieliminasi, sehingga mengurangi domain yang maksimal terletak pada daerah antara A dan C. Demikian pula, dalam Gambar 1 (b) daerah, antara rendah domain batas dan titik B dihilangkan. Pertimbangkan pabrik kimia di mana Tr temperatur di reaktor menentukan M output dengan menggeser keseimbangan reaksi. Jika suhu dapat bervariasi selama K kisaran 300 sampai 600, daerah awal ketidakpastian adalah 300 K. Output maksimum dalam kisaran ini akan ditentukan.

Gambar 1. Eliminasi wilayah dalam pencarian untuk maksimum U.

Page 4 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

Gambar 2. Pencarian exhaustive seragam untuk maksimum dalam M dengan variabel independen Tr. Jika lima titik trial atau run yang dipilih, yaitu, n=5, rentang dibagi menjadi enam interval, masing-masing lebar 50 K, seperti yang ditunjukkan pada Gambar 2. Output dihitung dari simulasi sistem pada titik-titik yang dipilih dan hasil yang diperoleh ditampilkan. Dari pemeriksaan, output maksimum harus terletak pada Interval 400< Tr< 500. Oleh karena itu, interval ketidakpastian telah dikurangi 300-100 sebagai akibat 5 run. Desain yang optimal yang diinginkan kemudian dipilih dari interval ini. Secara umum, wilayah final ketidakpastian Lf adalah

Karena dua subinterval, dari total n+1, mengandung optimal. Pengurangan interval ketidakpastian umumnya dinyatakan dalam rasio reduksi R, didefinisikan sebagai

Untuk metode pencarian seragam lengkap, rasio reduksi

Oleh karena itu, jumlah eksperimen atau percobaan run n diperlukan untuk mendapatkan yang diinginkan interval ketidakpastian dapat ditentukan dari persamaan ini. Misalnya, jika, dalam contoh sebelumnya, daerah yang mengandung optimal itu harus dikurangi menjadi 30 K, maka penurunan rasio 10 dan n jumlah percobaan yang diperlukan untuk run melakukannya adalah 19. Metode pencarian lengkap bukan merupakan strategi yang sangat eficient untuk menentukan optimal karena mencakup seluruh domain seragam. Namun, tidak mengungkapkan karakteristik umum dari fungsi tujuan yang dioptimalkan,
Page 5 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

khususnya apakah itu unimodal, apakah memang ada optimal, dan apakah itu adalah maksimum atau minimum. Oleh karena itu, meskipun ineficient, pendekatan ini berguna untuk keadaan di mana tren dasar fungsi tujuan yang tidak diketahui karena kompleksitas masalah atau karena masalah baru dengan sedikit Informasi sebelumnya. Hal ini tidak biasa menghadapi sistem termal dengan asing karakteristik fungsi tujuan yang dipilih. Bahkan dalam kasus plastic screw extruder, dianggap sebelumnya, efek dari temperatur barel bukan merupakan satu mudah untuk memprediksi karena ketergantungan perilaku sistem pada materi, sifat yang sangat bervariasi dengan suhu dan dengan demikian mempengaruhi rendah dan panas Transfer karakteristik. Pencarian lengkap membantu dalam deining optimasi masalah yang lebih tajam daripada formulasi aslinya. Hanya sejumlah kecil run dapat dibuat awalnya untuk menentukan perilaku fungsi. Menggunakan Informasi yang diperoleh, salah satu pendekatan yang lebih eficient, disajikan dalam mengikuti, kemudian dapat dipilih untuk optimasi.

4. PENCARIAN DIKOTOMIS
Dalam pencarian dikotomis, trial run dilakukan secara berpasangan, dipisahkan oleh relative jumlah kecil, untuk menentukan apakah fungsi tujuan meningkat atau menurun. Oleh karena itu, jumlah total run harus genap. Sekali lagi, fungsi-tion diasumsikan unimodal dalam domain desain, dan daerah dieliminasi menggunakan nilai-nilai yang diperoleh dalam rangka mengurangi wilayah ketidakpastian yang con-suka mempertahankan maksimum atau minimum. Metode pencarian dikotomi mungkin diimplementasikan dalam dua cara berikut. Pencarian Dikotomi Seragam dalam hal ini, diatur run tersebar merata atas domain desain keseluruhan. Oleh karena itu, pendekatan ini mirip dengan metode pencarian lengkap, kecuali bahwa pasangan run digunakan dalam setiap kasus. Setiap pasangan dipisahkan oleh E jumlah kecil divariabel independen. Mengingat contoh sebelumnya pada Gambar 2, domain desain total membentang dari 300 sampai 600 K. Kita dapat memutuskan untuk menggunakan empat run, menempatkan satu pasang pada 400 K dan yang lainnya di 500 K, dengan E pemisahan 10 K dalam setiap kasus. Seperti yang terlihat pada Gambar 3, pasangan kiri memungkinkan kita untuk menghilangkan daerah dari batas kiri ke titik A dan pasangan yang tepat wilayah di luar butir b. Di sini, pasangan A, a dan B, b berada pada jarak yang sama di kedua sisi memilih nilai 400 dan 500 K, dengan perbedaan K dari ini. Pemisahan harus lebih besar dari kesalahan dalam pencocokan nilai variabel untuk mendapatkan hasil yang akurat dan berulang.

Page 6 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

Gambar 3. Pencarian dikotomi seragam untuk maksimasi dalam M

Untuk n run atau simulasi, Lo kisaran awal dibagi menjadi (n/2)+1 sub-interval, mengabaikan wilayah antara satu pasangan. Karena interval inal ketidakpastian Lf memiliki lebar subdivisi tunggal, R penurunan rasio diperoleh, mengabaikan E pemisahan, sebagaimana

Oleh karena itu, interval awal ketidakpastian direduksi menjadi satu-ketiga, atau 400< Tr< 500 K, setelah empat run. Dengan pencarian lengkap, 40% dari domain tersebut kiri setelah empat run, seperti yang terlihat dari Persamaan. Oleh karena itu, Pencarian dikotomi seragam sedikit lebih cepat dalam konvergensi daripada pencarian lengkap seragam.

PENCARIAN SEQUENTIAL DIKOTOMI Seperti sebelumnya, metode ini menggunakan pasang eksperimen atau simulasi untuk memastikanapakah fungsi bertambah atau berkurang dan dengan demikian mengurangi interval con-Taining optimal. Namun, juga menggunakan informasi yang diperoleh dari satu pasang dari run untuk memilih pasangan berikutnya. Pasangan pertama terletak di dekat tengah diberikan jangkauan dan sekitar setengah domain tersebut dieliminasi. Pasangan berikutnya kemudian terletak dekat bagian tengah dari domain yang tersisa dan proses berulang. Proses ini dilanjutkan sampai interval yang diinginkan ketidakpastian diperoleh. Karena pasang run yang digunakan, jumlah total run bahkan.

Gambar 4. Pencarian dikotomi sequensial untuk maksimasi dalam M

Menimbang, sekali lagi, contoh yang digunakan sebelumnya, mari kita mencari pasangan pertama dari poin, A dan, di kedua sisi Tr<450 K dengan pemisahan E 10 K. Karena kita mencari maksimal dalam output dan sejak Ma>MA, di mana Ma dan MA adalah nilai fungsi tujuan di dua titik, wilayah di sebelah kiri adalah elimi-terkontaminasi, dan interval baru ketidakpastian adalah 450<Tr<600 K jika E diabaikan.
Page 7 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

5. PENCARIAN FIBONACCI
Pencarian Fibonacci adalah teknik yang sangat eficient untuk mempersempit domain di mana nilai optimum dari variabel desain terletak. Ini menggunakan pendekatan berurutan berdasarkan pada seri Fibonacci, yang merupakan serangkaian nomor yang diperoleh Fibonacci, seorang matematika pada abad ketiga belas. Serial ini diberikan oleh ekspresi

Oleh karena itu, pertama dua angka dalam seri ini adalah persatuan dan nomor n adalah jumlah dari dua angka sebelumnya. Seri Fibonacci demikian dapat ditulis sebagai

Hal ini dapat dilihat dari seri ini bahwa angka-angka meningkat dengan cepat dengan meningkatnya n. Fakta bahwa, untuk n2, setiap nomor adalah jumlah dari dua angka terakhir digunakan menguntungkan untuk mendistribusikan trial run atau percobaan. Metode ini dimulai dengan memilih jumlah total run n. Pilihan ini didasarkan pada rasio reduksi. Rentang awal nilai Lo diasumsikan untuk diberikan. Kemudian pencarian Fibonacci menempatkan pertama dua run pada jarak d1=(Fn-2/Fn) Lo dari kedua ujung dari interval awal. Untuk n=5, ini berarti menempatkan run di d1=(F3/F5)= (3/8)Lo dari kedua ujung rentang. Simulasi sistem dilakukan pada dua nilai dari variabel desain dan fungsi objektif yang sesuai ditentukan. Nilai-nilai yang diperoleh digunakan untuk menghilangkan daerah dari pertimbangan lebih lanjut, seperti yang dibahas sebelumnya dan ditunjukkan dalam Gambar 1. Interval sisa lebar L kini dipertimbangkan dan run dilakukan pada jarak d2 dari setiap akhir interval ini, di mana d2=(Fn-3/Fn-1) L. Lokasi salah satu run bertepatan dengan untuk salah satu run sebelumnya, karena sifat dari seri, dan hanya satu simulasi tambahan diperlukan untuk set kedua poin. Sekali lagi, daerah dieliminasi dari pertimbangan lebih lanjut dan poin untuk iterasi berikutnya ditempatkan di jarak d3 dari kedua ujung Interval baru, di mana d3=(Fn-4/Fn2)L , L menjadi lebar interval ini. Dengan demikian, wilayah ketidakpastian berkurang. Proses ini berlanjut sampai jangka n adalah tercapai. Run ini ditempatkan di sebelah kanan dari simulasi sebelumnya dekat bagian tengah dari kiri interval, dan dengan demikian wilayah ini lebih dibelah dua untuk menghasilkan interval final ketidakpastian Lf Contoh sederhana berikut menggambarkan prosedur ini.

Contoh

Untuk sistem pemanas, fungsi tujuan U(x) adalah panas yang dilimpahkan per unit energi yang dikonsumsi. Variabel independen x mewakili pengaturan suhu dan memiliki rentang awal 0 sampai 8. Maksimal di U diinginkan untuk mengoperasikan system yang paling efisien. Fungsi objektif diberikan sebagai U(x)= 7 + 17x - 2x2. Dapatkan optimum dengan menggunakan metode pencarian Fibonacci.
Page 8 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

SOLUSI

Brawijaya University

2012

Dimulai dengan memilih jumlah run sebagai lima. Kemudian pertama dua run dibuat di d1=(F3/F5) Lo=(3/8)8=3 dari kedua ujung, yaitu, pada x=3 dan 5. Nilai pada x=5 adalah ditemukan lebih besar daripada pada x=3. Oleh karena itu, untuk maksimum U(x), daerah 0<x< 3 dihilangkan, meninggalkan domain dari 3 sampai 8. Dua poin berikutnya yang terletak di d2=(F2/F4) L=(2/5) 5=2 dari kedua ujung interval baru lebar L=5. Dengan demikian, dua titik yang terletak pada x=6 dan di x=5. Ini lokasi yang terakhir ini sudah disimulasikan. Hasil dari run di x=6 menunjukkan bahwa Fungsi tujuan lebih kecil dibandingkan pada x=5. Oleh karena itu, daerah di luar x= 6 adalah dieliminasi, meninggalkan domain dari x=3 sampai 6 untuk pertimbangan kedepan.

Gambar 5. Menggunakan metode Fibonacci untuk mengurangi interval ketidakpastian Dua poin berikutnya yang terletak di d3=(F1/F3) L= (1/3) 3=1 dari kedua ujung domain, yaitu, pada x=5 (yang sudah tersedia) dan pada x=4. Dengan demikian, simulasi dilakukan pada x= 4, dan fungsi tujuan ditemukan untuk menjadi lebih besar dari itu pada x=5. Wilayah luar x=5 dihilangkan, meninggalkan domain 3<x<5. Kelima dan run final sekarang dibuat pada titik di sebelah kanan dari x=4 untuk menentukan apakah Fungsi bertambah atau berkurang. Nilai fungsi ini ditemukan lebih tinggi pada titik ini, menunjukkan peningkatan fungsi dengan x meningkat. Oleh karena itu, wilayah 3<x<4 dihilangkan, memberikan 4< x< 5 sebagai wilayah final ketidakpastian. Jika x=4,5 dipilih sebagai pengaturan untuk U optimal, panas maksimum disampaikan per unit energi yang dikonsumsi diperoleh sebagai 43,125. Nilai U pada x=0 adalah 7 dan pada x=8 itu adalah 15. Oleh karena itu, penghematan yang diperoleh dengan mengoptimalkan. Gambar 5 menunjukkan berbagai langkah dalam penentuan interval inal ketidakpastian. Rentang awal direduksi menjadi seperdelapan dari nilai hanya dalam lima run. Karena Fn=8 untuk n=5, hal ini juga menunjukkan bahwa penurunan rasio Fn. Dengan demikian, metode ini pencarian menyatu (konvergen) sangat cepat pada optimal dan hanya sedikit run sering kali sudah memadai untuk memperoleh tingkat akurasi yang diinginkan.

Page 9 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

6. METODE BAGIAN GOLDEN DAN PENCARIAN LAIN

Metode pencarian Bagian emas berasal dari pencarian Fibonacci dan, meskipun tidak eficient, seringkali lebih nyaman untuk digunakan. Hal ini didasarkan pada kenyataan bahwa rasio dari dua angka Fibonacci yang berurutan adalah sekitar 0,618 untuk n> 8, yaitu, Fn1/Fn= 0,618. Rasio ini telah dikenal untuk waktu yang lama dan menarik bagi Yunani kuno sebagai rasio estetika dan diinginkan pada panjang dalam konstruksi. Rasio antara tinggi dan dasar Piramida Besar juga 0,618. Kebalikan dari rasio ini adalah 1,618, yang juga telah digunakan sebagai nomor bersifat magic. Istilah untuk metode itu sendiri berasal dari Euclid, yang disebut Rasio rata-rata emas dan menunjukkan bahwa panjang dibagi dalam rasio menghasilkan rasio yang sama antara segmen yang lebih kecil dan lebih besar. Pencarian Bagian emas menggunakan rasio 0,618 untuk menemukan trial run atau experiments dalam pencarian optimal. Pertama dua run terletak di 0,618 Lo dari kedua ujung rentang awal. Seperti sebelumnya, interval yang dihilangkan oleh pemeriksaan nilai-nilai fungsi tujuan yang diperoleh pada titik-titik. Baru interval L panjang ini kemudian dipertimbangkan dan dua run terletak di 0,618 L dari kedua ujung interval ini. Hasil untuk salah satu poin diketahui dari perhitungan sebelumnya, dan hanya satu simulasi lebih lanjut diperlukan. Sekali lagi, sebuah Interval dihilangkan dan domain yang optimal berkurang letaknya. Prosedur ini dilanjutkan sampai optimum berada dalam selang waktu yang diinginkan ketidakpastian. Rentang final dapat dibuat dekat dengan run sebelumnya, di dekat lokasi ke tengah interval, untuk mengurangi ketidakpastian dengan sekitar setengah, seperti yang dilakukan sebelumnya untuk pencarian Fibonacci. Oleh karena itu, jumlah total run n tidak perlu diputuskan secara apriori dalam metode ini. Hal ini memungkinkan kita untuk menggunakan tambahan run dekat optimal jika kurva sangat curam di sana, atau menggunakan poin lebih sedikit jika kurva adalah lat. Dalam pencarian Fibonacci, kami berkomitmen untuk jumlah run dan tidak dapat mengubahnya didasarkan pada karakteristik optimal. Dalam pencarian bagian emas, yang run trial selalu berada di 0,618 L dari kedua ujung interval L lebar pada diberikan mencari langkah. Hal ini membuat agak kurang eficient daripada pencarian Fibonacci, terutama untuk nilai kecil n. Demikian pula, strategi pencarian lainnya telah dikembangkan untuk mengekstrak optimal desain. Beberapa ini adalah kombinasi dari berbagai metode yang disajikan di sini. Misalnya, pencarian yang lengkap dapat digunakan untuk menentukan apakah fungsi ini unimodal dan untuk menentukan subinterval di mana optimum global terletak. Hal ini dapat diikuti dengan metode eficient lebih seperti pencarian Fibonacci. Sebuah pencarian sistematis, meskipun umumnya sangat ineficient, yang tetap digunakan dalam beberapa kasus karena kesederhanaan yang melekat dan karena sifat fisik masalahnya mungkin memandu pengguna ke domain sempit yang optimal terletak. Secara umum, informasi yang tersedia pada sistem adalah sangat berharga dalam mencari optimal karena dapat digunakan untuk mempersempit jangkauan, menentukan diterima tingkat ketidakpastian dalam variabel, dan memilih strategi

yang paling tepat.

7. PERBANDINGAN METODE
Rasio reduksi R, memberikan rasio interval awal ketidakpastian dengan interval diperoleh setelah run n. Oleh karena itu, adalah ukuran dari efisiensi dari metode. Hal ini juga dapat digunakan untuk memilih jumlah run dibutuhkan untuk memperoleh ketidakpastian yang diinginkan dalam menemukan optimal. Rasio pengurangan untuk berbagai metode yang disajikan di sini untuk optimasi dari satu-masalah variabel diberikan dalam Tabel.
Page 10 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

Di sini, efek dari pemisahan E antara pasangan run pada Rasio pengurangan diabaikan. Jika E dipertahankan, interval final dapat terbukti

ketika titik kedua pasangan selalu terletak di sebelah kanan dari titik pertama di pemisahan E (Stoecker, 1989). Dengan demikian, rasio pengurangan diberikan dalam Tabel adalah diperoleh saat E diabaikan. Hasil yang sesuai juga ditampilkan secara grafis pada Gambar 6.

Gambar 6. Reduksi rasio R sebagai fungsi jumlah n run untuk metode pencaraian eliminasi berbeda

Page 11 of 12

Rekayasa dan Optimasi Proses / Metode Pencarian

Brawijaya University

2012

REFERENSI
Edgar, T F. And DM Himmelblau. 2001. Optimization Of Chemical Processes, Second Edition. Mcgraw-Hill. New York. Jaluria, Yogesh. 2008. Design and optimization of thermal systems 2nd ed. CRC Press. USA Jelen, FC. 1985. Cost and Optimization Engineering. Second edition. McGraw-Hill. New York.

PROPAGASI

A. Tugas (Evaluasi mandiri) 1. Diketahui bahwa hasil proses penjernihan kontaminan (F) minimum terjadi pada selang konsentrasi faktor input adalah 5% sampai 20 %. Misal F = 1.5 X2 2X + 3 . Tentukan pada konsentrasi berapa saja anda akan lakukan eksperimen jika anda diijinkan melakukan sebanyak 4 kali eksperimen. Gunakan teknik pencarian titik Optimum dengan menggunakan metode dikotomi seragam, dikotomi sequential dan bilangan fibonacci 2. Diketahui bahwa hasil proses maksimum terjadi pada selang konsentrasi faktor input adalah 0% sampai 10 %. Tentukan pada konsentrasi berapa saja anda akan lakukan eksperimen jika anda diijinkan melakukan sebanyak 8 kali eksperimen. Gunakan teknik pencarian titik Optimum.

B. QUIZ - (Evaluasi)

C. PROYEK (Eksplorasi entrepreneurship, penerapan topic bahasan pada dunia nyata)

Page 12 of 12