Mutasi Identifikasi Masalah padaPenjadwalan Iklan Radio

mengkombinasikan gen-gen induk untuk menghasilkan keturunan baru. Crossover yang digunakan pada penilitian ini adalah crossover satu titik. Pada crossover ini dilakukan dengan cara menukar nilai gen pada posisi gen yang sama dari kedua induk. Berikut ini adalah tahapan proses crossover kromosom dua individu induk dengan menukarkan nilai gen IDHari, IDWaktu: Kromosom 1 Induk 1: Kromosom8 0006 3 22 Kromosom 1 Induk 2: Kromosom 9 0010 1 14 Dan berikut ini adalah hasil generasi proses crossover dari dua individu induk: Anak 1 Induk 1 0006 1 14 Anak 1 Induk 2 0010 3 22 Gambar 3.2 Ilustrasi Crossover Satu Titik Pseudocode Crossover adalah langkah program untuk melakukan kawin silang antar 2 pasang kromosom yang terpilih berdasarkan nilai Fitness yang terbesar. Jum_Individu SumIndividu Jum_Pasangan_kromosom Jum_Individu 2 For X = 1 to Jum_Pasangan_kromosom Kromosom_1  Kromosom_Fitness_Desc1 IDIklan1, IDHari1, IDWaktu1 Kromosom_2  Kromosom_Fitness_Desc2 IDIklan2, IDHari2, IDWaktu2 Kromosom_Anak_1  IDIklan1, IDHari2, IDWaktu2 Kromosom_Anak_2  IDIklan2, IDHari1, IDWaktu1 Next

3.1.8 Mutasi

Tahapan selanjutnya setelah melakukan proses crossover yaitu mutasi. Mutasi dilakukan dengan cara memilih salah satu gen secara acak kemudian gen yang terpilih Universitas Sumatera Utara disisipkan ke posisi yang lain. Kromosom yang bermutasi dipilih secara acakdan kedua gen yang ada yaitu IDHari dan IDWaktu dipilih secara acak juga. Mutasi akan dilakukan dengan cara memilih secara acak dua posisi gen dari kromosom dan kemudian nilainya diganti dengan nilai acak juga. Berikut ini adalah tahapan proses mutasi kromosom dua individu induk dengan menukarkan gen IDWaktu. Kromosom terpilih secara acak sebanyak nilai probabilitas mutasi adalah sebagai berikut: Kromosom Acak pada IDWaktu: Kromosom IDIklan IDHari IDWaktu 2 0006 3 12 Nilai gen IDHari dan IDWaktu dipilih secara acak, misalnya terpilih IDWaktu, selanjutnya cari IDWaktu secara acak antara 1 sampai 72 yaitu jumlah waktu dalam satu hari. Sebagai contoh terpilih nilai 51, maka kromosom hasil mutasi diperoleh sebagai berikut: Kromosom IDIklan IDHari IDWaktu 2 0006 3 51 Gambar 3.3 Kromosom hasil mutasi IDWaktu Kromosom Acak pada IDHari: Kromosom IDIklan IDHari IDWaktu 2 0006 3 12 Jika terpilih IDHari, selanjutnya cari IDHari secara acak antara 1 sampai 7 yaitu mewakili hari senin sampai minggu. Sebagai contoh terpilih nilai 7, maka kromosom hasil mutasi diperoleh seperti pada Gambar 3.4. Kromosom IDIklan IDHari IDWaktu 2 0006 7 12 Gambar 3.4 Kromosom hasil mutasi IDHari Pseudocode Mutasi adalah langkah program untuk melakukan mutasi pada sebuah kromosom yang terpilih secara acak. Universitas Sumatera Utara Jum_Individu SumIndividu Jum_Kromosom_Mutasi numProbaMutasi Jum_Individu x 2 KromosomAcak rand0 to Jum_Kromosom_Mutasi For X = 1 to Jum_Kromosom_Mutasi NumGenAcak KromosomAcak IDHari, IDWaktu NumGenAcak=rand1,2 If NumGenAcak=1 then GenAcak  “IDHari” IDHari_Acak rand1,7 IDGenAcak IDHari_Acak IDHari IDGenAcak Kromosom_Mutasi KromosomAcak IDIklan, IDHari, IDWaktu ElseIfNumGenAcak=2 then GenAcak  “IDWaktu” IDWaktu_Acak rand1,171 IDGenAcak IDWaktu_Acak IDWaktu IDGenAcak Kromosom_Mutasi KromosomAcak IDIklan, IDHari, IDWaktu Endif Next

3.2 Perancangan Sistem