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

Volume

7

fYear

2008

fDate

18-20 Oct. 2008

Firstpage

507

Lastpage

510

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation, 2008. ICNC '08. Fourth International Conference on

Conference_Location

Jinan

Print_ISBN

978-0-7695-3304-9

Type

conf

DOI

10.1109/ICNC.2008.885

Filename

4668029