为了克服粒子群优化算法容易早熟的问题，提出了一种新的粒子群优化算法。算法在进行速度和位置更新后，随机选取两个个体历史最好位置（不含全局最好位置）与全局最好位置，利用二次插值产生新的位置，并与当前个体历史最好位置相比较，更新当前个体历史最好位置和全局历史最好位置。对6个经典测试函数进行数值实验，结果表明该算法提高了算法的寻优能力和收敛速度。