手机浏览器扫描二维码访问
上述方案出现环路1→2→1和3→5→4→3;如果打开环路求解;其总距离一定不小于13;而已
经得到总距离为12的路线;故不必再作计算;
因此得上述旅行商的最优路线为:5→3→4→1→2→5;总距离为12。
12。2。4 旅行商问题的神经网络求解
虽然可以应用匈牙利算法求解旅行商问题,但是该方法需要进行多次试探,只适用于
小规模的问题,而随着距离矩阵维数的增加,求解的时间将大量增长,求解的复杂度也急
剧增加,该方法变得不再适用,此时可采用人工智能的方法——神经网络方法进行求解。
1。连续Hopfield神经网络模型
连续Hopfield神经网络模型如图12…1所示。第i个神经元的输入为ui ,输出状态为vi;
运算放大器模拟神经元的转移函数g(其中g为sigmoid函数),跨导T ij模拟神经元之间互连的
突触特性,电容c i 及电阻R i用来模拟生物神经元的输出时间常数。设有n个神经元互连,则
可用下述非线性微分方程描述:
(a)Hopfield神经元
。。。。。
。。。。。
φ
φ
12…10
(b)Hopfield神经网络
图12…1 连续时间神经网络模型
n
。
dui
(t) ui
(t)
。ci
=ΣTijv
j
(t) 。+
Ii
。 dt =1 Ri
(12。3)
。v
(t) =
g(u )(i)
。 ii
对式(12。3)可以定义系统的能量函数为:
11 v
E =。Σ(n) Σ(n) Σ(n) Σ(n) i
企业员工哲学:终极期望 心理操纵术 泣画 苍狼与白鹿 美国厚黑学-人生必胜之道 宇宙第一军 痞子将军:战争之王 蛟郎 狼性法则 长沙王传 瓦岗英雄 二战大兵 唤起心中的巨人 真本事来自好观念 黑天鹅(军旅) 著名女性演说精粹 不忍放开你的手 红色风暴 你为什么是穷人 杀手的任务穿越
是一部以江湖武侠为题材的长篇小说,故事背景设定在一个动荡混乱的世界里。在这个世界中,正邪势力争锋相对,江湖恩怨纷争不断,每一个角落都隐藏着无尽的危险与挑战。...
凤唳九天,王爷别乱来简介emspemsp关于凤唳九天,王爷别乱来凤凰身为一名现代的合格雇佣兵,竟然穿越到了古代一个懦弱无能的王妃身上?要不是看在小王爷这般俊美合胃口,她早就收拾包袱溜了!俊美王爷,接招吧!...
身为皇帝最宠爱的公主,顾清沫在京城可谓是顺风顺水,无人敢惹,就连未婚夫也是京城数一数二的人物。令人没想到的是,她的未婚夫竟在婚礼前夕带回一个已有身孕的女子,还要娶她进门。顾清沫哪里受的了这种委屈,当即让父皇降了他的官职,并和他解除婚约。就在皇帝大办宴席准备为女儿重选良婿的时候,一群突然闯进来的刺客夺走了顾清沫的性命...
法师奥义简介emspemsp关于法师奥义只要能够构建一个稳定的法术模型,任何人都可以成为法师!这就是法师的终极奥义!穿越成为贵族之子,带着前世的超级量子计算机,法术模型信手拈来...
我叫凌恒开局穿越召唤了一只突进型崩坏兽看着那小小的突进型崩坏兽,我的第一想法是。它,可以进化!经过不懈的努力,它从最开始的突进型崩坏兽,一直进化到现在的纯白巨龙贝勒纳斯我从召唤它的那一刻就灌输着如何尊敬主人,爱护主人。直到有一天她突然化形了如果您喜欢次元从契约贝拉和奥菲斯开始,别忘记分享给朋友...
靖康之耻乃至于大宋灭亡真正根源,不在所谓的冗官冗政冗军之类的问题上面,那些不过是用来挡住屁股蛋子的遮羞布而已。真正的根源,就在赵大得位不正上面,就在赵二斧...