- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 pandas库详解
pandas是Python中一个流行的数据分析库，提供了大量的数据处理、清洗、分析和可视化的函数和工具。read_csv()to_csv()to_excel()head()tail()sample()loc()iloc()at()iat()drop()fillna()replace()describe()mean()std()merge()concat()groupby()plot()hist()scatter()以下是一个例子：先创建一个数据集用于演示。
2023-02-20 11:44:04
2206
1
原创 旅行商问题（TSP）及Python图论求解
可以想象成一个旅行商要拜访多个城市，问他如何安排路线，使得行程最短。这个问题可能看起来简单，但是随着城市数量的增加，计算量将呈指数级增长，所以TSP被认为是一个复杂的组合优化问题，也是计算复杂度理论中的NP难题之一。旅行商问题（Traveling Salesman Problem, TSP）是指给定一个城市的集合以及每两个城市之间的距离，找到一条经过每个城市恰好一次且路径最短的回路。现在需要求解旅行商问题，即从任意一个城市出发，恰好经过每个城市一次，最终回到出发城市，使得旅行路径总长度最短。
2023-02-20 11:37:05
1836
python实现遗传算法求解旅行商问题
旅行商问题（Traveling Salesman Problem, TSP）是指给定一个城市的集合以及每两个城市之间的距离，找到一条经过每个城市恰好一次且路径最短的回路。
AI辅助创作
遗传算法
遗传算法是一种基于生物进化和遗传学原理的优化算法，常被用于求解优化问题。该算法从种群中筛选出适应度较高的个体，并利用交叉、变异等方式进行遗传操作，从而产生新的个体。经过多轮遗传操作，整个种群中的个体逐渐趋向于优化目标。遗传算法主要包括初始化种群、适应度评价、选择、交叉、变异、终止等步骤。
2023-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人