遗传算法对比实验
将遗传算法同优化后的遗传算法进行对比。种群规模设为100,交叉概率0.72,变异概率0.15。实验结果如下表。
通过以上实验,可以看出,优化后的遗传算法增强了自身的寻优能力,减少了迭代次数,明显改善了早熟收敛的情况,另外优化后的算法参数的选择范围扩大,参数的选择对算法的影响减小了,使得算法能够更方便的在实际中应用。
微动反演中遗传算法的实际应用与优化。
选择表 2 中的模型进行反演,理论数据根据 knoppoff 算法的速度递增层模型正演计算得到理论频散曲线。
层状介质微动面波速度反演中反演参数是横波速度VS以及厚度d。纵波速度VP通过下面关于横波速度VS与泊松比μ关系的公式计算:
密度ρ根据纵波速度和密度的统计关系得到。因此实际反演中只对各层的横波速度和层厚度参数反演。因此,输入参数为各层横波速度和层厚度的上下限。 算法目标函数计算式为
式中是第i个频点上观测的微动面波速度,是每代在确定模型参数后,计算得到的同一频点的微动面波速度值,N 是频点的个数,每次迭代时的每个个体是 F,就是模型的参数。
反演结果(表 2 所示)就是获得一组模型的参数,此组模型参数让上式表述的目标数取值达到最小。所以,这里就是求解目标函数的最小值。从表 2 中可以看到优化后的遗传算都各参数的反演结果的相对误差均优于标准遗传算法,各层的相对误差均不超过 10%。 结合实际,进行多次的试算,具体采用以下参数:种群大小为 40-60 个,遗传代数为 160 代;交叉概率为Pc1=0.92,Pc2=0.75,Pc3=0.6,遗传概率Pm1=0.1,Pm2=0.09,Pm3=0.01。
由表 2 和图2 所示可以看出,优化的遗传算法反演结果的相对误差均低于标准遗传算法。从图 3 和 4 中可知,两种方法一般在 40-60 代就得到最佳解,其中优化的遗传算法反演 1 的收敛速度最快,约在第 25 代即获得最佳解的。优化的算法运算速度比标准算法提升了2个数量级。
2 小结
本文通过对适应值函数的改进和变异算子的引入,优化了遗传算法,有效地抑制了遗传算法收敛过快早熟的缺陷,并将优化后的遗传算法应用与微动反演中,提高了反演精度。
教育期刊网 http://www.jyqkw.com
参考文献
[1]徐佩芬,李世豪,凌甦群,郭慧丽,田宝卿.利用SPAC法估算地壳S波速度结构[J].地球物理学报,2013,56(11):3846-3854.
[2]丁连靖,冉伟彦.天然源面波频率-波数法的应用[J].物探与化探,2005.2:183-141.
[3]孙栩,王福林,文士发.遗传算法的一种改进进化策略[J].数学的实践与认识,2014(9).
[4]弥宝福.遗传算法进化策略的改进研究[D].东北农业大学,2014.
[5]付旭辉,康玲.华中科技大学水电与数字化工程学院.遗传算法的早熟问题探究[J].华中科技大学学报:自然科学版,2003,31(7):53-54.
[6]周涛.基于改进遗传算法的TSP问题研究[J].微电子学与计算机,2006:104-106.
[7]周国法.具有空间自相关残差的回归模型及其应用[J].生物数学学报,1997,12(2):158-163.
[8]彭志勇,邓世权.遗传算法的研究及应用[J].计算机光盘软件与应用,2013:109-110.
[9]宋建萍.函数优化的遗传算法代码实现[J].软件导刊,2013,20(2):40-42.
[10]刘国华,包宏,李文超.用 MATLAB 实现遗传算法程序[J].计算机应用研究,2001,18(8):80-82.
[11]蒋冬初,何飞,向继文.遗传算法求解函数优化问题的 Matlab 实现[J].吉首大学学报:自然科学版,2005,26(2).
[12]杨启文,蒋静坪,张国宏.遗传算法优化速度的改进[J].软件学报,2001,12(2):270-275.
[13]Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. Evolutionary Computation, IEEE Transactions on, 2002,6(2):182-197.
[14]Zhang W, Gen M, Jo J. Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem[J]. Journal of Intelligent Manufacturing, 2014,25(5):881-897.
[15]Gen M, Lin L. Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey[J]. Journal of Intelligent Manufacturing, 2014,25(5):849-866.
[责任编辑:汤静]
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说工学类遗传算法在微动反演中的应用与研究(2)在线全文阅读。
相关推荐: