Algoritma Genetika - Mutasi
Pengantar Mutasi
Secara sederhana, mutasi dapat didefinisikan sebagai perubahan acak kecil pada kromosom, untuk mendapatkan solusi baru. Ini digunakan untuk memelihara dan memperkenalkan keragaman dalam populasi genetik dan biasanya diterapkan dengan probabilitas rendah -pm. Jika probabilitasnya sangat tinggi, GA dikurangi menjadi pencarian acak.
Mutasi merupakan bagian dari GA yang terkait dengan “eksplorasi” ruang pencarian. Telah diamati bahwa mutasi sangat penting untuk konvergensi GA sedangkan crossover tidak.
Operator Mutasi
Di bagian ini, kami menjelaskan beberapa operator mutasi yang paling umum digunakan. Seperti operator saling silang, ini bukanlah daftar yang lengkap dan perancang GA mungkin menemukan kombinasi pendekatan ini atau operator mutasi khusus masalah yang lebih berguna.
Mutasi Balik Bit
Dalam mutasi bit flip ini, kami memilih satu atau lebih bit acak dan membaliknya. Ini digunakan untuk GA berkode biner.
Pengaturan Ulang Acak
Random Resetting adalah perpanjangan dari bit flip untuk representasi integer. Dalam hal ini, nilai acak dari kumpulan nilai yang diizinkan diberikan ke gen yang dipilih secara acak.
Mutasi Swap
Dalam mutasi swap, kami memilih dua posisi pada kromosom secara acak, dan menukar nilainya. Ini biasa terjadi dalam pengkodean berbasis permutasi.
Scramble Mutation
Perebutan mutasi juga populer dengan representasi permutasi. Dalam hal ini, dari seluruh kromosom, sebagian gen dipilih dan nilainya diacak atau dikocok secara acak.
Mutasi Inversi
Dalam mutasi inversi, kami memilih subset gen seperti dalam mutasi scramble, tetapi alih-alih mengocok subset, kami hanya membalikkan seluruh string dalam subset.
