基于捕鱼策略的优化方法改进研究(论文答辩)研讨.ppt

目录 1 研究背景及现状 目前针对该优化方法在实际应用方面的研究还比较少，有必要研究将这一优化方法去解决组合优化、参数估计等方面的问题。下一步，我将在已取得的研究成果的基础上，对以下几个方面做进一步的研究或探讨： 7总结与展望 7.2 展望 (1) 探讨或研究将捕鱼策略优化方法应用于解决组合优化、矩阵 特征值等方面的问题； (2) 探讨或研究将捕鱼策略优化算法与云模型、广义蚁群算法、模拟退火算法等相结合的优化方法； (3) 探讨进一步拓展该优化算法的适用范围，使其可应用于解决机器人路径规划等方面的优化问题。 LOGO logo LOGO Click to edit Master title style LOGO Click to edit Master title style LOGO Click to edit Master title style 基于捕鱼策略的优化方法改进研究 答辩学生：何德牛 研究方向：计算智能 专 业：计算机应用技术 指导老师：王勇 教授 学 校：广西民族大学 研究背景及现状 基本捕鱼策略算法 采用正交变换的改进FSOA 采用随机选点和旋转定点的改进FSOA 基于FSOA的几种混合算法 求解高维问题的改进FSOA 总结与展望 1.1研究背景 随着科技的发展 优化问题的难度变大 传统优化方法无能为力 群智能算法兴起 遗传算法、萤火虫算法、蚁群算法、人工鱼群算法、免疫算法、捕鱼策略算法等 1 研究背景及现状 1.2捕鱼策略算法的优点及缺点 优点 优化精度高 收敛速度快 对初值不敏感 缺点 探测模式固定 搜索缺乏随机性 易陷入局部极值 2009年 2010年 2011年 提出时间相对较晚 相关研究较少 《采用捕鱼策略的优化方法》算法的提出 《一种采用动态策略的模拟捕鱼优化方法 》提出采用 动态策略来提高算法的全局寻优能力的改进方法 《PSO与捕鱼策略相结合的优化方法》提出将微粒群算法(PSO)与FSOA相结合的优化方法 《AFSA与改进FSOA相结合的优化方法 》则提出人工鱼群算法(AFSA)与FSOA相结合的优化方法 《一种采用随机探测策略的改进FSOA 》提出控制渔夫搜索方向和限制采用收缩搜索策略的改进方法 1.3国内外研究现状 1 研究背景及现状 2 基本捕鱼策略算法 2.1基本思想 模拟渔夫撒网捕鱼行为 将捕鱼工作域假设为目标 求解空间 找到鱼群密度最大点，即 找到问题最优解 算法目的 移动搜索 收缩搜索 撒网探测 2 基本捕鱼策略算法 2.2实施方法 若渔夫能够在其周围的探索点中发现更优的位置， 则渔夫移动到该位置进行更新，这种搜索方法被 称为移动搜索。 若渔夫不能在其周围发现更好的位置，则渔夫不做 移动，并且收缩其搜索范围进行下一次的探索，这 种搜索方法被称为移动搜索。 移动搜索 收缩搜索 渔夫的撒网探测模式：“方体” 2 基本捕鱼策略算法 假设渔夫的最初位置和最初投网点为： 然后在其周围按“方体”下网，可以得到以撒网探测点： 2.2实施方法（续） 3 采用正交变换的改进FSOA 3.1基本思想 1.探测点选点方法的改进 2.搜索策略的改进 只有位于群体当前最优位置的渔夫可以采用收缩搜索策略；处于非群体最优位置的渔夫在搜索过程采用移动搜索策略。 首先在渔夫前进方向上随机选取一个探测点,然后通过这一探测点的正交旋转变换再确定若干个探测点 。 3 采用正交变换的改进FSOA 3.2实施方法 前进方向 步长范围内 随机一点 第一步 第二步 使用公式 N-1次 获取另外N-1个撒网探测点 其中 为旋转正交矩阵，即有 3.3实验测试 3 采用正交变换的改进FSOA 在（0,0）处取得全局最小值0. 3 采用正交变换的改进FSOA 3.3实验测试（续） 45% 100% 成功率 23.142107 1.3437500 平均时间 4.403589638909193e-2 3.184544205183075e-14 9.839985766104176e-15 1.844172798037022e-7 -11.58282744568907 0.9785609985446397 3.410211332193457 FSOA 4.238167217487971e-7 1.406138642765274e-14 -7.510234667610971e-15 1.272120578342755e-7 3.218490410397396e-13 1.679785187630458e-13 6.183133389368107e-07 本文算法 函数测试结果 平均值 4 采用随机选点和旋转定点的改进FSOA 4.1 基本思想 改