- 博客(2)
- 收藏
- 关注
RSS订阅原创 matlab实现2-opt
目录 matlab实现2-opt 最近学习了TSP问题，局部搜索算法是求解TSP问题的一种有效方法。网上关于2-opt代码很少，自己用matlab实现2-opt。分享给大家，欢迎一起学习交流。 一、2-opt简介 2-opt属于局部搜索算法（local search algorithm），是解决组合优化问题的一种有效工具。 二、连接重组方式 三、代码实现 function route = fun_2opt(route,dislist,maxcount) % 输入route, dislist,maxcoun
2021-08-04 10:13:27
2746
4
原创 过河问题matlab实现
问题：某人要带狗、鸡、米过河，但小船除了需要人划外，最多只能载一物过河，而当人不在场时，狗咬咬鸡、鸡要吃米。问此人应如何过河才能将狗、鸡和米都安全的带过河。 matlab实现： s = [1,1,1,1]; %初始状态 [人，狗，鸡，米] B = [1,0,0,0;1,1,0,0;1,0,1,0;1,0,0,1]; %状态转移 D1 = [1,1,1,1;1,1,1,0;1,1,0,1;1,0,1,1;1,0,1,0]; %人在此岸可取状态 D2 = 1 - D1; %人在对岸可取状态 while 1 fo
2020-06-12 12:03:27
2617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人