系统管理学报2009，Vol.18Issue(5)：591-595,5.
基于仿真的遗传算法求解动态旅行商问题
A Simulation-Based Genetic Algorithm for Dynamic Traveling Salesman Problem
摘要
Abstract
This paper addresses one of special cases of classical traveling salesman problem (TSP)-the dynamic TSP (DTSP). Based on analysis of the DTSP, the challenges of modeling and solving the DTSP on mathmatical model are recognized to be derived from dynamical traffic flow of road network. Therefore, a computational model is built to represent the complicated DTSP, instead of mathmatical model. In the model, dynamical traffic flow of road network is mimicked by unstationary stochastic function via random variable generators. Based on the computational model, a simulation-based genetic algorithm is proposed to seek the optimal solution of DTSP. Finally, the algorithm is implemented on a multi-agent simulation platform, and a 20-city DTSP is demonstrated to validate and verify the proposal.关键词
动态旅行商问题/遗传算法/仿真Key words
dynamic traveling salesman problem/genetic algorithm/simulation分类
信息技术与安全科学引用本文复制引用
李锋,魏莹..基于仿真的遗传算法求解动态旅行商问题[J].系统管理学报,2009,18(5):591-595,5.基金项目
欧盟项目(CN/ASIA-LINK/031(110-412)) （CN/ASIA-LINK/031(110-412）
广州市哲学社会科学发展'十一五'规划课题(08B12) （08B12）
