天天看点

神经网络-TSP 旅行商问题3

先看效果

神经网络-TSP 旅行商问题3
神经网络-TSP 旅行商问题3
神经网络-TSP 旅行商问题3

 城市位置如下:

0.10    0.60

0.20    0.30

0.40    0.10

0.50    0.50

0.70    0.20

0.80    0.40

0.20    0.80

0.50    0.90

0.70    0.60

0.90    0.80

其中核心代码如下:

%% 寻优迭代

for k = 1:iter_num  

    % 动态方程计算

    dU = diff_u(V,distance);

    % 输入神经元状态更新

    U = U + dU*step;

    % 输出神经元状态更新

    V = (1 + tansig(U/U0))/2;

    % 能量函数计算

    e = energy(V,distance);

    E(k) = e;  

end

     神经网络是一种运算模型,由大量的节点(或称“神经元”,或“单元”)和之间相互联接构成。每个节点代表一种特定的输出函数,称为激励函数(activation function)。每两个节点间的连接都代表一个对于通过该连接信号的加权值,称之为权重(weight),这相当于人工神经网络的记忆。网络的输出则依网络的连接方式,权重值和激励函数的不同而不同。而网络自身通常都是对自然界某种算法或者函数的逼近,也可能是对一种逻辑策略的表达。人工神经网络通常是通过一个基于数学统计学类型的学习方法(Learning Method)得以优化,所以人工神经网络也是数学统计学方法的一种实际应用,通过统计学的标准数学方法我们能够得到大量的可以用函数来表达的局部结构空间,另一方面在人工智能学的人工感知领域,我们通过数学统计学的应用可以来做人工感知方面的决定问题(也就是说通过统计学的方法,人工神经网络能够类似人一样具有简单的决定能力和简单的判断能力),这种方法比起正式的逻辑学推理演算更具有优势。

继续阅读