ES untuk Representasi Permutasi

82 Pendekatan ini pada hakekatnya menghasilkan siklus yang sama seperti GAs tanpa crossover. Adopsi mekanisme self-adaptation pada representasi permutasi bisa dilakukan dengan cara sederhana jika yang digunakan adalah reciprocal exchange mutation atau insertion mutation. Pada kasus ini, nilai  menyatakan berapa kali proses exchange atau insertion dilakukan untuk menghasilkan satu anak. Misalkan diberikan contoh dua induk dalam tabel berikut: Pt permutasi  P 1 [ 2 5 1 4 3 ] 1,3452 P 2 [ 4 1 5 3 2 ] 2,0728 Misalkan reciprocal exchange mutation digunakan dan =3µ. Berdasarkan nilai  yang dibulatkan, offspring dari P 1 dihasilkan melalui proses sekali pertukaran dan offspring dari P 2 dihasilkan melalui dua kali pertukaran. Contoh offspring yang dihasilkan ditampilkan dalam tabel berikut: induk proses offspring P 1 = [ 2 5 1 4 3 ] tukar posisi 1 dan 3 C 1 = [ 1 5 2 4 3 ] tukar posisi 2 dan 5 C 2 = [ 2 3 1 4 5 ] tukar posisi 4 dan 5 C 3 = [ 2 5 1 3 4 ] P 2 = [ 4 1 5 3 2 ] tukar posisi 2 dan 4 tukar posisi 1 dan 5 C 4 = [ 2 3 5 1 4 ] tukar posisi 1 dan 4 tukar posisi 3 dan 4 C 5 = [ 3 1 4 5 2 ] tukar posisi 3 dan 4 tukar posisi 2 dan 4 C 6 = [ 4 5 3 1 2 ]

6.7. Rangkuman

Pada bab ini telah dibahas berbagai macam struktur ES beserta siklusnya. Struktur ES yang dibahas adalah ESµ, , ESµr,, ESµ+, dan ESµr+. Diuraikan juga perbedaan pokok ES dan GAs. Mekanisme self-adaptation untuk mengatur level mutasi dibahas dalam studi kasus. Mahmudy, WF 2013, Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang. 83

6.8. Latihan

1. Jelaskan ciri utama evolution strategies 2. Jelaskan perbedaan utama ES dengan GAs? 3. Misalkan terdapat himpunan individu dalam populasi dengan µ=4 dan =6 sebagai berikut: individu fitness P 1 10 P 2 9 P 3 7 P 4 5 Terdapat juga himpunan offspring sebagai berikut: individu fitness C 1 11 C 2 9 C 3 8 C 4 7 C 5 6 C 6 4 Tentukan himpunan individu yang lolos ke generasi selanjutnya pada ESµ,  4. Kerjakan ulang Soal 3 untuk ESµ+  5. Perhatikan fungsi berikut: Cari nilai minimum dari fungsi ini dengan menggunakan ES µr+ . Gunakan nilai µ=4 dan =8. Lakukan interasi sampai 3 putaran. 6. Untuk permasalahan pada Sub-Bab 6.5. Studi Kasus ES µ + : Optimasi Fungsi Berkendala, selesaikan dengan menggunakan ES µr, . Gunakan nilai µ=4 dan =8. Lakukan interasi sampai 3 putaran. 7. Selesaikan persoalan transportasi pada Sub-Bab 4.6 dengan menggunakan ES µ, . Gunakan nilai µ=4 dan =8. Lakukan interasi sampai 3 putaran.