An Immune-based Genetic Algorithm with Reduced Search Space Coding for Multiprocessor Task Scheduling Problem.
Mohsen Ebrahimi MoghaddamMohammad Reza BonyadiPublished in: Int. J. Parallel Program. (2012)
Keyphrases
- scheduling problem
- genetic algorithm
- search space
- tabu search
- fitness function
- metaheuristic
- job shop scheduling problem
- artificial immune system
- single machine
- flowshop
- coding scheme
- np hard
- global search
- processing times
- search algorithm
- minimizing makespan
- setup times
- compressed bit stream
- evolutionary algorithm
- simulated annealing
- multi objective
- genetic algorithm ga
- search procedure
- coding method
- clonal selection algorithm
- scheduling algorithm
- evolutionary computation
- explore the search space
- global optimum
- precedence constraints
- artificial neural networks
- database machines
- genetic programming
- fuzzy logic
- genetic operators
- permutation flowshop
- squeaky wheel
- optimal solution
- search strategy
- optimization method
- ant colony optimization
- premature convergence
- mutation operator
- solution space
- job shop
- combinatorial optimization
- ant colony optimisation
- multiprocessor systems
- clonal selection
- differential evolution
- anomaly detection
- particle swarm optimization