利用混沌遺傳算法的幾何約束求解器

高　誠　李文輝　曹春紅

摘要：提出一種新的混合算法——變尺度混沌遺傳算法(MSCGA)，該算法把遺傳算法和混沌算法混合在一起，在不改變GA搜索機制的同時，根據搜索進程，不斷縮小優化變量的搜索空間及調節系數，引導種群進行新一輪進化，從而產生更優的最優個體，改善了GA的性能，有效地克服了GA存在的問題。實驗表明，該方法用于幾何約束求解的性能明顯高于標準遺傳算法及其他混合遺傳算法，取得了令人滿意的效果。

關鍵詞：幾何約束求解；混沌優化算法；變尺度混沌遺傳算法

中圖分類號：TP391

文獻標識碼：A

文章編號：1671-5489(2005)04—0481—04