菜单
  

    遗传算法从点的群体搜索并行。因此,它具有避免被截留传统的方法,其中有从单个点搜索局部最优解的能力。遗传算法的染色体,它编码可能的解决方案的参数版本,而不是参数本身的工作。遗传算法使用适应度比分,这是从客观的功能获得,没有其他的衍生物或辅助信息。

     遗传算法

    1.3.2.2 粒子群算法

    在计算机科学中,粒子群优化算法(PSO)是通过优化迭代努力改善有关质量的某项措施的候选解决的问题的计算方法。它由具有候选解决方案,在这里被称为颗粒群,并根据以上所述粒子的位置和速度的简单的数学公式在搜索空间中移动这些粒子可以解决的一个问题。每个粒子的运动是通过其本地最著名位置的影响,但也向在搜索空间的最好的已知位置,更好的位置被其它颗粒发现了被更新引导。预计这将移向最佳的解决方案群。

    PSO是一种启发式算法,因为它使一些或者被优化没有有关该问题的假设,并可以搜索候选解决方案非常大的空间。更具体地,粒子群不使用被优化问题的梯度,这意着PSO不需要如由经典优化方法诸如梯度下降和准牛顿方法所需的优化问题。

     图1.2 粒子群算法

    1.3.2.3 模拟退火算法

    模拟退火(SA)是十分相近给定函数的全局最优概率技术。具体地讲,它是在一个大的搜索空间来近似全局优化一元启发式。它经常被用来在搜索空间是离散的(例如,几次访问给定的城市所有旅游)。对于那些寻找精确的全局最优比在固定时间内找到可接受的局部最优不太重要的问题,模拟退火可能是最好的替代品,如强力搜索和梯度下降。

    模拟退火解释缓慢冷却如在接受不好的解因为它探讨解空间的概率缓慢下降。更糟糕的接受的解决方案是共通启发式演算法的基本属性,因为它允许了最佳的解决方案更广泛的搜索。

    SA能够处理任意系统和成本函数统计学保证找到一个最优的解是比较容易的代码,即使对于复杂的问题一般给人以好解决方案这使得退火为在那里启发式(专门或问题特异性的)的方法是不一定可用的优化问题的一个有吸引力的选择。

  1. 上一篇:农作物秸秆热解及动力学参数研究
  2. 下一篇:基于GIS的西溪湿地植被覆盖度综合制图方法研究
  1. MATLAB基于Radon变换的光纤放...

  2. 基于B-dot探针测试电磁场的方法研究

  3. 基于干涉法测试技术的长...

  4. Lamb波基于剪切干涉的激光超声缺陷检测

  5. 基于Dicke态实现双向量子隐形传态

  6. 基于干涉法的三维面形测量

  7. 基于纳米机械振子与量子...

  8. java+mysql车辆管理系统的设计+源代码

  9. 乳业同业并购式全产业链...

  10. 中考体育项目与体育教学合理结合的研究

  11. 酸性水汽提装置总汽提塔设计+CAD图纸

  12. 十二层带中心支撑钢结构...

  13. 河岸冲刷和泥沙淤积的监测国内外研究现状

  14. 杂拟谷盗体内共生菌沃尔...

  15. 大众媒体对公共政策制定的影响

  16. 当代大学生慈善意识研究+文献综述

  17. 电站锅炉暖风器设计任务书

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回