人工智能-10 群智能[精选].pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ，它射程远，飞行高度低，攻击突然性大。“战斧”巡航导弹射程最远达2500公里，最近为450公里，均在敌火力网外发射，因此发射平台很难被对方发现。导弹在海面飞行高度7～15米，平坦陆地为50米以下，山区和丘陵地带为100米以下，基本是随地形的起伏而不断改变飞行高度，而这一高度又都在对方雷达盲区之内，所以也很难为对方的发现，极易造成攻击的突然性。另外，导弹采取有效隐身措施后，其雷达反射面积仅为0.02～0.1平方米，相当于一只小海鸥的反射能力。新一代巡航导弹在雷达荧光屏上只有针尖大小的一个目标光点，可见很难探测。 世界上第一枚巡航式导弹是德国的V─1飞弹。第二次世界大战期间，德国曾向英国发射了10500枚V─1飞弹，但落在]英国本土的只有约3200枚。 1991年的海湾战争中，美国向伊拉克的重要目标发射了数百枚“战斧”式巡航导弹，大都准确击中了目标。 巡航导弹 第三，它的命中精度高，摧毁能力强。射程2500～3000公里的巡航导弹，命中误差不大于60米，精度好的可达10～30米，基本具有打点状硬目标的能力 1马赫=每小时1126公里 飞行速度6-8马赫 * * * * 鸟类的觅食 一群鸟在随机的搜索食物，在一块区域里只有一块食物，所有的鸟都不知道食物在哪。但是它们知道自己的当前位置距离食物有多远。 那么这群鸟找到食物的最优策略是什么？ 群体协作-获取信息、共享信息 粒子群优化算法 粒子群优化算法 每个鸟抽象为一个无质量，无体积的“粒子” 每个粒子有一个适应度函数以模拟每只鸟与食物的距离 每个粒子有一个速度决定它的飞行方向和距离，初始值可以随机确定 每一次单位时间的飞行后，所有粒子分享信息，下一步将飞向自身最佳位置和全局最优位置的加权中心 粒子群优化算法流程 PSO算法 初始化为一群随机粒子，通过迭代找到最优。 每次迭代中，粒子通过跟踪“个体极值（pbest）”和“全局极值(gbest)”来 更新自己的位置。 粒子群优化算法 粒子速度和位置的更新 假设在D维搜索空间中，有m个粒子； 其中第i个粒子的位置为矢量 其飞翔速度也是一个矢量，记为 第i个粒子搜索到的最优位置为 整个粒子群搜索到的最优位置为 第i个粒子的位置和速度更新为： 粒子群优化算法 粒子速度和位置的更新 其中，w称为惯性权重， c1和c2为两个正常系数，称为加速因子。 将 vidk 限制在一个最大速度 vmax 内。 “惯性部分”，对自身运动状态的信任 “认知部分”，对粒子本身的思考，即来源于自己经验的部分 “社会部分”，粒间子的信息共享，来源于群体中的其它优秀微粒的经验 粒子群优化算法 基本粒子群算法描述 算法流程 Start Initialize particles with random position and velocity vectors. For each particle’s position (xi) evaluate fitness If fitness(xi) better than fitness(p) then p= xi Loop until all particles exhaust Set best of Ps as gBest Update particles velocity and position Loop until max iter Stop: giving gBest, optimal solution. 基本粒子群算法描述 粒子群优化算法 惯性权重w 使粒子保持运动惯性，使其有扩展搜索空间的趋势，有能力探索新的区域。 表示微粒对当前自身运动状态的信任，依据自身的速度进行惯性运动。 较大的w有利于跳出局部极值，而较小的w有利于算法收敛。 粒子群优化算法 加速常数c1和c2 代表将粒子推向pbest和gbest位置的统计加速项的权重。 表示粒子的动作来源于自己经验的部分和其它粒子 经验的部分。 较小的值允许粒子在被拉回之前可以在目标区域外徘徊，而较大的值则导致粒子突然冲向或越过目标区域。 粒子群优化算法 加速常数c1和c2 将c1和c2统一为一个控制参