一种求解旅行商问题的新型帝国竞争算法
帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法. 为了使该算法更好地应用于离散型组合优化问题, 提出一种求解旅行商问题的新型帝国竞争算法. 在传统算法的基础上, 改变初始帝国的生成方式; 同化过程采取替换重建方式, 以提升求解质量; 革命过程中引入自适应变异算子, 以增强搜索能力; 殖民竞争过程中调整了殖民地分配方式; 算法加入帝国增强过程, 以加快寻化速度. 实验结果表明, 新型帝国竞争算法求解质量高、收敛速度快.
用户评论
推荐下载
-
旅行商问题示例贪心算法
旅行商问题示例(贪心算法)
20 2020-05-13 -
旅行商问题之蚁群算法
作为一个经典的动态规划问题,旅行商问题有精确解法和非精确解法。精确解法可以获得准确的结果,但是消耗资源大,对于规模较大的TSP问题无法解决(20多个城市就会导致运行崩溃)。非精确解法花费较少的资源,得
32 2019-09-22 -
蚁群算法解决旅行商问题
用蚁群算法解决旅行商问题,用C语言实现。
25 2019-08-18 -
遗传算法解决旅行商问题
用遗传算法解决旅行商问题(TSP)等NP难题
20 2019-09-05 -
旅行商问题遗传算法java
旅行商问题-遗传算法-java
19 2020-08-30 -
蚁群算法实现旅行商问题
使用VC++实现的蚁群算法 旅行商问题 包含中国150多个城市位置的数据
52 2019-03-28 -
模拟退火算法旅行商问题
用模拟退火算法解决旅行商问题,包含了10个、20个两个测试文件。含输入输出路径。程序注释详细。
27 2018-12-08 -
遗传算法实现旅行商问题
遗传算法实现旅行商问题,C++标准格式编写。
26 2019-07-08 -
蚁群算法优化旅行商问题
蚁群算法是一种模拟自然界蚂蚁觅食行为的一种算法,能够解决旅行商问题。本文将介绍蚁群算法原理以及如何使用该算法解决旅行商问题。在实际应用中,蚁群算法优化旅行商问题的效果显著,并在多个领域得到了广泛应用。
4 2023-04-13 -
旅行商问题人工鱼群算法实现
该项目提供利用人工鱼群算法解决旅行商问题 (TSP) 的源代码。
6 2024-05-26
暂无评论