粮库施工组织设计方案.doc

《粮库施工组织设计方案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、粒子群算法解决函数优化问题学院：信息科学与工程学院目录引言1一、问题描述21.1连续函数求最优值问题21.2粒子群算法2二、算法设计32.1流程框图............................................................................................................................32.2算法实现...............................................................................

2、.............................................32.3参数选择............................................................................................................................4三、程序设计53.1编写程序5四、结果与分析64.1实验结果：64.2分析：7五、总结7引言本文主要利用粒子群算法解决连续函数的最小值问题，粒子群优化是一种新兴的基于群体智能的启发式全局7搜索算法，粒子群优化算法通

3、过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。它具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注，已经成为发展最快的智能优化算法之一。本文介绍了粒子群优化算法的基本原理，分析了其特点，并将其应用于函数优化问题求解。求函数最优值问题，对此问题，传统的优化技术很容易陷入局部最优解，求得全局优化解的概率不高，可靠性低；为此，建立尽可能大概率的求解全局优化解算法是求解函数优化的一个重要问题。本文采用粒子群算法来解决这类问题。7一、问题描述1.1连续函数求最大值问题本文主要选取一个三维函数，利用matlab编写粒子群算法程序来求解它们以验证

4、遗传算法在解决函数优化问题中的有效性。本文选取的函数为：f=x(1).^2+x(2).^2+x(3).^2，求它的最小值。1.2粒子群算法PSO从这种模型中得到启示并用于解决优化问题。PSO中，每个优化问题的潜在解都是搜索空间中的一只鸟，称之为粒子。所有的粒子都有一个由被优化的函数决定的适值(fitnessvalue)，每个粒子还有一个速度决定它们飞翔的方向和距离。然后粒子们就追随当前的最优粒子在解空间中搜索。PSO初始化为一群随机粒子(随机解)，然后通过迭代找到最优解。在每一次迭代中，粒子通过跟踪两个极值来更新自己；第一个就是粒子本身所找到的最优解，这个解称为个

5、体极值；另一个极值是整个种群目前找到的最优解，这个极值是全局极值。另外也可以不用整个种群而只是用其中一部分作为粒子的邻居，那么在所有邻居中的极值就是局部极值。假设在一个维的目标搜索空间中，有个粒子组成一个群落，其中第个粒子表示为一个维的向量，。第个粒子的“飞行”速度也是一个维的向量，记为，。第个粒子迄今为止搜索到的最优位置称为个体极值，记为，。整个粒子群迄今为止搜索到的最优位置为全局极值，记为在找到这两个最优值时，粒子根据如下的公式(1.1)和(1.2)来更新自己的速度和位置：(1.1)7(1.2)其中：和为学习因子，也称加速常数(accelerationcons

6、tant)，和为[0，1]范围内的均匀随机数。式(1.1)右边由三部分组成，第一部分为“惯性(inertia)”或“动量(momentum)”部分，反映了粒子的运动“习惯(habit)”，代表粒子有维持自己先前速度的趋势；第二部分为“认知(cognition)”部分，反映了粒子对自身历史经验的记忆(memory)或回忆(remembrance)，代表粒子有向自身历史最佳位置逼近的趋势；第三部分为“社会(social)”部分，反映了粒子间协同合作与知识共享的群体历史经验。二、算法设计这部分内容主要是针对本文主要研究问题的类型确定粒子群算法具体实现过程和一些参数的选择

7、。2.1算法流程框图图1粒子群算法流程图2.2算法实现算法的流程如下：①初始化粒子群，包括群体规模，每个粒子的位置和速度7②计算每个粒子的适应度值；③对每个粒子，用它的适应度值和个体极值比较，如果，则用替换掉；④对每个粒子，用它的适应度值和全局极值比较，如果则用替；⑤根据公式（1.1），（1.2）更新粒子的速度和位置；⑥如果满足结束条件(误差足够好或到达最大循环次数)退出，否则返回②。2.3参数选择本算法中主要的参数变量为（惯性权值），，（加速因子），N（种群数），M（迭代次数），D（粒子维数）。（1）种群规模通常，种群太小则不能提供足够的采样点，以致算法性能很差

8、；种群太大