A new inter-island genetic operator for optimization problems with block properties

Authors:
Wojciech Bożejko;Mieczysław Wodecki
Affiliations:
Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, Wrocław, Poland;Institute of Computer Science, University of Wrocław, Wrocław, Poland
Venue:
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Year:
2006

Citing 10
Cited 0

Sequencing with earliness and tardiness penalties: a review

Operations Research
A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights

Computers and Operations Research
A fast taboo search algorithm for the job shop problem

Management Science
Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches

Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Distributed Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
The Distributed Genetic Algorithm Revisited

Proceedings of the 6th International Conference on Genetic Algorithms
A very fast Tabu search algorithm for the permutation flow shop problem with makespan criterion

Computers and Operations Research
Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time

Computers and Industrial Engineering
Block approach-tabu search algorithm for single machine total weighted tardiness problem

Computers and Industrial Engineering
Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Combinatorial optimization problems of scheduling belongs in most cases to the NP-hard class. In this paper we propose a very effective method of construct parallel algorithms based on the island model of coevolutionary algorithm. We apply block properties, which enable the inter-island genetic operator to distribute calculations and shorten communication between processors.