利用混沌遗传算法的几何约束求解器

高　诚　李文辉　曹春红

摘要：提出一种新的混合算法——变尺度混沌遗传算法(MSCGA)，该算法把遗传算法和混沌算法混合在一起，在不改变GA搜索机制的同时，根据搜索进程，不断缩小优化变量的搜索空间及调节系数，引导种群进行新一轮进化，从而产生更优的最优个体，改善了GA的性能，有效地克服了GA存在的问题。实验表明，该方法用于几何约束求解的性能明显高于标准遗传算法及其他混合遗传算法，取得了令人满意的效果。

关键词：几何约束求解；混沌优化算法；变尺度混沌遗传算法

中图分类号：TP391

文献标识码：A

文章编号：1671-5489(2005)04—0481—04