摘要： 一、遺傳算法介紹 1.1 遺傳算法概要 遺傳算法（Genetic Algorithm，簡稱GA）是一類借鑒生物界的進化規律（適者生存，優勝劣汰遺傳機制）演化而來的隨機化搜索方法，由美國的J.Holland教授1975年首先提出。遺傳算法是一種模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型，通過模擬自然進化過程搜索最優解，它常用來解決多約束條件下的最優問題。 遺傳算法是從代表問題可能潛在的解集的一個種群開始的，而一個種群則由經過基因編碼的一定數目的個體組成。每個個體實際上是染色體帶有特征的實體。染色體作為遺傳物質的主要載體，即多個基因的集合，它決定了個體的形狀的外部表現。因此，... 閱讀全文