基于Internet的并行分布式进化计算研究-通信与信息系统专业论文.docxVIP

河海大学硕士学位论文 河海大学硕士学位论文 摘要 摘 要 进化计算是计算智能领域的一个研究热点，已成功应用到机器学习、过程控 制、经济预测、工程优化等方面。随着问题规模的不断扩大，面对复杂程度越来 越高的搜索空间，进化计算在优化效率时阀)积求解质量上都显碍“力不从心”。 为解决大规模复杂优化问题，本文就并行进化计算的并行化原理和应用平台 进行分析，提出了基于Internet环境的并行进化计算(Intemet-based Parallel Evolutionary Computation，简称IPEC)。论文以遗传算法为例，详细分析了不同 应用平台下并行遗传算法的实现特点，着重探讨了基于Internet的并行遗传算法 (Internet-based Parallel Genetic Algodthin，简称IPGA)实现中的关键问题，并 给出具体程序实现。为提高算法的性能，作者对遗传算法进行三种改进：首先， 为克服遗传算法早熟收敛，作者提出一种新的二元浮点补码变异算子；其次，模 拟生物自然进化模式，为并行遗传算法提出了一个新的并行拓扑结构 ．无定向 拓扑连接；最后，作者提出一种区间分解优化思想，来提高对最优解的搜索能力。 论文的最后，作者将IPGA应用于网络优化设计。实验表明，IPGA能显著节约 寻优时间，大大提高寻优质量，为解决巨量优化问胚提供一个可行的解决方法。 关键词：进化计算，并行遗传算法，网络并行计算，二元浮点补码变异，无定向 拓扑连接 河海大学硕士学位论文 河海大学硕士学位论文 摘要 ABSTRACT As a research focus of the domain of computational Intelligence，evolutionary computation has been successfully applied to machine learning，process controlling， economy forecasting and engineering optimization ete．With the development of the problems，the searching space becomes more and more complicated．The optimization time and the optimization quality of evolutionary computation Can’t ke印up witll the actual demand． In order to solve the massive complicated optimization problems，the author analyzes the parallelization principle and the application environment of Parallel Evolutionary Computation，and presents Imemet—based Parallel Evolutionary Computation(IPEC)．On the basis of Genetic Algorithm，the author analyzes the implementation characters of Parallel Genetic Algorithm in different application environments in detml．The key implementations of Internet-based Parallel Genetic Algorithm(IPGA)are discussed．and the corresponding program is also given in C++． In order to improve the performance of the algorithm，three important improvements of IPGA are presented．At first，in order to prevent the premature convergence of Genetic Algorithm effectively,the author brings forward a novel dyadic floating—point supplementary mutation operator．Then，simulating the natural evolution，the author presents a novel topology，un