[发明专利]多目标旅行商问题的求解方法、系统、存储介质及计算机

摘要

本发明提供一种多目标旅行商问题的求解方法，该方法包括：定义多目标旅行商问题，对城市坐标训练样本数据进行预处理得到城市序列；将提取多目标旅行商问题的节点信息转换成高维向量得到嵌入层向量；将嵌入层向量作为解码器的输入，并结合局部表征和当前城市信息的解码信息输出最优访问路径；基于最优访问路径对城市序列进行解码得到所有的城市节点；利用掩码机制屏蔽所有的城市节点中的已访问的城市节点，遍历待访问的城市节点，以求解出旅行商访问的城市节点序列。本发明采用了1维卷积神经网络提取城市之间的坐标，并利用欧氏距离向量原理计算各个城市之间的路面平稳度和路径长度，解决了训练过程中出现收敛速度较慢和计算的复杂度的问题。