求解动态TSP问题的化学反应算法研究

摘要

旅行商问题(TSP)是经典的NP难问题,节点可变的TSP问题被称为动态旅行商问题(DTSP)。通过研究化学反应算法(CRA),并对CRA算法并行化实现,能够解决DTSP问题。实验结果表明,CRA算法能够有效地处理快速变化的DTSP问题,且性能不亚于其它元启发式算法。