优化算法
文章平均质量分 57
我想要去航海
编程改变世界
展开
-
2opt邻域搜索算法—以旅行商问题为例
一. 旅行商问题描述一位商人要到若干城市去推销商品,已知城市个数和各城市间的路程(或者旅费),要求找到一条从城市1出发,经过所有城市且每个城市只能访问一次,最后回到城市1的路线,使总的路程(或者旅费)最小。结点数为NNN的TSP问题,其路径组合数量为(N−1)!(N-1)!(N−1)!...原创 2021-12-13 20:38:00 · 7567 阅读 · 15 评论 -
禁忌搜索算法求解TSP旅行商问题Matlab实现
一. 禁忌搜索算法禁忌搜索算法是一种全局性邻域搜索算法,模拟人类具有记忆功能的寻优特征。它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索,并通过破禁水平来释放一些被禁忌的优良状态,进而保证多样化的有效搜索,以实现全局优化。二. 禁忌搜索计算流程以及Matlab实现1. 算法流程图...原创 2021-12-20 18:15:48 · 1767 阅读 · 6 评论