Abstract:In this paper, a virus coevolution genetic algorithm (multi-mode project scheduling-virus co-evolution genetic algorithm, MPS-VEGA) for the precedence and resource constrained multi-mode project scheduling problem is presented, and the encoding of the solution and the operators such as selection, crossover, mutation and virus_infection are given. MPS-VEGA is used to obtain the optimal scheduling sequences and resource modes for the activities of the project so that the project cost is minimized, which can transmit evolutionary genes not only between parent and child generations vertically by the genetic operators but also in the same generation horizontally by the virus_infection operator so as to perform a global search and a local search, respectively. The schema theorem is adopted to analyze the performance of MPS-VEGA. The theoretical analysis and experimental results show that the MPS-VEGA outperforms the GA. For the multi-mode project scheduling problem with different optimization objectives, MPS-VEGA can simutaneously give standard the optimal scheduling sequences subject to the precedence constraints and the optimal resource modes for the activities of the project.

Research on optimization mechanism of virus evolutionary genetic algorithm

A Virus Evolutionary Genetic Algorithm Using Local Selection

Virus Evolutionary Genetic Algorithm for Task Collaboration of Logistics Distribution

A RNA Genetic Algorithm with Entropy Based Dynamic Mutation Probability

Parameter estimation for time-varying system based on improved genetic algorithm

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A Virus Evolutionary Genetic Algorithm for Large Product Structure Optimization Problem

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

Virus-Evolutionary particle swarm optimization algorithm

An Immune Genetic Algorithm Based on Vaccine Autonomous Obtaining and Updating

Improved Genetic Operator for Genetic Algorithm

A Virus Coevolution Genetic Algorithm for Project Optimization Scheduling

Virus-evolutionary Particle Swarm Optimization Algorithm for Knapsack Problem

A Real Coded Vector Population-Based Incremental Learning Algorithm for Multi-Objective Optimizations of Electromagnetic Devices

Virus genetic algorithm for flexible job shop scheduling

Vector Quantization Based On Genetic Algorithm

Immune gravitation inspired optimization algorithm

Summary of Research Progress of the Genetic Algorithms

On the Mechanism and Convergence of Genetic Algorithm

Research of Improved Cooperative Co-Evolutionary Genetic Algorithms

Binary-encoding Genetic Algorithms with Modified Mutation Operation