资源描述:
《experimental study on the parallel evolutionary modeling of system of ordinary differential》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1000-9825/2003/14(03)0443©2003JournalofSoftware软件学报Vol.14,No.3∗常微分方程组并行演化建模的实验研究1+112曹宏庆,康立山,陈毓屏,胡庆丰1(武汉大学软件工程国家重点实验室,湖北武汉430072)2(国防科学技术大学计算机学院,湖南长沙410073)ExperimentalStudyontheParallelEvolutionaryModelingofSystemofOrdinaryDifferentialEquations1+112CAOHong-Qing,KANG
2、Li-Shan,CHENYu-Ping,HUQing-Feng1(StateKeyLaboratoryofSoftwareEngineering,WuhanUniversity,Wuhan430072,China)2(SchoolofComputer,NationalUniversityofDefenceTechnology,Changsha410073,China)+Correspondingauthor:Phn:86-27-87653091,E-mail:jxyu@mail.whu.edu.cnhttp://nic.whu.
3、edu.cn/~jxyu/caohqReceived2002-02-05;Accepted2002-04-18CaoHQ,KangLS,ChenYP,HuQF.Experimentalstudyontheparallelevolutionarymodelingofsystemofordinarydifferentialequations.JournalofSoftware,2003,14(3):443~450.Abstract:Adistributedasynchronousparallelevolutionarymodelin
4、galgorithmforsolvingtheevolutionarymodelingproblemofsystemofordinarydifferentialequationsisproposedinthispaper.Performedonasimulatedparallelenvironmentconsistingof128PentiumIII500PCsconnectedbya10MbpsEthernet,large-scaleexperimentshavebeendonetosystematicallytestthee
5、ffectofsomeimportantparallelcontrolparameters,whichincludethedegreeofconnectivitybetweenprocessors,themigrationrateandthemigrationintervalofindividuals,ontheperformanceofthealgorithm.Manynewexperimentalresultsareachievedaswellassomeanalysisandexplanationsaregiven.Esp
6、eciallythebestmodelingresultsforthesequentialalgorithmandtheparallelonearecomparedattheend.Keywords:parallelgeneticprogramming;parallelcontrolparameter;evolutionarymodeling;systemofordinarydifferentialequations摘要:以常微分方程组的演化建模问题为主要研究对象,设计了分布式异步并行演化算法,并以128台PIII500微机通过
7、10Mbps的以太网互联而成的机群系统作为模拟实验环境进行了大规模的并行实验,系统地测试了算法中的一些重要的并行控制参数,包括处理机间的连通度、个体的迁移率和迁移代频等对算法性能的影响,∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.70071042,60073043,60133010(国家自然科学基金);theAssistingProjectofMinistryofEducationofChinaforBackboneTeachersofU
8、niversityandCollege(国家教育部高等学校骨干教师资助计划);theNaturalScienceFoundationofHubeiProvinceofChinaunderGrantNo.2001ABB062(湖北省自然科学基金);theYouth