3D Dynamic TSP Model and a Solution Based on GA

摘要：

Dynamic TSP(DTSP), a time-constrained dynamic optimization problem, raise an attention these years due to be a practical extension on a classical NP hard problem. Being much harder, the 3D DTSP is modeled and solved by ultilizing a 3D GSInver-over and a Optimization operator and employing a gene-pool to shrink the search space consumedly. Experiments showed that a near global optimum could be always reached in real-time based on the above approaches.

关键词： Dynamic TSP Dynamic Optimization gene-pool

作者: Dan Zhao Zhenhua Li Jing Chen

作者单位: Computer School, China University of Geosciences. Computer School, China University of Geosciences

会议类型: 国际会议

会议名称: The Second International Symposium on Intelligence Computation and Applications(ISICA 2007)(第二届智能计算及其应用国际会议)

会议地点: 武汉

会议语种:英文

在线出版日期: 2007-09-21（万方平台首次上网日期，不代表论文的发表时间）