期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
A Method for Solving Time Limited Traveling Salesman Problem
摘要/Abstract
摘要：
分析了有时限的货郎担问题，给出了该问题的一种近似的求解算法---两步遗传算法，并分析了算法的有效性和复杂性。
Abstract：
Presents the Time-Limited Traveling Salemsman Problem and provides a method called two-step genetic algorithm for solving it,with analysis of efficiency and complexity.