论文部分内容阅读
要为解决现实应用中的类似于小规模旅行商问题的组合优化问题,提出了一种新的近似算法-群体竞争搜索算法(PCS).使用了一种新的局部搜索算子2e/lp-opt,并按照“搜索-选优-变异-搜索”的迭代策略设计了群体竞争搜索算法,与CLK算法进行了比较,对于280城市以下的旅行商问题,在计算速度和计算结果两方面都有较好表现.将高校排考中的场次排序优化问题转化为TSP并用算法求解,能在1秒内得到大幅改进的结果.