Title :
Approximate Solution to the Optimal Assignment Problem Using a Computational Ecology Based Approach
Author :
Vermaak, F. ; van Wyk, M.A.
Author_Institution :
Sch. of Electr. & Software Eng., Univ. of the Witwatersrand, Johannesburg, South Africa
Abstract :
The assignment problem, a classical combinatorial optimization problem is attempted in a novel manner using an agent/resource allocation based model known as a Computational Ecology. A simple algorithm that reduces to an iterative weighted normalisation process is obtained that converges to the optimal or near optimal assignment of a given positive square benefit matrix.
Keywords :
optimisation; resource allocation; combinatorial optimization problem; computational ecology; iterative weighted normalisation process; optimal assignment problem; positive square benefit matrix; resource allocation; Automation; Biological system modeling; Computational modeling; Electric variables measurement; Environmental factors; Equations; Mechatronics; Resource management; Software engineering; Software measurement; agent; computational ecology; optimal assignment;
Conference_Titel :
Measuring Technology and Mechatronics Automation (ICMTMA), 2010 International Conference on
Conference_Location :
Changsha City
Print_ISBN :
978-1-4244-5001-5
Electronic_ISBN :
978-1-4244-5739-7
DOI :
10.1109/ICMTMA.2010.811
