具有混沌局部搜索策略的雙種群遺傳算法

遺傳算法是模擬生物在自然環境中的遺傳和進化過程而形成的一種并行、隨機和自適應全局優化概率搜索算法。遺傳算法的缺點之一就是局部搜索能力差。為改進遺傳算法的局部搜索能力，一種有效的方法是在遺傳算法中引入局部搜索能力強的算法，這樣既可以發揮遺傳算法的自身優勢，又可以利用局部搜索算法的長處來彌補其不足。目前這種遺傳算法與局部搜索相結合的方法在解決多段供應鏈問題、車間調度問題、函數優化等方面取得了較好的效果。