[发明专利]基于人工蜂群算法的并行优化处理TSP问题的方法及装置

摘要

本发明实施例公开了一种基于人工蜂群算法的并行优化处理TSP问题的方法及装置，解决了目前对于像解空间随问题规模增大而呈指数增长的NP难题，由于硬件核心的工艺制作已经到达瓶颈，导致的难以通过对单个核心的制造来提高性能的技术问题。本发明实施例方法包括：通过MPI接口建立多个并行进程，通过主进程将初始蜜源信息分发给从进程；通过从进程根据TSP的路径长度确定人工蜂群算法的跟随蜂的搜索的蜜源；通过从进程根据TSP的路径总数及人工蜂群算法的侦察蜂监测到无效蜜源后进行重新随机搜索蜜源以放弃无效蜜源跳出局部最优解；通过主进程获取到从进程的返回的非放弃的所有蜜源为最优蜜源，最优蜜源为TSP的最短路径。