基于旅行商问题的印刷电路板元件放置方法、设备及介质

本发明公开了基于旅行商问题的印刷电路板元件放置方法、设备及介质，属于旅行商问题及印刷电路板技术领域，本发明要解决的技术问题为传统的印刷电路板元件在优化放置顺序时难以兼顾多样化约束条件和效率，且对长序列问题的求解效率较低，技术方案为：构建训练数据集；利用编码器对印刷电路板元件的放置需求进行特征编码，获取编码结果；通过基于双指针网络的解码器对编码结果进行解码，生成满足优先约束的元件放置序列；采用基于强化学习的近端策略优化算法对编码器‑解码器架构进行训练，最终得到一个用于印刷电路板元件放置的优先约束旅行商问题求解的深度强化学习模型。