首页 | 本学科首页   官方微博 | 高级检索  
     

灰色TSP问题的研究
引用本文:夏德昌,李智慧,张静. 灰色TSP问题的研究[J]. 数学的实践与认识, 2011, 41(10)
作者姓名:夏德昌  李智慧  张静
作者单位:1. 山东科技技术学院基础部,山东潍坊,261053
2. 燕山大学理学院,河北秦皇岛,066004
3. 潍坊学大教育信息咨询有限公司基础部,山东潍坊,261001
摘    要:在确定型TSP问题的基础上,融合灰色系统的思想提出了灰色TSP问题,构建了灰色TSP问题的动态规划模型,结合动态规划方法利用可能度及排序方法给出了求解灰色TSP问题的算法,并结合数值实例,对算法进行了说明.

关 键 词:TSP  区间灰数  可能度

Study on Grey Traveling Salesman Problem
XIA De-chang,LI Zhi-hui,ZHANG Jing. Study on Grey Traveling Salesman Problem[J]. Mathematics in Practice and Theory, 2011, 41(10)
Authors:XIA De-chang  LI Zhi-hui  ZHANG Jing
Affiliation:XIA De-chang~1,LI Zhi-hui~2,ZHANG Jing~3 (1.Department of Basic Sourses,Shangdong Vocational College of Science and Technology,Weifang 261053,China) (2.College of Science,Yanshan University,Qinhuangdao 066004,China) (3.Teaching and Research Department,Weifang Science Education Information Consulting Co.Ltd.Large,Weifang 261001,China)
Abstract:
Keywords:TSP
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号