Title :
Application of Improved Ant Colony System Algorithm in Optimization of Irregular Parts Nesting
Author :
Liang, Lidong ; Ye, Jiawei ; Wei, Dong
Author_Institution :
Sch. of Civil & Transp. Eng., South China Univ. of Technol., Guangzhou
Abstract :
An improved Ant Colony System (ACS) algorithm is proposed for two dimension irregular parts nesting problem. Based on the state transition rule, local and global updating rule of ACS, this paper introduce local search with genetic operation and immune selection to improve searching ability and to keep the diversity of antpsilas tours, which can converge at the global optimum easily. The method combined with remaining rectangle matching algorithm to realize automatic nesting. Its effectiveness has been fairly proved in practice.
Keywords :
optimisation; automatic nesting; immune selection; improved ant colony system algorithm; irregular parts nesting optimization; rectangle matching algorithm; state transition rule; two dimension irregular parts nesting problem; Ant colony optimization; Collaborative work; Computational complexity; Computational modeling; Computer applications; Genetic algorithms; Graphics; Heuristic algorithms; Immune system; Transportation; Ant Colony System; Immune selection; Irregular Parts Nesting; Remaining rectangle matching;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.885
