并行遗传算法 meaning in English
parallel genetic algorithm pga
parallelgeneticalgorithm,pga
pga
Examples
- In this paper , an improved genetic algorithm ( ga ) was applied to the design of high performance e - plane waveguide filters at the first time . for dealing with the shortcoming of ga as low efficiency in local optimum searching , the idea based on parallel genetic algorithm ( pga ) known as separate local optimization was presented . by separating the whole population into sub - populations , and adding a new operator known as crossover between two sub - population , the new method can provide as 2 3 times quickly as traditional ga . all numerical examinations illustrated the high convergence speed and good global searching of the new algorithm , and proved the validity of it
由于遗传算法表现出良好的全局搜索性能，因此本文将其应用于高性能e面波导滤波器的设计中.针对传统遗传算法所存在的局部搜索能力差的缺点，本文在并行遗传算法的基础上，通过将原有群体划分为多个子群体，利用多个子群进行局部极值点的搜索，并利用群间迁徙，使改进后的算法收敛速度平均提高了2 3倍.数值实验表明算法具有较快的收敛速度和较好的全局搜索性能，证明了算法的有效性 - In order to solve the massive complicated optimization problems , the author analyzes the parallelization principle and the application environment of parallel genetic algorithm , and presents a kind of extended network - based distributed genetic algorithm ( endga ) which combines the respective ideal of sega and parallel genetic algorithm
为解决大规模复杂优化问题,本文就并行遗传算法的并行化原理和应用平台进行分析,并结合sega算法和分布式遗传算法两种思想提出了一种基于网络环境的分布式遗传算法( extendednetwork - baseddistributedgeneticalgorithm ,简称endga ) 。 - One method which can obtain best scheduling rule set in specific manufacture environment is proposed , genetic algorithm and process simulation is integrated in this method , process simulation is used to get adaptive function value and genetic algorithm is used to search optimum solution . and , for lessening calculation time , serial genetic algorithm is replaced by parallel genetic algorithm
提出了一种将遗传算法和过程仿真相结合的调度规则选择方式，它以过程仿真求取适应度函数值，应用遗传算法进行优化，从而完成特定生产环境下的调度规则选择问题；并以主从式并行遗传算法代替传统遗传算法，从而保证了最终解在时间上和质量上的可行性。 - 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 , unoriented - connected topology , for parallel genetic algorithm . in the end , an interval decomposed optimization method is brought forward for ipga , which can improve the optimization performance of the algorithm
为提高算法的性能，作者对遗传算法进行三种改进：首先，为克服遗传算法早熟收敛，作者提出一种新的二元浮点补码变异算子；其次，模拟生物自然进化模式，为并行遗传算法提出了一个新的并行拓扑结构- - - -无定向拓扑连接；最后，作者提出一种区间分解优化思想，来提高对最优解的搜索能力。 - Aiming at the implicit parallelism of ga and the characteristic of dps system , we study the parallelization of the former two algorithms . the basic idea is to put forward an agents - based model of parallel coalition formation algorithm on the basis of coarse - grained parallel genetic algorithm
由于遗传算法的隐并行性以及dps系统的特性，我们在文中对上述两种算法的并行化做了研究，基本的思想是在粗粒度并行遗传算法模型的基础上提出一种基于agents的并行联盟形成算法模型。