| 广义旅行商问题及其求解 |
| |
| 引用本文： | 赵曦,叶和平.广义旅行商问题及其求解[J].东莞理工学院学报,2007,14(5):75-80. |
| |
| 作者姓名： | 赵曦 叶和平 |
| |
| 作者单位： | 广东科学技术职业学院,计算机工程技术学院,广州,510640 |
| |
| 摘 要： | 广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例.GTSP较TSP能提供更精确的实际问题模型,有着更广泛的应用领域,但相对于TSP的研究而言,至今GTSP的研究成果甚少.详细介绍了GTSP问题的定义与背景,应用领域及其求解方法,着重介绍了最新的GCGA算法,并对GTSP未来的研究提出了建议.
|
| 关 键 词： | 广义旅行商 图论 物流 遗传算法 |
| 文章编号： | 1009-0312（2007）05-0075-06 |
| 收稿时间： | 2007-03-09 |
| 修稿时间： | 2007年3月9日 |
Generalized Traveling Salesman Problem and Its Solution |
| |
| ZHAO Xi,YE He-ping.Generalized Traveling Salesman Problem and Its Solution[J].Journal of Dongguan Institute of Technology,2007,14(5):75-80. |
| |
| Authors: | ZHAO Xi YE He-ping |
| |
| Institution: | School of Computer Engineering and Technology, Guangdong Institute of Science and Technology, Guangzhou 510640, China |
| |
| Abstract: | |
| |
| Keywords: | GTSP Graph theory Logistics GA |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
