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

( )，2012 ，34 (1):15 ～ 19 CN 53 － 1045 / N ISSN 0258 － 7971 云南大学学报 自然科学版 Journal of Yunnan University http :/ / www． yndxxb． ynu． edu． cn * 并发遗传退火算法求解复杂非线性方程组 1 1 1 2 ， ， ， 付振岳 王顺芳 丁海燕 黄光能 (1． ， 650091 ;2 ． ， 650091) 云南大学信息学院 云南昆明 云南大学软件学院 云南昆明 : ， 摘要 问题求解空间的扩大和种群规模的增加 导致传统的遗传退火算法在求解复杂非线性方程组时显得 ． ， ， 迟缓和性能不足 在多核处理器的环境下 把并发机制和最大堆引入遗传退火算法 并应用于复杂非线性方程 ， ． ， ， 组的求解中 给出一种具体设计思路 仿真实验结果表明 该机制有效地提高了遗传退火算法的性能 加快了求 解速度． : ; ; ; 关键词 复杂非线性方程组 并发 遗传退火算法 最大堆 中图分类号:TP 319 文献标识码:A 文章编号:0258 － 797 1 (2012)01 － 0015 － 05 进行分析: ; 在计算机工程领域经常面临求解复杂非线性 ①算法对硬件的利用率 ② 算法关键步 ， 、 ． 方程组问题 此类方程组中部分方程含高次代数 骤的时间复杂度 ， ， ， 超越函数等 根的数目和位置均未知 对它的求解 基于以上分析 本文在利用遗传退火算法 ［2］ ． ， (GAA) ， 是很困难的 当前 对复杂非线性方程组解的研究 求解此类非线性方程组时 引入了并发 是一个国际热点． 机制和最大堆来提高硬件利用率和降低某些关键 遗传退火算法是由遗传算法和模拟退火算法 ． ， 步骤的时间复杂度 仿真实验结果证明 遗传退火 ． 各自取长补短组合而成的一种进化类型的算法 遗 ，