文献检索-宁波市创意产业特色资源库

限定检索结果

基于遗传算法的动态TSP问题求解: 收藏
分享
引用; 《信息通信》2013年第1期26卷 35-35页; 作者：王磊牛晓云石家庄移动公司无线网优中心河北石家庄050031; TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。本文通过分析动态TSP问题的特点,将2-OPT算法、弹性松弛算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法。仿真实验结果表明,该算法有...; TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。本文通过分析动态TSP问题的特点,将2-OPT算法、弹性松弛算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法。仿真实验结果表明,该算法有较快的收敛速度,能有效地遏止早熟;无论在静态环境下还是动态环境下都可行、高效。; 来源：详细信息评论

限定检索结果