最速下降法,沿梯度下降的方法寻找最优解的经典方法
标签:
上传时间: 2013-12-20
上传用户:semi1981
程序对48个城市的TSP问题(城市坐标文件对应于48.txt)进行计算,求解路径和最优路径图如下。 48个城市结果,大的红*表示路径开始城市,途经城市依次用蓝色方块和红色*标示。
上传时间: 2017-06-13
上传用户:410805624
蚁群算法仿真因特网中的路由选择,给出正常情况、节点阻断和路径拥塞等不同情况下的最优路径选择与更新实现,仿真结果能够提供可视化的过程模拟
上传时间: 2017-06-15
上传用户:moerwang
本代码为编码开关代码,编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的(单键飞梭开 关)等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的,其中2个引脚为按下 转轮开关(也就相当于鼠标中键)。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a,c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻,并且a,c需要分别对地接一个104的电容,否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器,不占用中断,不使用延时代码,并对每个 细分步数进行判断,避免一切误动作,性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题,下面是以一段流水 灯来演示。
上传时间: 2017-07-03
上传用户:gaojiao1999
使用模拟退火算法求解10城市和20城市的旅行商问题,城市数目和城市之间的距离保存在txt文件中,程序读入数据后求解最优路径
上传时间: 2013-12-17
上传用户:royzhangsz
【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
数学建模,借助MATLAB实现网络计算问题,包含行遍性问题,最短路径问题,最优截断切割问题
标签: 数学建模
上传时间: 2013-12-12
上传用户:wab1981
公交查询系统 实现了站点查询 ,三次换乘算法,可查出最优路径
上传时间: 2013-12-09
上传用户:gxmm
旅行商问题,总共30个城市,计算最优路线和最短路径
标签: 旅行商问题
上传时间: 2017-08-23
上传用户:498732662
利用模拟退火算法解决旅行商问题,共二十个城市,选择最优路径~~~
上传时间: 2017-08-31
上传用户:BOBOniu