论文部分内容阅读
社会群体优化算法（SGO）已经应用在求解连续域问题上,而在离散优化问题上的应用还相对较少。本文首先介绍了旅行商问题（TSP）和社会群体优化算法的原理,然后根据旅行商问题和离散量的特点对SGO算法的运算规则进行了重新定义。在SGO算法的提高和获得阶段分别引入交叉、变异操作,有效地增加了种群的多样性,减小了算法陷入局部最优的可能,从而提高了算法的全局收敛速度。在标准TSP测试数据下进行了相关实验,实验结果表明利用社会群体优化算法求解旅行商问题能取得较好的结果。