设计了基于标准差分进化算法differential evolution, DE与遗传算法genetic algorithm, GA的混合差分进化算法hybrid DE, HDE, 同时用典型的测试函数对HDE进行性能测试。针对旅行商问题traveling salesman problem, TSP的求解难题, 给出了采用位置—次序转换策略和HDE的有效求解方法, 并测试了Oliver 30个城市的TSP。仿真结果表明, 与DE和GA相比, HDE的优势在收敛率、平均最优解以及耗时上都很明显, 证明了HDE在解决TSP问题上的有效性和稳定性。
2023-02-24 10:11:16
1.31MB
1
针对热轧批计划问题进行了MTSP（多旅行商问题）建模，并对该问题设计了混合遗传算法，经某大型钢厂实例数据进行了仿真测试。计算结果表明，该算法给出了较优的轧制批计划方案，解决了热轧轧制批计划的编制问题。
2023-02-12 18:51:37
121KB
1
利用模拟退火解决旅行商问题。matlab，程序。其中zhixing.m是可运行的主程序，注释详细，可自己改参数进行对算法理解。
2022-12-28 12:30:47
5KB
1
模拟退火与蚁群混合并行算法解旅行商问题，许智宏，宋勃，本文研究了蚁群算法、模拟退火算法以及两者的混合算法的并行实现方法，建立了PC机群实验平台，基于MPI环境对蚁群算法、模拟退火算�
2022-12-24 08:28:56
230KB
1
对于基于回溯法解决的TSP问题可以由下图简单说明：一条边代表了选择的下一个城市，可以看到问题的本质是对解空间树的遍历搜索，找到一条这样的路径：从根结点到某一叶节
2022-12-13 21:13:03
153KB
1
旅行商问题是一个大众问题，对于这类问题的解决方法也太多太多了，但我们在这里只提供一种蚁群智能算法来解决这类旅行商问题。
2022-12-12 19:09:55
3KB
1
作为经典组合优化问题， 旅行商问题(Traveling Salesman Problem简称TSP) 一直是大学交通运输与应用数学等专业的教学与科研热点。在基于混合整数规划模型的TSP求解中， 需要解决如何避免出现子环路问题， Gurobi作为当前最先进的运筹优化软件， 其具有的Callback功能使模型在求解过程中， 动态地添加子环路约束成为可能。文章针对当前相关网络资源存在的问题， 构建了用Python编写的基于Callback功能动态添加子环路消除约束的TSP求解代码， 通过多个算例验证了代码的求解可行性， 为逐步将Gurobi引入课堂教学提供了素材。
2022-12-10 09:28:17
1.47MB
1
基于人工免疫算法的旅行商问题研究，丁蕾，叶炳，旅行商问题（TSP）是计算数学中研究最为深入的问题之一，它是一个典型的组合优化问题，在实际中的应用非常广泛，而且长期以来被作
2022-12-02 14:43:16
246KB
1