42 extended intermediate crossover dan random mutation. Dibahas juga metode one-cut-
point crossover yang digunakan pada pengkodean chromosome biner bisa dengan mudah diterapkan pada pengkodean real.
Metode seleksi yang dibahas adalah binary tournament selection. Metode seleksi lain yang sering digunakan dalam penelitian, elitism selection dan replacement selection,
juga dibahas beserta contoh penerapannya. Untuk semua metode seleksi yang dibahas diberikan juga pseudo-code-nya.
Bab ini ditutup dengan diskusi penentuan parameter GAs yang tepat, mekanisme sampling yang digunakan pada proses seleksi, penyesuaian adjustment probabilitas
seleksi, dan penggunaan random injection untuk menangani konvergensi dini.
3.9. Latihan
Untuk memperjelas pemahaman anda, kerjakanlah latihan berikut sebisa mungkin tanpa melihat materi pada buku
1. Sebutkan kelemahan algoritma genetika dengan pengkodean biner jika digunakan pada optimasi fungsi
2. Misalkan yang terpilih sebagai induk adalah P
1
=2,3, 5,2 dan P
2
=4,8, 3,1. Jika a=[0,1, 0,2] tentukan dua offspring C
1
dan C
2
yang terbentuk dari extended intermediate crossover
3. Misalkan yang terpilih sebagai induk adalah P=2,3, 5,2 dan nilai x
2
berada pada range [1,0, 10,0]. Jika r=0,01 dan gen yang terpilih nomer 2, tentukan offspring C
yang terbentuk dari random mutation 4. Misalkan terdapat himpunan individu dalam populasi dengan popSize=5 sebagai
berikut:
individu fitness
P
1
9 P
2
10 P
3
2 P
4
9 P
5
6
Mahmudy, WF 2013, Algoritma Evolusi, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang.
43 Terdapat juga himpunan offspring sebagai berikut:
individu fitness
C
1
4 C
2
8 C
3
7
Tentukan himpunan individu yang lolos ke generasi selanjutnya jika digunakan elitism selection
5. Misalkan terdapat himpunan individu dalam populasi dengan popSize=5 sebagai berikut:
individu fitness
P
1
9 P
2
10 P
3
2 P
4
9 P
5
6
Terdapat juga himpunan offspring sebagai berikut:
individu parent
fitness C
1
P
1
dan P
3
4 C
2
P
3
dan P
5
8 C
3
P
4
5
Tentukan himpunan individu yang lolos ke generasi selanjutnya jika digunakan replacement selection
6. Sebutkan keuntungan dan kerugian jika nilai parameter ukuran populasi popSize, probabilitas crossover pc dan probabilitas mutasi pm ditentukan semakin besar?
7. Pada proses seleksi terdapat mekanisme sampling untuk memilih individu yang dipertahankan hidup. Sebutkan tiga kategori metode dasar untuk melakukan
sampling 8. Apa tujuan dari penyesuaian adjustment probabilitas seleksi?
