排序方式: 共有81条查询结果,搜索用时 0 毫秒
81.
TSP问题是一个具有广泛应用背景和重要理论价值的组合优化NP难题。遗传算法是求解NP完全问题的一种方法。针对传统遗传算法求解TSP问题的不足,提出了一种多种群自适应模拟退火遗传算法,并给出了多种群分级、混合变异算子的设计。最后,对CHN31、ATT48和EIL51的TSP问题进行求解.仿真结果表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解。 相似文献