Multi-contour processing empty run optimization was regarded as generalized salesman problem. A novel algorithm based on ant colony system optimization and nearest neighbor rule was proposed. Ant colony algorithm was applied to a selected cutting path arbitrarily, an optimal contour sequence was found, with nearest neighbor rule, nodes on each adjacent contour were obtained to construct a cutting path. A new cutting path was built with ant colony optimization algorithm and nearest neighbor rule based on this constructed path. An optimal cutting path was constructed through several iterations in this way. A multi-contour processing instance was given and the results of it indicated a reasonable cutting path could be gained with this algorithm effectively. With single factor analysis and uniform design, the method of how to select optimization parameters was given.
參考文獻(xiàn)
相似文獻(xiàn)
引證文獻(xiàn)
引用本文
季國順,王文,陳子辰.數(shù)控多輪廓加工走刀空行程路徑優(yōu)化[J].農(nóng)業(yè)機械學(xué)報,2008,39(7):154-158.[J]. Transactions of the Chinese Society for Agricultural Machinery,2008,39(7):154-158.