| 基于Internet的并行遗传算法及其关键实现技术 |
| |
| 引用本文： | 许向勇,杨启文,范新南.基于Internet的并行遗传算法及其关键实现技术[J].系统工程与电子技术,2004,26(8):1102-1106. |
| |
| 作者姓名： | 许向勇 杨启文 范新南 |
| |
| 作者单位： | 1. 中国航天科工集团二院207所目标与环境电磁散射国防科技重点实验室,北京,100854
2. 河海大学计算机信息工程学院,江苏,常州,213022 |
| |
| 摘 要： | 为解决大规模复杂优化问题,针对遗传算法的并行化原理和常用运行平台进行分析,提出了并行遗传算法新的应用平台———Internet,讨论了基于Internet的并行遗传算法(Internet basedparallelgeneticalgorithms,IPGA)实现中的关键问题,并给出其单向环拓扑的具体实现。实验表明,IPGA可显著节约寻优时间,提高寻优质量,并且能够充分利用互联网中闲置的计算机资源,节约运行成本,有助于解决巨量优化问题。
|
| 关 键 词： | 并行遗传算法 Internet 并行计算 巨量优化 |
| 文章编号： | 1001-506X(2004)08-1102-05 |
| 修稿时间： | 2003年7月27日 |
Parallel genetic algorithms and its key technology based on Internet |
| |
| XU Xiang-yong,YANG Qi-wen,FAN Xin-nan.Parallel genetic algorithms and its key technology based on Internet[J].System Engineering and Electronics,2004,26(8):1102-1106. |
| |
| Authors: | XU Xiang-yong YANG Qi-wen FAN Xin-nan |
| |
| Institution: | XU Xiang-yong~1,YANG Qi-wen~2,FAN Xin-nan~2 |
| |
| Abstract: | In order to solve the massive complicated optimization problems, the parallelization principle and the current application platform of genetic algorithm are analyzed, and a new application environment, Internet, is presented. Then the key problems of IPGA (Internet-based parallel genetic algorithm) are discussed. In the end, the ring topology is also implemented. Experimental results demonstrate that IPGA can not only evidently save the optimization time but also largely improve the optimization quality. At the same time, the algorithm can make full use of the idle computers on Internet and reduce the running cost, providing an effective solution to massive optimization problems. |
| |
| Keywords: | parallel genetic algorithms Internet parallel computation massive optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
