top of page
基因演算法 (Genetic Algorithm)
基因演算法是一種融入生物進化理論的電腦計算模式,其概念源至於生物的發展現象。基因演算法經常被視為搜尋的演算法則,亦即找出在工程應用上最佳設計的方法論。此法則將針對特定問題的潛在解決方式,編譯成一個簡單的類似染色體的資料結構並將運用重組操作法在這些結構上以保留重要的資訊。基因演算法是由仿效大自然進化所發展,其演算機制的幾個流程,選擇、複製、交換及突變,被作為此法則之基礎。以初始基因代表其問題起始解答,透過選擇、複製、交換及突變等的演化,繁衍適應力較佳的基因,當滿足最佳解達條件後,停止演化。

bottom of page