[发明专利]一种解决旅行商问题的基于相似历史样本的孪生优化方法

摘要

本发明公开一种解决旅行商问题的基于相似历史样本的孪生优化方法，包括以下步骤：1)构建历史TSP数据库；2)构建自编码器，将所有历史TSP对应的特征向量存入Mivlus向量数据库中；3)将Mivlus向量数据库存储的所有历史TSP的特征向量划分成若干簇，记为历史TSP簇；4)获取目标TSP的数据；5)确定粗选孪生TSP簇；6)确定最小余弦距离；7)确定孪生TSP的数据和解决方案；8)学习孪生TSP和目标TSP的映射矩阵；9)获得进化算法EAs的初始解Gt；10)对进化算法EAs的初始解进行迭代计算，达到设定的迭代次数后，输出目标TSP的解决方案。本发明降低了成本，同时提高了效率。