实数编码遗传算法求二阶两点边值问题的数值解.pdfVIP

2007年 12月 四川大学学报(自然科学版) Dec．2007 第44卷第6期 Journal of Sichuan University(Natural Science Edition) vO1．44 No．6 文章编号：0490．6756(2007)06—1189—06 实数编码遗传算法求二阶两点 边值问题的数值解 彭灵翔 一，胡 兵 (1．1~Jfl大学数学学院，成都610064；2．西安卫星测控中心，西安710043) 摘 要：应用实数编码遗传算法，对二阶两点边值问题提出了一种简单的数值解法．该解法适 于线性和非线性问题的求解，理论分析和数值实验证明了该该方法的有效性． 关键词：二阶两点边值问题；实数编码遗传算法；数值解；常微分方程；有限差分法 中图分类号：O241．8 文献标识码：A Numerical solution of second-order，two-point boundary value problems using real-code genetic algorithms PENG Ling-xiang ，一．FlUBing (1．School of Mathematics，Sichuan University，Chengdu 610064，China； 2．Xi’an Satdlite Control Center，Xi’an 710043，China) Abstract：Applying real code genetic algorithm and finite difference method ，a simple numerical method to approximate the solution of second—order boundary value problem is presented．This method is suit for linear and nonlinear problems．The analysis and numerical results show the efectivity of the method． Key words：second—order two-point boundary-value problems。real—code genetic algorithms，numerical solu— tion，ordinary differential equations，finite difference method (2000 MSC 65L10，65L12) GA)，仅需要目标函数的信息，不受搜索空间是否 1 引 言 连续或可微的限制，就可找到最优解[卜81．其中的 二阶两点边值问题在光反射、热流和各种动态 实数编码遗传算法(Real—code Genetic Algorithms， 系统研究领域中广泛应用．对其求数值解的经典 简称是RCGA)，在求最优解的问题时得到人们的 方法有有限差分法和打靶法．但有限差分法一般只 广泛关注l2-4,8】．在本文中，我们将二阶两点边值 适用于线性问题，而打靶法过分依赖于经验选取试 问题转化为求最优解的问题，并结合实数编码遗传 射值，二者均有一定的局限性，并且在求解非线性 算法，提出一种数值求解算法，给出了算法的收敛 问题时要进行相应的修改，并要用到寻根法等较深 分析，并且用数值实验证明了该方法的有效性． 的数学知识，因此在实际应用中有一定的困难．而