- 博客(0)
- 收藏
- 关注
RSS订阅免疫算法迭代求得TSP问题近似解
使用Python3.10解决
需要下载numpy库
模仿了生物免疫系统的工作模式，通过克隆、免疫等过程动态迭代求得近似解
距离矩阵表示各个城市间的距离，可以自行调节
参数设置中可以更改的参数如下：
cloning_rate 克隆率（子代和父代相同的比例，增加可以提高结果稳定度）
mutation_rate 突变率 （增高可能导致陷入局部最优、结果不稳定，但可以带来新结果）
max_iterations 最大迭代次数（终止条件之一）
num_cities 城市数（修改距离矩阵同时要调整这个参数）
2023-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人