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.

Application of Multimodal Partheno-Genetic Algorithm in Transmission Network Planning

Comprehensive Planning of Distribution Networks with Genetic Algorithms

Genetic algorithms in distribution network planning

Noncrossover Dither Creeping Mutation-Based Genetic Algorithm for Pipe Network Optimization

Solve Multiple Parameters Function Optimization Problem with Genetic Algorithm

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

Genetic algorithms in optimal multistage distribution network planning

Multi-objective optimization scheme using Pareto Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

AN IMPROVED GENETIC ALGORITHM FOR VECTOR OPTIMIZATION AND ITS APPLICATION TO DESIGN OPTIMIZATIONS OF ELECTROMAGNETIC DEVICES

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

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

Application of genetic algorithm in estimating origin-destination matrices of traffic network

The application of hybrid multi-objective genetic algorithm to economic dispatch

Hybrid genetic algorithm for multi-object optimization of transportation modes selection in multimode transportation

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

Genetic Algorithms for Designing Energy-Efficient Optical Transport Networks with Mixed Regenerator Placement

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

Radio Network Design Using Adaptive -Migration Parallel Genetic Algorithms

International Trade Path with Multi-Polarization based on Multidirectional Mutation Genetic Algorithm Enabled Neural Network

Comprehensive Benefits Planning of Distributed Generation Using Genetic Algorithms