一种新型的蒲公英算法制造技术

技术编号:16102510 阅读:99 留言:0更新日期:2017-08-29 22:50
本发明专利技术涉及一种新型的蒲公英算法,在蒲公英播种的行为灵感的基础上,提出了一种称为蒲公英算法(DA)的新型群体智能算法,用于功能优化,蒲公英种群将分为两个子种群,不同的子种群将经历不同的播种行为;提出的蒲公英算法具有简单的计算过程和易于理解等优点。

【技术实现步骤摘要】
一种新型的蒲公英算法
:本专利技术涉及一种新型的蒲公英算法。
技术介绍
:大自然经过亿万年继承创造的演化,展现出完美的高效性和神奇性,复杂多样的生物界在长期物竞天择、优胜劣汰的进化过程中不断适应复杂环境的变化得到了生存和发展。人们从自然系统的研究中学到很多,并利用它们开发新的算法和模型来解决复杂的问题。因此,模仿生物智力行为,利用其智能机制,解决复杂问题的许多新途径不断涌现。通过自然智能建模,已经提出了许多智能算法,包括遗传算法,蚁群算法,粒子群算法,中心重力搜索算法和量子计算等。每个智能算法对应于一个实际的灵感来源。例如,DNA计算是基于获得诺贝尔生理学或医学奖的沃森和克里克提出的双螺旋结构,以及由诺贝尔奖获得者Mullis提出的聚合酶链接器反应。人造蜂群算法是基于蜜蜂舞蹈行为。基于免疫网络理论提出的人工免疫算法。蝙蝠算法是通过模拟蝙蝠回波定位行为来呈现的。通过观察烟花爆竹的启发,提出了全面优化复杂功能的强化烟花算法。近年来,许多智能算法已经成功应用于工程问题,这不仅减少了耗时,而且保证了比手动调整更好的性能。上述智能算法都是并行搜索最优解。然而,他们中的个体在搜索过程中使用相同的本文档来自技高网...
一种新型的蒲公英算法

【技术保护点】
一种新型的蒲公英算法,其特征在于,包括如下步骤,蒲公英算法由正常播种,突变播种和选择策略组成;具体的步骤如下:步骤1:随机初始种群的个数和变异的蒲公英个数;步骤2:在蒲公英算法中,我们规定核心的蒲公英可以生产更多的种子,而辅助蒲公英的种子少,播种时产生的种子数量是根据其在蒲公英种群中的相对蒲公英适宜度值计算的,假设最大种子数为max,最小种子数为min,则每个蒲公英xi的种子数Mi用如下公式计算:

【技术特征摘要】
1.一种新型的蒲公英算法,其特征在于,包括如下步骤,蒲公英算法由正常播种,突变播种和选择策略组成;具体的步骤如下:步骤1:随机初始种群的个数和变异的蒲公英个数;步骤2:在蒲公英算法中,我们规定核心的蒲公英可以生产更多的种子,而辅助蒲公英的种子少,播种时产生的种子数量是根据其在蒲公英种群中的相对蒲公英适宜度值计算的,假设最大种子数为max,最小种子数为min,则每个蒲公英xi的种子数Mi用如下公式计算:其中fmax=max(f(xi)),fmin=min(f(xi)),ε是避免分母等于0;步骤3:辅助蒲公英的播种半径通过以下式子计算得到:其中UB是函数的上限,LB是函数的下限,无限范数是所有维的最大值,w是权重因子,用于动态调整上一代播种半径对当前播种半径的影响,权重因子w设计如下:其中t是当前的函数评估,Tmax是函数评估的最大数量,可以看出,w的值从大变化到小,这意味着上一代的播种半径...

【专利技术属性】
技术研发人员:李席广韩守飞拱长青
申请(专利权)人:沈阳航空航天大学
类型:发明
国别省市:辽宁,21

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1