粒子群优化算法的-研究与改进.pdf

1绪论 1，1研究背景 优化是个古老的课题。长期以来，人们对优化问题进行了探讨和研究。早在17 题又提’出了Lagrange乘子，而Cauchy则首次采用最速梯度下降法解决无约束问题， 可参看[1，2]，人们关于优化问题的研究工作，随着历史的发展不断深入。但是，任 何科学的进步都受到历史条件的限制，直到二十世纪中页，由于高速数字计算机日 益广泛应用，使得优化技术不仅成为迫切需要，而且有了求解的有力工具。因此， 优化理论和算法迅速发展起来，形成-f-j新的学科。至今已出现线性规划、整数规 划、非线性规划、几何规划、动态规划、随机规划、网络流等多分支。这些优化技 术在诸多工程领域得到了迅速推广和应用，如系统控制、人工智能、生产调度等。 但是随着计算机科学和技术的发展，从根本上改变了人类的生产和生活。同时， 随着人类生存空间的扩大，以及认识世界和改造世界范围的拓宽，现实中碰到的许 多科学、工程和经济问题呈复杂化、多极化、非线性、强约束、建模困难等特点。 这就使人们对科学技术提出了新的和更高的要求，其中对高效的优化技术和智能计 算的要求尤为追切。 ． 上述的这些经典的优化算法通常采用局部搜索方法，这些局部搜索方法要么是 与特定问题相关，要么是局部搜索方法的变型，但它们有一个共同的特点就