算法(simplegeneticalgorithm,SGA)初始产生单个种 群进行搜索 [46] ,易过早收敛,当求解到一定范围时会 做大量无效的冗余计算,搜索效率低,容易陷入局部 最优解,对系统的反馈信息利用较少。多种群遗传算 第38卷第4期杨 颖 多种群遗传算法在湿蒸气参量测量中的应用 法(multipopulationgeneticalgorithm,MPGA)是一些 ...
During the initial process, the heuristic algorithm is used to obtain certain individuals who are close to the local optimized solutions, so that it can search in the better individuals. And then, the multi-population genetic algorithm is introduced to achieve co-evolution among various groups, ...
Modified multi-population genetic algorithm is similar to the multi-population one and its development is instigated by modified genetic algorithm, similar to simple one. A comparison of four types of genetic algorithms, namely simple, modified, multipopulation and modified multi-population is presented...
Multi-population is usually used to overcome this disadvantage, obtaining multi-population genetic algorithm (MGA). If sub-populations and communications among them are considered as nodes and edges, respectively, an MGA can be represented as a complex network. After reviewing previous researches, we...
An evolutionary design model for constraint optimization problems through transformation of optimization models is constructed, and then a multi-population genetic algorithm with narrowing of the search space is presented to solve the...
Multi-population genetic algorithmShared hosting platformsThis paper presents a self-adaptive multi-population approach based on genetic algorithm (GA) for solving dynamic resource allocation in shared hosting platforms. The proposed method, self-adaptive......
the calculational method was multi-population genetic algorithm(MPGA).After the 0-1 variables and real multidimensional ones had been coded separately,the algorithm established the populations independently,made the multidimensional variables as the centrosome and combined 0-1 ones to work out the ...
Drift fieldAutonomous vehiclesMulti-population genetic algorithmThis paper considers a novel algorithm for the routing problem of autonomous underwater vehicles (AUVs) in order to deliver customized sensor packages to mission targets at scattered positions. We aim to utilize a set of AUVs to serve ...
This paper presents a multi-population biased random-key genetic algorithm (BRKGA) for the single container loading problem (3D-CLP) where several rectangular boxes of different sizes are loaded into a single rectangular container. The approach uses a maximal-space representation to manage the free...
The invention discloses a job-shop scheduling method based on multi-population evolution mechanism, which pertains to the computer field and mainly solves the problem that the present job-shop scheduling method of multi-population genetic algorithm is easy to be trapped into local optimization and ...