遺傳算法
流程圖
image.png
確定編碼方案
從表現(xiàn)型到基因型的映射稱為編碼，采用二進(jìn)制烈涮，確認(rèn)二進(jìn)制串長(zhǎng)
image.png
構(gòu)造適應(yīng)值函數(shù)
直接將目標(biāo)函數(shù)作為適應(yīng)值函數(shù)
選擇策略的確定
選擇策略對(duì)算法性能的影響起著重要的作用。
基于適應(yīng)值比例的選擇：繁殖池選擇
image.png
其中f_i是群體中第i個(gè)個(gè)體的適應(yīng)值森篷，N是群體的規(guī)模涛癌。
每個(gè)個(gè)體的繁殖量為
image.png
其中round(x) 表示與x距離最小的整數(shù)玉凯。
將每個(gè)個(gè)體復(fù)制Ni個(gè)生成一個(gè)臨時(shí)群體，即繁殖池她混。
遺傳算子設(shè)計(jì)
- 雜交
雜交個(gè)數(shù) = 總個(gè)數(shù) × 雜交概率
兩個(gè)二進(jìn)制串部分交換 - 變異
變異數(shù)量 = 二進(jìn)制串長(zhǎng) × 總個(gè)數(shù) × 變異概率
單個(gè)二進(jìn)制串的部分位取反
確定算法的終止準(zhǔn)則
- 代數(shù)
- 最好個(gè)體在若干代內(nèi)無(wú)改變
控制參數(shù)的選取
- 種群規(guī)模popsize
- 雜交概率P_c
- 變異概率P_m
