人工智能-项目实践-优化算法-遗传算法、禁忌搜索、模拟退火、蚁群算法
遗传算法、禁忌搜索、模拟退火、蚁群算法 解决三十个城市的旅行商问题 人工智能课的一次作业，py写的，来自我这个新手码农 以下是三十个城市的坐标 41 94 37 84 54 67 25 62 7 64 2 99 68 58 71 44 54 62 83 69 64 60 18 54 22 60 83 46 91 38 25 38 24 42 58 69 71 71 74 78 87 76 18 40 13 40 82 7 62 32 58 35 45 21 41 26 44 35 4 50
2022-05-26 09:11:38
6KB
与生物界的进化过程相类比，遗传算法中有以下几个非常重要的概念和术语：
种群（population） 染色体带有特征的个体的集合称为种群。该集合内个体数称为群体的大小。有时个体的集合也称为个体群。
适应度（fitness）度量某个物种对于生存环境的适应程度。对生存环境适应程度较高的物种将获得更多的繁殖机会。
选择（selection） 指决定以一定的概率从种群中选择若干个体的操作。一般而言，选择的过程是一种基于适应度的优胜劣汰的过程。
2022-05-26 09:06:02
560KB
1