【調度】遺傳算法的基本理論

遺傳算法（ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ＧＡ）是由美國Ｍｉｃｈｉｇａｎ大學的ＪｏｈｎＨｏｌｌａｎｄ教授在１９７５年首先提出的，它是一種模擬生物自然進化現象的優化算法。隨後在１９８９年，Ｇｏｌｄｂｅｒｇ的著作對遺傳算法做了更爲全面而系統的總結，也由此奠定了遺傳算法的基礎。 遺傳算法借用了生物遺傳學的思想，以及自然界中的「物競天擇，適者生存」原則，將問題的解表示成「染色體」，通過模擬自然選擇、交叉

>>阅读原文<<