爬行动物搜索算法（RSA）具有较强的搜索能力，但传统的RSA算法在应用时易出现收敛速度慢、陷于局部最优等问题，因此需在使用之前对其进行改进。首先，使用Sobol序列获得均匀分布的初始化种群；然后，引入多项式变异因子对当前最优解位置进行扰动调校，促使种群能迅速摆脱局部极值；最后，当个体越界时启动越界处理策略，将越界个体拉回到解空间内继续搜索，加快算法收敛速度。仿真实验表明，改进的RSA算法（IRSA）在解决旅行商问题（TSP）上具有较好的性能。