Ant intelligence for solving optimal path-covering problems with multi-objectives Export

@article{citeulike:5670719, abstract = {Conventional methods have difficulties in forming optimal paths when raster data are used and multi-objectives are involved. This paper presents a new method of using ant colony optimization (ACO) for solving optimal path-covering problems on unstructured raster surfaces. The novelty of this proposed ACO includes the incorporation of a couple of distinct features which are not present in classical ACO. A new component, the direction function, is used to represent the ‘visibility’ in the path exploration. This function is to guide an ant walking toward the final destination more efficiently. Moreover, a utility function is proposed to reflect the multi-objectives in planning applications. Experiments have shown that classical ACO cannot be used to solve this type of path optimization problems. The proposed ACO model can generate near optimal solutions by using hypothetical data in which the optimal solutions are known. This model can also find the near optimal solutions for the real data set with a good convergence rate. It can yield much higher utility values compared with other common conventional models.}, author = {Li, Xia and He, Jinqiang and Liu, Xiaoping}, citeulike-article-id = {5670719}, citeulike-linkout-0 = {http://dx.doi.org/10.1080/13658810802570309}, doi = {10.1080/13658810802570309}, journal = {International Journal of Geographical Information Science}, keywords = {agent, ant, orienteering, routing, simulation}, number = {7}, pages = {839--857}, posted-at = {2009-08-29 10:25:33}, priority = {1}, publisher = {Taylor \& Francis}, title = {Ant intelligence for solving optimal path-covering problems with multi-objectives}, url = {http://dx.doi.org/10.1080/13658810802570309}, volume = {23}, year = {2009} }

TY - JOUR ID - citeulike:5670719 L3 - citeulike-article-id:5670719 N2 - Conventional methods have difficulties in forming optimal paths when raster data are used and multi-objectives are involved. This paper presents a new method of using ant colony optimization (ACO) for solving optimal path-covering problems on unstructured raster surfaces. The novelty of this proposed ACO includes the incorporation of a couple of distinct features which are not present in classical ACO. A new component, the direction function, is used to represent the ‘visibility’ in the path exploration. This function is to guide an ant walking toward the final destination more efficiently. Moreover, a utility function is proposed to reflect the multi-objectives in planning applications. Experiments have shown that classical ACO cannot be used to solve this type of path optimization problems. The proposed ACO model can generate near optimal solutions by using hypothetical data in which the optimal solutions are known. This model can also find the near optimal solutions for the real data set with a good convergence rate. It can yield much higher utility values compared with other common conventional models. IS - 7 JF - International Journal of Geographical Information Science EP - 857 TI - Ant intelligence for solving optimal path-covering problems with multi-objectives PB - Taylor & Francis VL - 23 SP - 839 KW - agent KW - ant KW - orienteering KW - routing KW - simulation AU - Li, Xia AU - He, Jinqiang AU - Liu, Xiaoping PY - 2009/// UR - http://dx.doi.org/10.1080/13658810802570309 ER -