论文部分内容阅读
遗传算法是模拟自然界生物进化过程的计算模型,从二十世纪六十年代以来得到了迅速发展和应用。本文论述了遗传算法的基本原理,描述了基本遗传算法的运行过程。针对二进制编码的遗传算法存在编码误差,以及收敛速度较慢的不足;实数编码精度高,适合于复杂大空间搜索,但易使遗传算法在搜索后期效率低下和收敛速度慢的问题;提出了一种改进的实数编码的遗传算法。文中提出的改进的算法,采取实数编码解决了二进制编码的遗传算法存在编码误差,采用确定性排名选择算子,数值杂交算子,多重高斯变异算子,最佳个体保留策略和移民与灭绝算子,大大加快了收敛速度,并在理论上证明了算法的收敛性;将其应用到解适定的二阶两点边值问题的数值解,数值例子表明该方法适用于线性和非线性问题;同时为了缩短解二阶两点边值问题的遗传算法运算时间,提出了逐次由粗到细划分求解区域,反复多次使用改进的实数编码遗传算法求解二阶两点边值问题的快速算法,由于每次优化的变量不多,所以运算时间大幅减少,这种方法能有效的解决一次性编程计算求解区域内多个点处的数值解时的费时问题,而且便于并行计算。最后将该方法推广到求解拉普拉斯方程和泊松方程的数值解,数值例子证明该方法的有效性。为工程领域求解微分方程的数值解提供了一种可行的新途径。