(1)从任意两个城市出发(距离最小或最大)，一般为了扩
(2)有效地利用所找到的最短周游路
(3)两次改变信息素虽可加快搜索速度 ，但同时降低 了
2022-08-04 09:01:42
181KB
1
摘要:在对图形一分析的基础之上,首先建立了问题一的非线性规划的模型.然后采用了两种方法分别对问题一求解.1 问题的重述 (略)2 基本假设(略)3 符号约定P
2022-08-03 21:00:44
198KB
1
分别为以下5种情况：
1.从不同起点出发回到起点（固定旅行商数量）
2.从不同起点出发回到起点（旅行商数量根据计算可变）
3.从同一起点出发回到起点
4.从同一起点出发不会到起点
5.从同一起点出发回到同一终点（与起点不同）
2022-07-24 15:05:03
21KB
1
针对旅行商问题（Travelling Salesman Problem，TSP）的遗传算法的大规模操作，需要大量运算时间而且容易造成局部最优解，提出一种并行混合遗传算法。该方法基于MPI并行环境，利用种群中选择、交叉、变异操作的并行化，将种群中个体平均的分配到处理器中进行操作，有效地避免局部最优解的出现和减少算法的运行时间。实验证明该方法相对于简单遗传算法具有更强全局寻优能力以及耗费更少的操作时间。
2022-07-08 12:04:01
574KB
1