一种结合混沌搜索的自适应遗传算法

一种结合混沌搜索的自适应遗传算法
田东平
【期刊名称】《陕西科技大学学报（自然科学版）》
【年(卷),期】2008(026)006
【摘要】在系统分析和研究自适应遗传算法特点的基础上,提出了一种新颖的混合软计算:结合混沌搜索的自适应遗传算法.一方面,算法将具有对初值敏感、易跳出局部极小、搜索速度快和计算精度高的混沌优化算法引入到自适应遗传算法中,以平衡其"开发"和"探测"之间的性能;另一方面,算法设定群体早熟收敛的量化计算公式和判定阈值,并引入了一组新的自适应交叉率和变异率的计算函数,从而有效防止了算法陷入局部最优的缺点.通过对4个基准测试函数的仿真计算,证明该算法能有效提高全局寻优的性能,且鲁棒性好.%A novel hybrid soft computing: an adaptive genetic algorithm combined with chaos searching is proposed in this paper. In order to enhance the performance of the genetic search process, on the one hand, two sets of crossover and mutation rates are employed to automatically maintain the balance between exploration and exploitation. On the other hand, the chaos searching is introduced so as to avoid being trapped into the local optimum. The effectiveness of the proposed approach is demonstrated by applying it to four benchmark functions obtained from the literature. Furthermore, the simulation results show that this approach can provide favorable performance over other existing algorithms.
【总页数】7页(P65-71)
【作者】田东平
【作者单位】宝鸡文理学院计算机软件研究所,陕西,宝鸡,721007;宝鸡文理学院计算机科学系,陕西,宝鸡,721007
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种基于自适应算子和移民策略相结合的遗传算法 [J], 曹俊;朱如鹏
2.一种结合Tabu搜索的自适应遗传算法研究 [J], 许珂;雷友诚;朱红求
3.一种基于混沌搜索的自适应入侵遗传算法 [J], 武妍;冯钊
4.一种结合混沌搜索的自适应遗传算法 [J], 田东平;迟洪钦
5.一种结合遗传算法的自适应目标分割方法 [J], 侯格贤;吴成柯
因版权原因，仅展示原文概要，查看原文内容请购买。