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.

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

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Solving Distribution Logistics Intelligent Planning Problem By 2-Tier Genetic Algorithm

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

An improved genetic algorithm for the multiple traveling salesman problem

A Powerful Genetic Algorithm for Traveling Salesman Problem

An improved genetic algorithm for multiple traveling salesman problem

A Master-Slave Parallel Genetic Algorithm for Solving Traveling Salesman Problem

A Comparative Study of Improved GA and PSO in Solving Multiple Traveling Salesmen Problem

Genetic Ordinal Optimization for Stochastic Traveling Salesman Problem

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem

A Hybrid Genetic Algorithm for the min-max Multiple Traveling Salesman Problem

Application of Improved Genetic Algorithm and Ant Colony Algorithm in Multi-objective Path Planning

New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem

Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

A New Multiobjective Genetic Algorithm for Route Selection

An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem

An improved genetic algorithm with a local optimization strategy and an extra mutation level for solving traveling salesman problem

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