一种基于排序的旅行售货员问题算法:(Ⅱ)搜索范围的确定 |
| |
引用本文: | 王明.一种基于排序的旅行售货员问题算法:(Ⅱ)搜索范围的确定[J].华南理工大学学报(自然科学版),1994,22(5):127-131. |
| |
作者姓名: | 王明 |
| |
作者单位: | 华南理工大学工商管理学院 |
| |
摘 要: | 本文在本篇论文第一部份[1]的基础上,讨论了如何通过缩小路径起点的取值范围来缩小搜索范围,以达到既减少计算量,又能取得较大的搜索最优路线成功概率之目的.本文利用数据处理技术中Zipf定律的有关假设与结论,证明了:当城市数目n增大时,用本算法得出的最优解逐渐趋近于在原来未缩小的搜索范围内得到的最优解,而由本文确定的实际搜索范围远远地小于原搜索范围。
|
关 键 词: | 游路问题 算法分析 搜索范围 最优化算法 |
本文献已被 CNKI 维普 等数据库收录! |
|