遺傳演算法
含有「遺傳演算法」共 5 篇內容
全部內容
發佈日期由新至舊
GA的步驟很單純，所以在使用GA解決不同的問題時，基本上程式需要修改的部分很少。事實上，不管是要用GA解決什麼樣的問題，只把三個關鍵部分調整、修改一下就可以了。
在寫程式之前先來看一下，傳統的GA是透過哪些步驟來讓生物族群一代一代地演化下去的。
GA可以在不知道正確答案的情況下，隨機地找個起點，然後透過模擬演化的方式，以遠比暴力法更快的速度找出正確的答案，是個可實際解決問題的好工具。
在開發具備演化能力的程式系統時，所使用的主要手段，就是受到達爾文演化論啟發所發展出來的基因演算法(genetic algorithm)，簡稱GA。在GA中，會讓問題可能的解答形成一個族群，然後這個族群會透過模仿自然界生物演化時的天擇方式，一代一代地進行演化。