演算法

月亮熊發表於2024-06-24

遺傳演算法的基本原理是透過作用於染色體上的基因尋找好的染色體來求解問題,它需要對演算法所產生的每個染色體進行評價,並基於適應度值來選擇染色體,使適應性好的染色體有更多的繁殖機會,在遺傳演算法中,透過隨機方式產生 若干個所求解問題的數字編碼,即染色體,形成初始種群;透過適應度函式給每 個個體一個數值評價,淘汰低適應度的個體,選擇高適應度的個體參加遺傳操作,經過遺產操作後的個體集合形成下一代新的種群,對這個新的種群進行下一輪的進化。本實驗要求利用遺傳演算法求解TSP問題的最短路徑

相關文章