检索结果-南通市图书馆

计算机工程与设计 2017年第8期38卷 2240-2245,2268页

作者：方旺盛徐自勉王慧江西理工大学信息工程学院江西赣州341000

借鉴树木枝梢向光性生长的形态特征,提出一种仿生智能优化算法——生长树算法。将树木具有生长发育的器官(主干和枝叶)抽象地定义为树木的枝梢个体,将其映射为生长树算法的编码,新一层次枝梢个体的编码是上一层次枝梢个体编码的继承和扩... 详细信息

借鉴树木枝梢向光性生长的形态特征,提出一种仿生智能优化算法——生长树算法。将树木具有生长发育的器官(主干和枝叶)抽象地定义为树木的枝梢个体,将其映射为生长树算法的编码,新一层次枝梢个体的编码是上一层次枝梢个体编码的继承和扩展,通过判断每个可能的新一层次枝梢个体的生长素浓度的大小,选择其中生长素浓度较大的个体生成下一层次的枝梢种群,形成整个树木,即生长树,当生长树达到一定的层次时,加入枝梢个体编码的变形机制,增强枝梢个体在生长树生长空间的搜索能力,使算法趋近于最优解。算法由3个阶段组成:快速发育阶段、成长阶段、衰老阶段。通过利用经典的优化函数进行寻优实验,与遗传算法和蚁群算法的寻优结果进行对比,实验结果表明,该算法迭代次数少、收敛速度快、求解精度高,相比遗传算法和蚁群算法有更好的寻优能力。

关键词：枝梢向光性继承式编码枝梢分枝变形机制生长树算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于树木枝梢生长分枝过程的仿生计算算法

基于树木枝梢生长分枝过程的仿生计算算法

引用

作者：徐自勉江西理工大学

学位级别：硕士

当前仿生算法有很多,其中遗传算法的理论研究相比于其他算法比较成熟,早期特别受到大家的关注。遗传算法借鉴进化生物学中个体繁衍遗传、变异和自然选择等生命现象和规律,将这些生命现象通过数学公式表示并利用计算机仿真技术用于解决... 详细信息

当前仿生算法有很多,其中遗传算法的理论研究相比于其他算法比较成熟,早期特别受到大家的关注。遗传算法借鉴进化生物学中个体繁衍遗传、变异和自然选择等生命现象和规律,将这些生命现象通过数学公式表示并利用计算机仿真技术用于解决最优化问题。仿生算法的启发源形式多种多样,而以植物特性为研究对象运用于求解优化问题的算法,还没有广泛的研究热情。模拟植物生长算法通过研究分析植物向光特性及其生长分枝方式并结合形态素浓度的概率随机发生模型而提出的算法。本文重点研究树木在自然界的一些生长分枝特性,光照对树木生长分枝的影响,借鉴树木枝梢向光性生长的形态特征,提出了一种基于树木枝梢生长分枝过程的仿生智能优化算法--生长树算法。自然界的任何生物都要进行生存与繁衍的过程,树木生存的方式是与周围的环境进行能量与物质交换,树木的繁衍则是通过细胞内的分裂,不断地分枝和生成树叶的方式而进行的。树木内在的基因遗传物质和环境共同决定树木的形态结构,遗传物质的继承则保留了原有的生长特性,多变的生存环境则使得树木枝梢改变形态结构。树木生存与繁衍的过程都需要光能量进行光合作用,不断地汲取周围的水、二氧化碳和无机盐等物质才能够生存下去。树木枝梢的向光性,使得枝梢不断的向着光源的方向生长,可以看作一种优化过程,生长树算法就是基于这一优化过程而设计的。将树木枝梢的形态和层次结构抽象地映射成算法的编码,每个末端枝梢看成一个个体,新一代的末端枝梢编码是上一代末端枝梢编码的继承和扩展,通过判断每个可能的新一代个体的生长优势的大小(生长素浓度)生成下一代种群,当算法达到一定的代数时,再加入枝梢编码变形机制,增强算法在解空间的搜索能力从而搜索到全局最优解。生长树算法模拟自然树的生长过程,分为发育期、成长期和衰落期。在发育期中利用单轴分枝方式快速的形成初始种群,进入成长期后对整个枝梢种群筛选出生长素浓度较大的枝梢个体,而且在衰落期加入枝梢变形机制使得算法达到最优。在数学理论的基础上,根据算法的流程特点,结合非齐次马尔科夫链和吸收态马尔科夫模型,证明了生长树算法当编码长度趋近于无穷时依概率收敛。为了验证算法的有效性,利用本算法分别对经典的优化函数进行寻优实验和对常微分方程求解。针对优化函数进行寻优实验,通过一个函数的求解实例详细说明的算法的求解过程及研究过程中枝梢个体生成方式的改进,最终确定了有关问题变量的枝梢个体生成下一代枝梢个体的方式。仿真实验的求解结果与遗传算法、蚁群算法的寻优结果进行对比,实验表明本文提出的算法迭代次数少、收敛速度快、求解精度高,拥有更好的寻优能力。生长树算法借鉴树木枝梢向光特性,抽象的模拟树木的生长分枝方式和层次结构,并加入枝梢变形机制使得算法达到最优,并利用马尔科夫链模型证明算法的依概率收敛性。生长树算法对于求解函数优化问题和常微分方程问题是可行的,对于求解函数优化问题更有效。

关键词：枝梢向光性继承式编码生长素浓度枝梢分枝变形机制生长树算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：