一种新的改进粒子群算法.pdfVIP

一种新的改进粒子群算法 第1章绪论 1．1引言 优化问题是长期以来人们一直在研究和探讨的问题．早在17世纪，英国的 首次采用最速梯度下降法解决无约束优化问题，后来又针对约束优化问题提出了 Lagrange乘数法【啦】．对优化问题的研究，随着历史的发展，人类生存空间的扩大， 以及认识世界和改造世界范围的拓宽而不断地得到发展，一些常规的方法如牛顿 理人们所遇到的复杂问题，因此高效的优化算法成为科学工作者的研究目标之一． 一些科学家把目光投向了大自然．他们发现自然界中的一些生物的行为特征 呈现群体的特征，例如蜜蜂采蜜、筑巢、蚂蚁觅食等，可以用简单的几条规则将 这种群体行为在计算机中建模．动物学家Reynolds认为动物以群落形式生存觅食 时一般遵守三个规则【3’4】：1)分隔规则：尽量避免与临近伙伴过于拥挤；2)对准规 则：尽量与临近伙伴的平均方向一致，向目的运动；3)内聚规则：尽量朝临近伙伴 的中心移动．仔细分析，这三条规则实际上可归纳为两类信息：一是个体信息， 它对应于分隔原则，即个体根据自身当前状态进行决策；二是群体信息，它对应 于对准规则和内聚规则，即个体根据群体(伙伴)信息进行决策．从整体来看，整个 过程中每个个体利用了个