基于混合遗传算法求非线性二阶两点边值问题的数值解.PDFVIP

第３４卷第３期 重庆工商大学学报（自然科学版） ２０１７年６月 Ｖｏｌ．３４　ＮＯ．３　　　　　　　　ＪＣｈｏｎｇｑｉｎｇＴｅｃｈｎｏｌＢｕｓｉｎｅｓｓＵｎｉｖ（ＮａｔＳｃｉＥｄ）　 　　　　　　　 Ｊｕｎ．２０１７ － ｄｏｉ：１０．１６０５５／ｊ．ｉｓｓｎ．１６７２０５８Ｘ．２０１７．０００３．００２ 基于混合遗传算法求非线性二阶 两点边值问题的数值解 王　芳 （忻州师范学院数学系，山西忻州 ０３４０００） 　　摘　要：针对非线性二阶两点边值问题，构造了一种基于实数编码的混合遗传算法，将遗传算法和 ＬｅｖｅｎｂｅｒｇＭａｒｑｕａｒｄｔ算法进行了组合；由于前者全局优化能力强，后者有较强的局部优化能力，故改进后的 算法不仅具有全局优化能力，计算的精度不会受到初始取值的影响，并且计算时间少，可以有效提高算法的 收敛速度；最后，通过改进后的算法计算非线性二阶两点边值问题解析解和精确解的对比分析表明，该算法 对非线性二阶两点边值问题计算有较大的优势，是一种有效的求数值解方法。 关键词：实数编码混合遗传算法；二阶边值问题；数值解 中图分类号：Ｏ２４１．８　　　文献标志码：Ａ　　　文章编号：１６７２０５８Ｘ（２０１７）０３０００７０４ 　　在微分方程中，非线性二阶两点边值问题是其 研究领域重要和活跃的一个分支。许多学者研究 １　问题描述 ［１４］ 了非线性微分方程边值问题正解的存在性 ，大 多数文献都仅证明了解的存在性，由于边值问题的 二阶两点边值问题表示为 ＝ ｙ″ｆ（ｘ，ｙ，ｙ′）　ａ ｘ ｂ ≤ ≤ 解析解的求解难度较大，对于如何求解并未提及。 ｙ（ａ）＝α （１） 现阶段，求二阶两点边值问题数值解的方法有：有 {ｙ（ｂ）＝β ［５］ 限差分法、打靶法和遗传算法 等。其中有限差分 　　将上述二阶两点边值问题转换为求最优解的 法一般仅适用于线性问题；打靶法主要思路是恰当 问题，分两步进行。 选择和调整初值的条件，对一系列初值问题进行求 ＋ （１）首先取Ｎ １个节点，即：将求解区间［ａ，ｂ］ 解，使其接近给定的边界条件。因此，如何采用一 － ｂａ ＝ ＝ ＋ 进行网格剖分，取ｈ 为网格步长，以ｘ ａｉｈ 种计算精度不受初始取值影响的全局寻优算法对 Ｎ ｉ ＝ 于求非线性二阶两点边值问题是十分必要的。