改进遗传算法求解惠更斯问题的研究

摘要

Huygen's function was processed as fitness-value function and Huygen's question was solved with an improved genetic algorithm coded with real number. Three groups of experiments were designed and performed by adjusting the genetic parameters (population size, mutation rate, crossover rate) systematically. Finally a group of genetic parameters were found.When they were used in the experiment, the result was very similar to the real value. Then Huygen's question was solved perfectly.%将惠更斯函数作为目标函数,采用改进的实数编码遗传算法进行求解.通过系统地调整群体规模、变异率和杂交率三种进化控制参数值,设计并进行了分组实验,得到了一组满意的进化控制参数.运用这组参数进行计算得到的优化结果十分接近惠更斯问题的理论值,使惠更斯问题得到比传统算法更好的解决方法.