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.

Study On Multi-Objective Resources Matching Scheduling Algorithm Based On Network Structure

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Multi-objective artificial bee colony algorithm for multi-stage resource leveling problem in sharing logistics network

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

Research on Multi-objective Optimal Scheduling Strategy of Renewable Energy Distribution Networks

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Multi-objective Scheduling of Relief Logistics Based on Swarm Intelligence Algorithms and Spatio-Temporal Traffic Flow

A Multi-Objective Optimization Method for Emergency Medical Resources Allocation

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

How to Optimize the Minimum Emergency Logistics Depots in Multi-resource Scheduling

Research on emergency scheduling based on improved genetic algorithm in harvester failure scenarios

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning

Design and Application of Vague Set Theory and Adaptive Grid Particle Swarm Optimization Algorithm in Resource Scheduling Optimization

Multiobjective Evolutionary Model of the Construction Industry Based on Network Planning

A study on highway network emergent resource scheduling in regional heavy snow and server rime disasters

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Multi objective optimization of railway emergency rescue resource allocation and decision

An effective emergency logistics scheduling model based on multi-objective optimization algorithms.

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