Anda di halaman 1dari 3

*123*3*3*30*0

355 Dalam algoritma ini, posisi sumber makanan merupakan solusi untuk masalah optimasi dan nektar jumlah sumber makanan sesuai dengan kualitas (kebugaran) dari solusi terkait. Jumlah lebah yang digunakan (N) atau lebah penonton sama dengan sejumlah solusi dalam penduduk. Langkah-langkah berikut menjelaskan bagaimana ABC algoritma diterapkan untuk masalah ini sedang dipertimbangkan. Langkah 1: Input data Line data, data bus dan koefisien pembangkit biaya dan generasi batas untuk setiap unit yang dibaca. Langkah 2: Inisialisasi dari setup parameter Parameter kontrol empat digunakan dalam algoritma ABC, yaitu ukuran koloni, jumlah lebah yang digunakan, jumlah lebah menganggur atau lebah penonton, dan nilai batas yang diinisialisasi. Langkah 3: Inisialisasi populasi dengan solusi acak Pada langkah ini, populasi awal larutan N dihasilkan secara acak, dimana N menunjukkan ukuran lebah bekerja, yang sama dengan jumlah posisi sumber makanan. Setiap solusi xi (i = 1, 2, ..., N) diwakili oleh D-dimensi vektor, di mana D adalah jumlah parameter yang akan dioptimalkan dan setiap parameter adalah nyata kode. Langkah 4: Evaluasi Kebugaran penduduk Evaluasi nilai fitness [20] dari setiap individu dalam koloni menggunakan (12). Kebugaran = A [1 -% Biaya] + B [1 -% Error] (12) Dimana A, B adalah koefisien pembobotan, Kesalahan | | 1 DL N saya iPPP-== (13) Max Min t t Biaya String t Min t cos cos % Cos cos = - (14) Maxerror Minerror

Stringerror Minerror Kesalahan % = (15) String biaya: biaya String individu generasi. - Mincost: fungsi nilai obyektif minimum di dalam populasi. - Maxcost: fungsi nilai obyektif maksimum dalam populasi. - Stringerror: error serangkaian individu dalam memenuhi daya menyeimbangkan kendala. - Minerror: kesalahan kendala minimal dalam penduduk. - Maxerror: kesalahan kendala maksimum dalam penduduk. Langkah 5: Modifikasi posisi oleh lebah pekerja Sebuah lebah digunakan menghasilkan modifikasi pada posisi (Solusi) dalam ingatannya tergantung pada informasi lokal (Informasi visual) dan tes jumlah nektar (nilai fitness) dari sumber baru (solusi baru). Untuk menghasilkan sebuah calon makanan posisi dari yang lama di memori, ABC kegunaan (16). Vij = xkj + ij (xij - xkj) (16) Di mana k {1, 2, ...., N} dan j {1, 2, ..., D} adalah secara acak dipilih indeks. Meskipun k ditentukan secara acak, ia harus berbeda dari saya. ij adalah nomor acak antara [0, 1]. Itu mengontrol produksi sumber makanan tetangga sekitar dan merupakan perbandingan Xij dari dua posisi makanan secara visual oleh lebah. Setelah tiap sumber calon Vij posisi diproduksi dan kemudian dievaluasi oleh lebah buatan, kinerjanya dibandingkan dengan satu lama. Jika makanan baru memiliki sama atau lebih baik nektar dari sumber lama, diganti dengan yang lama satu di memori. Jika tidak, yang lama masih dipertahankan dalam memori. Langkah 6: Pilih situs untuk pencarian lingkungan Lebah yang memiliki kebugaran tertinggi dipilih sebagai lebah yang dipilih dan situs yang dikunjungi oleh mereka yang dipilih untuk pencarian lingkungan. Langkah 7: Merekrut penonton lebah untuk situs yang dipilih dan mengevaluasi kebugaran Jika jumlah nektar yang baru lebih tinggi daripada sebelumnya, lebah itu menghafal posisi baru dan lupa yang lama. Jika tidak, posisi yang sebelumnya disimpan

dalam memori. Setelah semua lebah bekerja menyelesaikan pencarian memproses mereka berbagi informasi nektar dari sumber makanan dan mereka informasi posisi dengan lebah penonton pada menari daerah. Sebuah lebah penonton mengevaluasi informasi nektar diambil dari semua lebah bekerja dan memilih sumber makanan dengan probabilitas Pi (17) terkait dengan nilai fitness-nya [18]. = = S N 1 N cocok fiti Pi (17) mana fiti adalah nilai fitness dari solusi saya yang sebanding dengan jumlah nektar dari sumber makanan di posisi i dan N adalah jumlah sumber makanan yang sama dengan jumlah lebah bekerja. Langkah 8: Modifikasi posisi oleh penonton Seperti dalam kasus lebah bekerja, para penonton menghasilkan modifikasi pada posisi dalam memori dengan menggunakan (16) dan memeriksa jumlah nektar dari sumber calon. Jika baru makanan memiliki nektar yang sama atau lebih baik dari sumber lama, adalah diganti dengan yang lama dalam memori. Jika tidak, tua satu disimpan dalam memori. Step9: Abaikan sumber dieksploitasi oleh lebah Jika solusi merupakan sumber makanan tidak ditingkatkan dengan jumlah yang telah ditetapkan pengadilan, maka itu adalah sumber makanan ditinggalkan oleh lebah yang dipekerjakan dan lebah digunakan terkait dengan sumber makanan menjadi pengintai. Jumlah tersebut uji coba untuk melepaskan sumber makanan adalah sama dengan nilai 'Batas' whish adalah parameter kontrol penting dari ABC algoritma. The "batas" nilai biasanya bervariasi dari 0,1 N * D untuk N * D. Asumsikan bahwa sumber ditinggalkan adalah Xij dan j {1, 2, ..., D} maka pramuka menemukan sumber makanan baru yang akan diganti dengan Xij. Operasi ini dapat didefinisikan sebagai di (18). xij = x jmin + rand (0,1) * (x jmax - x jmin) (18) di mana x jminand x jmax adalah minimum dan maksimum batas parameter yang akan dioptimalkan. Langkah 10: Menyimpan solusi terbaik dicapai sejauh ini. Langkah 11: Hentikan proses jika kriteria terminasi puas. Jika tidak, lanjutkan ke langkah 5.

Anda mungkin juga menyukai