改进微粒群优化算法求解旅行商问题

作者：肖健梅; 李军军; 王锡淮微粒群优化算法组合优化旅行商问题速度位置算式

摘要：对微粒群优化算法的速度位置算式进行了改进，提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点，在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中，该算法在较短时间内获得了目前已知的最好解。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社