- 博客(3)
- 收藏
- 关注
原创 遗传算法求解TSP问题(matlab实现)
旅行商问题(TSP)解决的是,假设有一个人要拜访N个城市,要求他从一个城市出发,每个城市都要拜访一次,最后再回到最初的城市,保证所选择的路径长度最短。这是一个典型的NP难问题。遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,通过模拟自然进化选择的过程搜索最优解并进行保留。...
2022-06-26 22:35:45
2873
1
原创 爬山算法求解函数极值(matlab实现)
爬山算法:爬山算法是一种简单的贪心搜索算法,在算法迭代的过程中,会从当前解的临近空间中随机选取下一个点,如果比当前结果好则会选取这个点作为新的最优解,否则再次进行选取。爬山算法的实现很简单,其主要缺点是在迭代过程中会陷入局部最优解,并无法跳出,因此搜索不到全局最优解。本文将从一个简单的二元函数入手,用Matlab实现爬山算法(Hill climbing)求解函数极值。.........
2022-05-14 10:57:35
2830
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人