| 本文已被：浏览 4402次 下载 6288次 |
码上扫一扫！ |
|
|
| 常微分方程组并行演化建模的实验研究 |
|
曹宏庆1, 康立山1, 陈毓屏1, 胡庆丰2
|
|
1.武汉大学,软件工程国家重点实验室,湖北,武汉,430072;2.国防科学技术大学,计算机学院,湖南,长沙,410073
|
|
| 摘要: |
| 以常微分方程组的演化建模问题为主要研究对象,设计了分布式异步并行演化算法,并以128台PIII 500微机通过10Mbps的以太网互联而成的机群系统作为模拟实验环境进行了大规模的并行实验,系统地测试了算法中的一些重要的并行控制参数,包括处理机间的连通度、个体的迁移率和迁移代频等对算法性能的影响,得到了一些崭新的实验结果,给出了一些结果分析,特别是对串行算法和并行算法的最好建模结果进行了比较. |
| 关键词: 并行遗传程序设计 并行控制参数 演化建模 常微分方程组 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.70071042, 60073043, 60133010 (国家自然科学基金); the Assisting Project of Ministry of Education of China for Backbone Teachers of University and College (国家教育部高等学校骨干教师资助计划); the Natural Science Foundation of Hubei Province of China under Grant No.2001ABB062 (湖北省自然科学基金); the Youth Chenguang Project of Science and Technology of Wuhan City of China under Grant No.20015005037 (武汉市青年科技晨光计划); the Program of the State Key Labortory of Parallel and Distrbuted Processing of China (并行与分布处理国家重点实验室资助项目) |
|
| Experimental Study on the Parallel Evolutionary Modeling of System of Ordinary Differential Equations |
|
CAO Hong-Qing,KANG Li-Shan,CHEN Yu-Ping,HU Qing-Feng
|
| Abstract: |
| A distributed asynchronous parallel evolutionary modeling algorithm for solving the evolutionary modeling problem of system of ordinary differential equations is proposed in this paper. Performed on a simulated parallel environment consisting of 128 Pentium III 500 PCs connected by a 10Mbps Ethernet, large-scale experiments have been done to systematically test the effect of some important parallel control parameters, which include the degree of connectivity between processors, the migration rate and the migration interval of individuals, on the performance of the algorithm. Many new experimental results are achieved as well as some analysis and explanations are given. Especially the best modeling results for the sequential algorithm and the parallel one are compared at the end. |
| Key words: parallel genetic programming parallel control parameter evolutionary modeling system of ordinary differential equations |
