改进进化策略求解复杂化学方程根的研究  

Modified evolution strategy application in extracting roots of complicated chemi-cal equations research

作　　者：郭德龙[1] 周永权[1] 

机构地区：[1]广西民族大学数学与计算机科学学院,广西南宁530006

出　　处：《计算机与应用化学》2008年第3期289-292,共4页Computers and Applied Chemistry

基　　金：国家自然科学基金(60461001);广西自然科学基金(0542048);广西民族大学研究生创新计划项目(gxun-chx0753);广西民族大学重大项目资助课题(0609013)

摘　　要：化学问题中经常遇到需要用近似方法求解复杂化学方程(包括非线性方程,超越方程等)根的问题。传统的方法有图解法,牛顿迭代法等,但不是所有问题都可解决,因为用传统方法可能受初值选取的影响也可能求解精度不高。因此改进进化策略,把复杂化学方程求根转化成函数优化问题,并充分利用改进进化策略具有自适应性和鲁棒性的特点,从随机产生的初始可行解出发,经过优化选择、重组、突变等操作,迭代逐渐逼近最优解,同时体现并行算法的特点。最后,本文通过仿真实例表明新算法具有收敛快、求解精度高等优点。In chemistry,such complicated questions about equation roots that need to be solved by using the approximate method（ineluding nonlinear equation,transcendental equation and so on）are frenquently confronted.There are some traditional methods such as graphic method and Newton iteration method and so on,but they cannot solve all problems,because in working out some complicated chemical equations＇roots,traditional methods have some shortcomings such as being easily affected by initial value and not being able to get a high precision.Therefore,as a more advanced method,the Evolution Strategy can be applied to solve the problems of complicated chemical equations＇roots by transforming them into the function optimization ones,making full use of such characteristics of the Evolution Strategy as being self-adaptive and robust to gradually approach the optimal solution through optimized selection,recombination,and mutation,and at the same time,to manifest the parallel algorithm characteristics.Finally,through simulating examples,this paper proves that this new method has such merits as being quick to restrain and being able to realize a higher precision.

关 键 词：进化策略 化学方程 函数优化 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]