| 并发遗传退火算法求解复杂非线性方程组 |
| |
| 引用本文： | 付振岳,王顺芳,丁海燕,黄光能.并发遗传退火算法求解复杂非线性方程组[J].云南大学学报(自然科学版),2012,0(1):15-19. |
| |
| 作者姓名： | 付振岳 王顺芳 丁海燕 黄光能 |
| |
| 作者单位： | 云南大学信息学院;云南大学软件学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(10901135,11171293,10626048);云南省社发计划应用基础研究面上资助项目(2008CD081,2010CC003);昆明市第九批中青年学术和技术带头人后备人选资助项目;云南大学中青年骨干教师培养计划资助项目 |
| |
| 摘 要： | 问题求解空间的扩大和种群规模的增加,导致传统的遗传退火算法在求解复杂非线性方程组时显得迟缓和性能不足.在多核处理器的环境下,把并发机制和最大堆引入遗传退火算法,并应用于复杂非线性方程组的求解中,给出一种具体设计思路.仿真实验结果表明,该机制有效地提高了遗传退火算法的性能,加快了求解速度.
|
| 关 键 词： | 复杂非线性方程组 并发 遗传退火算法 最大堆 |
Concurrent genetic-annealing algorithm for solving complex nonlinear equations |
| |
| FU Zhen-yue,WANG Shun-fang,DING Hai-yan,HUANG Guang-neng.Concurrent genetic-annealing algorithm for solving complex nonlinear equations[J].Journal of Yunnan University(Natural Sciences),2012,0(1):15-19. |
| |
| Authors: | FU Zhen-yue WANG Shun-fang DING Hai-yan HUANG Guang-neng |
| |
| Institution: | 1.School of Information Science and Engineering,Yunnan University,Kunming 650091,China; 2.School of Software,Yunnan University,Kunming 650091,China) |
| |
| Abstract: | The expanding of problem-solving space and the increasing of population bring insufficient to genetic-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 nonlinear equations,but also gives a specific designing idea.Simulation results demonstrate that the proposed methods improve the performance of GAA and accelerate the speed for solving such equations. |
| |
| Keywords: | complex nonlinear equations concurrecy genetic-annealing algorithm max heap |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
|
