利用混沌遺傳算法的幾何約束求解器
2005-04-29 00:44:03高誠李文輝曹春紅
吉林大學(xué)學(xué)報(bào)(理學(xué)版) 2005年4期
高 誠 李文輝 曹春紅
摘要：提出一種新的混合算法——變尺度混沌遺傳算法(MSCGA)，該算法把遺傳算法和混沌算法混合在一起，在不改變GA搜索機(jī)制的同時(shí)，根據(jù)搜索進(jìn)程，不斷縮小優(yōu)化變量的搜索空間及調(diào)節(jié)系數(shù)，引導(dǎo)種群進(jìn)行新一輪進(jìn)化，從而產(chǎn)生更優(yōu)的最優(yōu)個(gè)體，改善了GA的性能，有效地克服了GA存在的問題。實(shí)驗(yàn)表明，該方法用于幾何約束求解的性能明顯高于標(biāo)準(zhǔn)遺傳算法及其他混合遺傳算法，取得了令人滿意的效果。
關(guān)鍵詞：幾何約束求解；混沌優(yōu)化算法；變尺度混沌遺傳算法
中圖分類號：TP391
文獻(xiàn)標(biāo)識碼：A
文章編號：1671-5489(2005)04—0481—04
