摘要
为了提高遗传算法的搜索能力和效率,将混沌理论引入到遗传算法中。利用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.
出处
《四川理工学院学报(自然科学版)》
CAS
2007年第4期1-3,共3页
Journal of Sichuan University of Science & Engineering(Natural Science Edition)
基金
国家973资助项目(1999035801)
四川省应用基础研究计划课题(04JY029-096)
关键词
混沌
遗传算法
混沌遗传算法
混沌算子
旅行商问题
chaos
genetic algorithm
chaos genetic algorithm
chaos operator
traveling salesman problem