[发明专利]一种基于改进算法的森林空间结构动态多目标优化模型在审
申请号: | 201810667927.9 | 申请日: | 2018-06-26 |
公开(公告)号: | CN109033968A | 公开(公告)日: | 2018-12-18 |
发明(设计)人: | 李建军;黄静 | 申请(专利权)人: | 中南林业科技大学 |
主分类号: | G06K9/00 | 分类号: | G06K9/00;G06K9/62;G06N3/00 |
代理公司: | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人: | 逯长明;许伟群 |
地址: | 410004 *** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 空间结构 多目标优化模型 算法 森林 优化目标 目标树 林木 目标函数构建 多目标优化 适应度函数 改进 调整频率 动态目标 多个目标 粒子群体 林木空间 模型求解 森林结构 设置环境 时间信息 输出 动态性 粒子群 并行 搜索 调控 申请 分析 | ||
1.一种基于改进算法的森林空间结构动态多目标优化模型,其特征在于,包括:
对森林空间结构优化目标进行动态性分析,明确森林结构动态多目标优化的多个动态目标函数;
根据所述动态目标函数构建森林空间结构动态多目标优化模型;
利用改进算法对所述森林空间结构动态多目标优化模型进行求解。
2.根据权利要求1所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述多个动态目标函数包括:单木材积、竞争指数、大小比数、开阔比数、混交度、角尺度、空间密度指数、林层指数和健康指数。
3.根据权利要求1所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述改进算法包括:
设置参数;
粒子初始化,计算初始粒子的适应度值并将粒子均分为多个子群;
将粒子外部集、粒子群外部集和全局最解优外部集初始化为空,迭代次数初始化为0;
将非支配解存入外部集中,更新最优位置与迭代次数;
根据更新后的最优位置,检测环境是否发生变化:
如果环境发生变化,则更新新环境下的粒子的适应度值、粒子外部集、群外部集和全局最优解外部集;
更新粒子的速度和位置,计算新的适应度值;
计算各粒子群与其他子群的新的最小距离,插入或删除粒子群;
检测迭代次数是否达到最大迭代次数;
如果所述迭代次数达到了最大迭代次数,则输出最优解;
如果所述迭代次数未达到最大迭代次数,则再次将非支配解存入外部集中,更新最优位置与迭代次数。
4.根据权利要求3所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述参数包括:环境阈值、最大迭代次数、粒子群之间的距离上限和粒子群之间的距离下限。
5.根据权利要求3所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述更新最优位置,包括:
每个粒子的当前位置和每个粒子群中所有粒子的当前位置按非支配解规则将其分别存入粒子外部集和群外部集,并用群外部集中与粒子当前位置最接近的位置作为粒子最优位置和粒子群最优位置;
所有粒子的当前位置按照非支配规则存入全局粒子群外部集,然后从所有粒子的全局最优解外部集中随机选择一个粒子作为群体最优粒子,其所在位置为全局最优位置。
6.根据权利要求3所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述根据更新后的最优位置检测环境是否发生变化,包括:
计算新适应度值与原适应度值的欧氏距离差,并取平均值记为检测算子;
检测算子与设定的环境阈值比较:若检测算子大于环境阈值,则判定环境发生变化;否则,环境未发生变化。
7.根据权利要求3所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述改进算法在将粒子初始化之后还包括:
计算某个粒子群与其他粒子群之间的最小距离,若所述最小距离大于所述粒子群之间的距离上限,则生成新的粒子群。
8.根据权利要求3所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述更新粒子的速度和位置,计算新的适应度值之后还包括:
检测粒子是否越界,如粒子越界,则调整粒子位置,使其落入定义域界限内。
9.根据权利要求3所述的基于改进算法的森林空间结构动态多目标优化模型,其特征在于,所述插入或删除粒子群包括:
若所述新的最小距离大于所述粒子群之间的距离上限,则生成新的粒子群,将所述新的粒子群将其粒子初始化并生成粒子外部集和群外部集;
若所述新的最小距离小于所述粒子群之间的距离下限,则删除原粒子群,将所述原粒子群的外部集按非支配原则合并到保留的粒子群中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南林业科技大学,未经中南林业科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810667927.9/1.html,转载请声明来源钻瓜专利网。