Abstract:A genetic algorithm (GA) cannot always avoid premature convergence, and multi-population is usually used to overcome this limitation by dividing the population into several sub-populations (sub-population number) with the same number of individuals (sub-population size). In previous research, the questions of how a network structure composed of sub-populations affects the propagation rate of advantageous genes among sub-populations and how it affects the performance of GA have always been ignored. Therefore, we first propose a multi-population GA with an ER network (MPGA-ER). Then, by using the flexible job shop scheduling problem (FJSP) as an example and considering the total individual number (TIN), we study how the sub-population number and size and the propagation rate of advantageous genes affect the performance of MPGA-ER, wherein the performance is evaluated by the average optimal value and success rate based on TIN. The simulation results indicate the following regarding the performance of MPGA-ER: (i) performance shows considerable improvement compared with that of traditional GA; (ii) for an increase in the sub-population number for a certain TIN, the performance first increases slowly, and then decreases rapidly; (iii) for an increase in the sub-population size for a certain TIN, the performance of MPGA-ER first increases rapidly and then tends to remain stable; and (iv) with an increase in the propagation rate of advantageous genes, the performance first increases rapidly and then decreases slowly. Finally, we use a parameter-optimized MPGA-ER to solve for more FJSP instances and demonstrate its effectiveness by comparing it with that of other algorithms proposed in other studies.

A Multi-Population Genetic Algorithm Based on Chaotic Migration Strategy and Its Application to Inventory Programming

Multi-modal Genetic Algorithm Based on Excellent Sub-population Migrating Strategy

Multi-Population Genetic Algorithms with Space Partition for Multi-Objective Optimization Problems

A Novel Multi-Population Genetic Algorithm For Multiple-Choice Multidimensional Knapsack Problems

A Hybrid Particle Swarm and Multi-Population Cellular Genetic Algorithm

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm

Information interaction and partial growth-based multi-population growable genetic algorithm for multi-dimensional resources utilization optimization of cloud computing

Multiobjective Genetic Algorithm Based on Elitist Selection and Individual Migration

A MULTIMODAL PARTHENO-GENETIC ALGORITHM

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

A Catastrophe-based Parallel Genetic Algorithm

An Emigration Genetic Algorithm And Its Application To Multiobjective Optimal Designs Of Electromagnetic Devices

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Multi-population genetic algorithm with ER network for solving flexible job shop scheduling problems

Chaotic parallel genetic algorithm with feedback mechanism and its application in complex constrained problem

APPLICATION OF PARALLEL GENETIC ALGORITHMS TO ECONOMIC DISPATCH ——Effects of Migration Strategy on Algorithms' Performances

Interactive genetic algorithms with multi-population adaptive hierarchy and their application in fashion design

Multi-Species Predator-Prey Cellular Genetic Algorithm with Linear Mapping

Novel Biogeography-Based Optimization Algorithm with Hybrid Migration and Global-Best Gaussian Mutation

Multi-offspring Genetic Algorithm and Its Application to the Traveling Salesman Problem

Multiobjective Evolutionary Algorithm Based On The Pareto Archive And Individual Migration