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

Research on Genetic Algorithm Based on Chaos Theory

为了提高遗传算法的搜索能力和效率,将混沌理论引入到遗传算法中。利用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.