论文研究 求解约束优化问题的新方法.pdf

针对PSO算法晚期收敛速度慢、求解精度差的缺点，提出了一种改进优化算法——将粒子群算法（Particle Swarm Optimization，PSO）与禁忌搜索算法（Tabu Search，TS）结合起来解决基于三维AB非晶格模型的蛋白质折叠预测问题。TS算法的引入提高了粒子群收敛后期的精度，粒子变异机制增强了粒子跳出局部极小值的能力。真实数据实验表明，该算法计算出的蛋白质序列能量值相比其他算法有更高的精确度，能够更好地模拟蛋白质构象，是分析蛋白质结构的一种有效方法。