一种基于轨道均匀分布混沌遗传优化算法.docVIP

一种基于轨道均匀分布的混沌遗传优化算法 　　 (西北工业大学 自动化学院， 西安710072) 　　 　　摘 要： 　　提出一种轨道均匀分布的混沌遗传优化算法。根据logistic映射概率密度分布，得到轨道均匀分布的反三角函数logistic映射。结合遗传算法，构造混合混沌算法。该算法在混沌优化区间等概率搜索子空间，克服了logistic映射优化算法对优化区间边缘进行大概率搜索的缺点，从而有效地提高搜索速度。仿真算例表明了该方法的可行性和反三角函数logistic映射的应用前景。 　　关键词：混沌优化； 逻辑映射； 遗传算法； 均匀分布 　　中图分类号：TP301.6文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1292-?B02 　　 　　Chaos genetic optimization algorithm based on track uniform distribution 　　WANG De-cheng, LIN Hui 　　 (College of Automatic, Northwestern Polytechnical University, Xi’an 710072, China) 　　 　　Abstract: 　　This paper presented one new track uniform distribution chaos genetic optimization algorithm. According to logistic map distribution probability density, presented one anti-trigonometric function logistic map that had uniform distribution. Combined with genetic algorithm, constructed a hybrid chaos optimization algorithm. It could search whole optimization interval by equal probability. It overcomed disadvantage that logistic map chaos optimization search optimization interval edge by greater probability. So it could improve searching speed. Simulation examples show the feasibility of the algorithm, as well as the practicability of anti-trigonometric function logistic map. 　　Key words：chaos optimization； logistic map； genetic algorithm； uniform distribution 　　 　　混沌是非线性系统独特的一种运动形式，行为复杂且类似随机，但存在固有的内在规律性。规律性决定混沌序列可以由确定的函数关系式产生；轨道遍历性，即混沌序列能够不重复地历经一定范围内的所有状态，是混沌应用于函数优化问题的根本出发点。混沌优化方法无须优化问题具有连续性和可导性，在一定范围内遍历求解，有利于找到全局最优解，可以克服传统优化方法的缺点。目前混沌优化算法的基本思路是将logistic映射产生的混沌序列映射到优化变量区间上，按混沌变化的规律依次考查经过的各点，接受较好的点作为最优解，同时按照一定规则改变优化变量的搜索区间[1~7]。Logistic映射产生的混沌序列分布不均匀，进行优化时，搜索大多在变量空间的两端进行。当全局最优点不在设计变量空间两端时，不利于找到全局最优点。鉴于tent映射遍历的均匀性，文献[8]提出基于tent映射的混沌优化算法。由于计算机字长有限，tent序列不能逼近[0，1]区间的任意值。文献[9]提出的基于幂函数载波的混沌优化方法，平滑logistic映射轨道概率密度函数，使轨道分布呈波浪状。当全局最优点对应的混沌变量在波谷时，不利于找到全局最优点。 　　?ケ疚拇?logistic映射的概率密度函数出发，建立一种轨道均匀分布的反三角函数logistic映射。该映射结构简单，且迭代过程有利于计算机产生。结合遗传算法，建立了一种混沌遗传优化算法。通过仿真算例验证了该方法的可行性和有效性。 　　1 反三角函数logistic映射 　　??Logistic映射如下： 　　??x??n+1=μx