Title :
A New Elimination Ant Colony Algorithm for Process Task Distribution
Author :
Lu Yuan ; Zhai YinXing ; Hu Ying
Author_Institution :
Sch. of Mech. & Electr. Eng., Nanchang Univ., Nanchang, China
Abstract :
Task distribution is an important part of process design and affects the cycle of process design. To shorten the design cycle, a distribution method based on part features is prompt by converting task distribution problem to a capacity matrix. For improving algorithm efficiency, an artificial ant model is built with blackboard strategy. This model enhances the communication between ants and environments. Upon this model, the elimination ant colony algorithm is given according to the capacity matrix. Experiments show that the new algorithm, compared with traditional algorithm, leads less iterative steps and better solution.
Keywords :
matrix algebra; optimisation; process design; blackboard strategy; capacity matrix; elimination ant colony algorithm; process design; process task distribution; Algorithm design and analysis; Ant colony optimization; Cities and towns; Heuristic algorithms; Lead; Optimization; Process design;
Conference_Titel :
Management and Service Science (MASS), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5325-2
Electronic_ISBN :
978-1-4244-5326-9
DOI :
10.1109/ICMSS.2010.5576628