并发遗传退火算法求解复杂非线性方程组  

Concurrent genetic-annealing algorithm for solving complex nonlinear equations

作　　者：付振岳[1] 王顺芳[1] 丁海燕[1] 黄光能[2] 

机构地区：[1]云南大学信息学院,云南昆明650091 [2]云南大学软件学院,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2012年第1期15-19,共5页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(10901135;11171293;10626048);云南省社发计划应用基础研究面上资助项目(2008CD081;2010CC003);昆明市第九批中青年学术和技术带头人后备人选资助项目;云南大学中青年骨干教师培养计划资助项目

摘　　要：问题求解空间的扩大和种群规模的增加,导致传统的遗传退火算法在求解复杂非线性方程组时显得迟缓和性能不足.在多核处理器的环境下,把并发机制和最大堆引入遗传退火算法,并应用于复杂非线性方程组的求解中,给出一种具体设计思路.仿真实验结果表明,该机制有效地提高了遗传退火算法的性能,加快了求解速度.The expanding of problem - solving space and the increasing of population bring insufficient to ge- netic - annealing algorithm （GAA） which is based on classical design. In the condition of multi - processor, this paper not only takes concurrent mechanism and max heap into GAA,which is applied to solve the complex non- linear equations, but also gives a specific designing idea. Simulation results demonstrate that the proposed meth- ods improve the performance of GAA and accelerate the speed for solving such equations.

关 键 词：复杂非线性方程组 并发 遗传退火算法 最大堆 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]