【摘 要】
：
许多应用涉及多推销员问题 (MTSP) ,已有许多启发式算法求解 TSP的最优或近似最优路线 ,但研究 MTSP的算法并不多 .结合启发式算法和遗传算法 ,设计了求解 TSP和 MTSP的混合
【机 构】
：
武汉理工大学理学院 武汉430063
【出 处】
：
武汉理工大学学报(交通科学与工程版)
论文部分内容阅读
许多应用涉及多推销员问题 (MTSP) ,已有许多启发式算法求解 TSP的最优或近似最优路线 ,但研究 MTSP的算法并不多 .结合启发式算法和遗传算法 ,设计了求解 TSP和 MTSP的混合遗传算法 ,数字实例说明了该算法的有效性
Many applications involve multi-salesman problem (MTSP), there are many heuristic algorithms to solve the optimal or approximate optimal route of TSP, but there are not many algorithms to study MTSP.Considering the heuristic algorithm and genetic algorithm, MTSP hybrid genetic algorithm, numerical examples illustrate the effectiveness of the algorithm
其他文献
中越边境地区特殊的地理环境、相同的文化背景，巨大的市场，吸引着大批越南籍人非法入境、非法居留、非法就业，即“三非”问题。“三非”问题不仅影响了正常的出入境管理，而且引发
持有货币资金是企业进行正常生产经营活动的基本条件，是企业生存和发展的基础，中小企业建立健全货币资金内部控制体系尤为重要。本文通过对中小企业货币资金内部控制存在问题的
随着计算机网络技术的飞速发展，网络的开放性、共享性、互连程度随之扩大。信息网络已经成为社会发展的重要保证。目前，国内绝大部分企业、单位都已建立了相关的信息系统，实现了
目的：失眠是临床常见病之一,睡眠障碍是失眠症的主要表现,积极治疗睡眠障碍,可明显提高患者的工作和生活质量。本课题以观察刮痧疗法对失眠患者治疗前后症状改善、睡眠指标的
为了使数据链达到更高效的通信和射频隐身能力,构建了一种波形参数优化的数学模型.首先研究了信道编码码长、调制方式、信道编码码率等波形参数对数据链的通信速率以及截获概
羊草是分布在我国北方的多年生优良禾本科牧草。但目前羊草退化严重。为了改良羊草的遗传性状,我们试图通过组织培养途径获得羊草新类型。作为这个工作的第一步,我们研究了
一、引言本世纪二十年代及三十年代加藤茂苞、卢守耕等进行籼粳稻杂交是研究栽培稻的亲缘关系,是栽培稻分类性质的研究。五十年代初期以来,国内外进行的籼粳稻杂交是有意识