Application of Improved Ant Colony System Algorithm in Optimization of Irregular Parts Nesting

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.