Solving the task assignment problem with ant colony optimisation incorporating ideas from the clonal selection algorithm Online publication date: Sat, 09-May-2015
by Goran Martinović; Dražen Bajer
International Journal of Bio-Inspired Computation (IJBIC), Vol. 7, No. 2, 2015
Abstract: The task assignment problem commonly appears in distributed computing environments. It asks an assignment of tasks to processors is found such that it satisfies the imposed constraints and that the total execution and communication cost of the tasks is minimal. This paper presents an algorithm based on ant colony optimisation that incorporates ideas from the clonal selection algorithm. Namely, the ant colony optimisation algorithm includes the cloning of the iteration-best ant and mutation of its clones' solutions; the goal being a better exploitation of promising parts of the search space. Besides that, the solution construction procedure is modified to take the memory constraints into account and the pheromone update mechanism is modified to enable the best clone to deposit pheromone. The experimental analysis, conducted on a large number of problem instances, showed that the proposed algorithm performs better compared to the MAX-MIN ant system, a differential evolution and a particle swarm optimisation algorithm.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook