摘要
分析了有时限的货郎担问题,给出了该问题的一种近似的求解算法———两步遗传算法,并分析了算法的有效性和复杂性.
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.
出处
《河北师范大学学报(自然科学版)》
CAS
1998年第2期171-175,共5页
Journal of Hebei Normal University:Natural Science
基金
邮电部青年教师科研基金
关键词
货郎担问题
算法
有效性
组合优化
遗传算法
Time Limited Traveling Salesman Problem
algorithm complexity
algorithm efficiency
genetic algorithm