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.

APPLYING GENETIC ALGORITHM TO THE PROBLEM OF OPERATION FORCE OF PARALLEL MANIPULATORS

Design Optimization of Parallel Micromanipulator Based on GA Algorithm

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

GA-based Dynamic Manipulability Optimization of a 2-DOF Planar Parallel Manipulator

Using Adaptive Genetic Algorithm To The Placement Of Serial Robot Manipulator

AN OPTIMIZED METHOD TO CONTROL THE MOTION PLANNING OF SPACE MANIPULATORSBASE GENETIC ALGORITHM

Dynamic Bacterial Foraging Optimization Algorithm to Optimal Design of Parallel Manipulators

Selecting Optimal Assembly Operations Using Genetic Algorithm

An adaptive genetic algorithm with multiple operators for flowshop scheduling

A MULTIMODAL PARTHENO-GENETIC ALGORITHM

Parallel Genetic Algorithm for Design of HEN Based on OpenMP System

Optimizing the kinematic chains for a spatial parallel manipulator via searching the desired dexterous workspace

Forward Kinematics Analysis of Parallel Manipulator Using Modified Global Newton-Raphson Method

On the Mechanism and Convergence of Genetic Algorithm

PARALLEL LOCAL SEARCH TO IMPROVE THE PERFORMANCE OF GENETIC ALGORITHMS

Optimal Design of an Orthogonal Generalized Parallel Manipulator Based on Swarm Particle Optimization Algorithm.

The Solution to Knapsack Problem with Genetic Greedy Algorithm

Research on design of a planar parallel hybrid actuator based on improved genetic algorithm

Control Strategies Of Parallel Manipulator Systems

A New Method for Optimum Design of Parallel Manipulator Based on Kinematics and Dynamics

Calibration of a Parallel Mechanism in a Serial-Parallel Polishing Machine Tool Based on Genetic Algorithm