注册 登录
编程论坛 Matlab

求助:用现代优化方法解决下列问题

XN仔仔 发布于 2011-05-07 23:42, 524 次点击
已知30个城市的坐标如下:    [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]   一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。    提示:①该问题可以使用现代优化方法,如遗传算法、模拟退火、粒子群算法等,可以比较各种优化方法的优劣所在;②继续增加若干个城市的坐标,观察相关现象,并给出解决方案。
0 回复
1