上传者: sunxiaoying2016
|
上传时间: 2021-12-01 11:42:52
|
文件大小: 560KB
|
文件类型: -
项目1所选问题为序号7基于神经网络的优化计算:求解TSP问题的连续Hopfield神经网络。旅行商(TSP)问题的描述是:推销员在N个城市中各经历一次后再返回出发点,使得所经过的路径最短。
由于连续性Hopfield神经网络具有优化计算的特性,因此将TSP问题的目标函数(即最短路径)与网络的能量函数相对应,将经过的城市顺序与网络的神经元状态相对应。这样,由连续Hopfield神经网络的稳定性理论可知,当网络的能量函数趋于最小值时,网络的神经元状态也趋于平衡点,此时对应的城市顺序即为待求的最佳路线。