Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems

Authors:
Pei-Chann Chang;Shih-Shin Chen;Chin-Yuan Fan
Affiliations:
Department of Information Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC and Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC;Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC;Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, ROC
Venue:
Applied Soft Computing
Year:
2008

Citing 19
Cited 14

The single machine early/tardy problem

Management Science
Scheduling with release dates on a single machine to minimize total weighted completion time

Discrete Applied Mathematics
A greedy heuristic for bicriterion single machine scheduling problems

Computers and Industrial Engineering
One-machine rescheduling heuristics with efficiency and stability as criteria

Computers and Operations Research
An introduction to genetic algorithms

An introduction to genetic algorithms
Genetic algorithms for flowshop scheduling problems

Computers and Industrial Engineering
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem

Computers and Operations Research
Scheduling n jobs on one machine to minimize the maximum lateness with a minimum number of tardy jobs

Computers and Industrial Engineering
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
GA-EDA: hybrid evolutionary algorithm using genetic and estimation of distribution algorithms

IEA/AIE'2004 Proceedings of the 17th international conference on Innovations in applied artificial intelligence
Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)

Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing)
A hybrid approach based on neural networks and genetic algorithms for detecting temporal patterns in stock markets

Applied Soft Computing
Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems

Expert Systems with Applications: An International Journal
Adaptive genetic algorithms applied to dynamic multiobjective problems

Applied Soft Computing
Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry

Applied Soft Computing
New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybrid systems

Applied Soft Computing
Genetic algorithms and artificial life

Artificial Life
A novel genetic algorithm based on immunity

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Self-Guided Genetic Algorithm

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
A hybrid electromagnetism-like algorithm for single machine scheduling problem

Expert Systems with Applications: An International Journal
Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan

Expert Systems with Applications: An International Journal
Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems

Expert Systems with Applications: An International Journal
A self-guided genetic algorithm for flowshop scheduling problems

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An isoline genetic algorithm

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times

Applied Soft Computing
A new evolutionary algorithm using shadow price guided operators

Applied Soft Computing
A Self-guided Genetic Algorithm for permutation flowshop scheduling problems

Computers and Operations Research
Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems

Computers and Industrial Engineering
A novel discrete league championship algorithm for minimizing earliness/tardiness penalties with distinct due dates and batch delivery consideration

ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
A block-based evolutionary algorithm for flow-shop scheduling problem

Applied Soft Computing
A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem

Applied Soft Computing
Artificial chromosomes with genetic algorithm 2 (ACGA2) for single machine scheduling problems with sequence-dependent setup times

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a genetic algorithm with injecting artificial chromosomes is developed to solve the single machine scheduling problems. Artificial chromosomes are generated according to a probability matrix which is transformed from the dominance matrix by mining the gene structure of an elite base. A roulette wheel selection method is applied to generate an artificial chromosome by assigning genes onto each position according to the probability matrix. The higher the probability is, the more possible that the job will show up in that particular position. By injecting these artificial chromosomes, the genetic algorithm will speed up the convergence of the evolutionary processes. Intensive experimental results indicate that proposed algorithm is very encouraging and it can improve the solution quality significantly.