混沌理论在遗传算法中的应用研究  

Research on Genetic Algorithm Based on Chaos Theory

作　　者：匡胤[1] 刘益和[1] 黄迪明[2] 

机构地区：[1]内江师范学院计算机与信息科学系 [2]电子科技大学计算机科学与工程学院,成都610054

出　　处：《四川理工学院学报（自然科学版）》2007年第4期1-3,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

基　　金：国家973资助项目(1999035801);四川省应用基础研究计划课题(04JY029-096)

摘　　要：为了提高遗传算法的搜索能力和效率,将混沌理论引入到遗传算法中。利用Logistic方程构造混沌算子,形成混沌遗传算法。通过实验对混沌算子和杂交算子、变异算子的性能进行了比较,实验数据表明混沌算子具有良好的遍历性。将混沌遗传算法应用在旅行商问题中进行性能检验,结果表明:和标准遗传算法相比,该算法的性能和稳定性都有较大提高。Chaos theory was introduced into genetic algorithm in order to improve efficiency and searching capacities of genetic algorithm. Chaos operator was formed by logistic equation and chaos genetic algorithm was formed based on chaos theory and genetic algorithm. Capabilities of chaos operator, crossover operator, and mutation operator were compared by experiments. Results show that chaos operator is better at ergodicity than crossover operator and mutation operator. In order to verify capacity of chaos genetic algorithm, it was applied in TSP. And the results show that capacity and stability of the algorithm are improved signally, compared with canonical genetic algorithm.

关 键 词：混沌 遗传算法 混沌遗传算法 混沌算子 旅行商问题 

分 类 号：TP393.8[自动化与计算机技术—计算机应用技术]