Elitist genetic algorithm approach for assignment problem

Elitist genetic algorithm approach for assignment problem

0.00 Avg rating0 Votes
Article ID: iaor200969275
Country: Romania
Volume: 8
Issue: 2
Start Page Number: 135
End Page Number: 149
Publication Date: Jul 2006
Journal: Advanced Modeling and Optimization
Authors: ,
Keywords: heuristics: genetic algorithms
Abstract:

The name ‘Assignment Problem’ (AP) originates from the classical problems where the objective is to find the optimum assignment of a number of tasks (jobs) to an equal number of facilities (or persons) at a minimum cost (or time) or maximum profit. In this paper, a new approach for solving an assignment problem (balanced) is proposed with the help of an elitist genetic algorithm (EGA) and also its computational behaviour is reported. The mathematical formulation of the problem indicates that this problem is a 0-1 programming problem. To solve this problem, an EGA with new types of initialization, crossover, mutation and existing rank-based selection has been developed. As special cases, different types of assignment problems like unbalanced assignment problem, maximization assignment problem, restricted assignment problem have been reported and illustrated with some numerical examples.

Reviews

Required fields are marked *. Your email address will not be published.