DocumentCode
514583
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
Volume
1
fYear
2010
fDate
13-14 March 2010
Firstpage
699
Lastpage
702
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICMTMA.2010.811
Filename
5458548
Link To Document