Abstract:Genetic algorithms (GAs) are a class of effective parallel searching algorithms inspired by the idea of “survival of the fittest”, which has been successfully applied to a variety of problems, especially in the fields of manufacturing and scheduling. However, it is reported that traditional GAs often suffer from the weaknesses of premature convergence as well as parameter and operator dependence. So far, many improved methods with adaptive parameters or hybrid structures have been proposed, but there is little literature considering the adaptive control of genetic operators. In this paper, an adaptive GA (AGA) with multiple operators is proposed for flowshop scheduling, which is a typical NP-hard optimisation problem with many industrial applications and has been widely studied in both academic and engineering fields. In AGA, multiple different genetic operators are employed in an adaptive hybrid way to enhance the exploration and exploitation abilities so as to prevent premature convergence and achieve superior performance. It especially important to stress that the utilising ratio of each operator for hybridisation is adaptively and dynamically controlled during the evolutionary searching process. Simulation results based on benchmarks demonstrate the effectiveness of AGA by contrast with traditional GAs. And the effect of the adaptive control of the operator and the effects of some parameters on the optimisation performance are discussed as well.

A genetic algorithm using heuristics for optimizing large join queries

Parallel Query Optimization Techniques for Multi-Join Expressions Based on Genetic Algorithm

Optimizing Large Query by Simulated Annealing Algorithm Based on Graph-Based Approach.

A HYBRID INTELLIGENT GENETIC ALGORITHM FOR LARGE-SCALE UNIT COMMITMENT

Large-scale Optimization of Air-to-ground Weapon Effectiveness Based on Multi-Level Genetic Algorithm

Optimization for Support Position Based on Genetic Algorithm

Application of SPGA to Large Scale Task Assignment of UCAVs

Finding the optimal gene order for genetic algorithm

An Improved Genetic Algorithm For Multistage Layout Problem

An adaptive genetic algorithm with multiple operators for flowshop scheduling

An effective genetic algorithm approach to large scale mixed integer programming problems

A Two-Stage Genetic Algorithm for Large Size Job Shop Scheduling Problems

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes

Database Query Optimization Based On Parallel Ant Colony Algorithm

Family Genetic Algorithms Based on Gene Exchange and Its Application

An Efficient Genetic Algorithm for Optimization Problems with Time-Consuming Fitness Evaluation

An Improved Genetic Algorithm Integrated with a Sequential Number-Theoretic Method

Optimum Family Genetic Algorithm

Family GA--An Improved Genetic Algorithms

Improved genetic algorithm with two-level approximation for truss topology optimization