[发明专利]一种改进的生物地理学计算方法在审
申请号: | 201910127880.1 | 申请日: | 2019-02-20 |
公开(公告)号: | CN109816091A | 公开(公告)日: | 2019-05-28 |
发明(设计)人: | 李静梅;吴辉;张天越 | 申请(专利权)人: | 哈尔滨工程大学 |
主分类号: | G06N3/00 | 分类号: | G06N3/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种改进的生物地理学计算方法,初始化计算方法参数,初始化一组栖息地,计算相似度,并按相似度递增排列,挑选前Smax个栖息地构成初始种群,计算其适应度值,计算栖息地的迁入率和迁出率,执行迁移操作;计算栖息地的变异率,执行变异操作,计算栖息地的适应度值,判断计算方法是否达到最大迭代次数,判断计算方法是否以引入烟花计算方法爆炸算子,已引入则输出最优解,结束,否则,引入爆炸算子,设定爆炸半径和火花数量,产生一系列火花,计算火花适应度值,挑选适应度值高于种群的火花并进行替换。本发明在算法迭代开始改进了种群的初始化方式,提高了算法的全局覆盖能力;在迭代后期引入烟花算法爆炸算子,有利于跳出局部最优。 | ||
搜索关键词: | 栖息地 适应度 火花 初始化 算子 引入 爆炸 地理学 迭代 算法 种群 烟花 计算相似度 改进 变异操作 初始种群 方法参数 算法迭代 变异率 相似度 最优解 替换 迁移 跳出 递增 输出 覆盖 全局 | ||
【主权项】:
1.一种改进的生物地理学计算方法,其特征在于,具体的实现步骤为:步骤1.初始化计算方法参数,包括最大物种数Smax、最大迁入率Emax、最大迁出率Imax、最大变异率mmax和最大迭代次数;步骤2.初始化一组栖息地,栖息地数量远大于最大物种数Smax;步骤3.计算每一个栖息地的相似度,并将栖息地按相似度递增排列;步骤4.挑选前Smax个栖息地构成初始种群,计算初始种群的适应度值;步骤5.计算每一组栖息地的迁入率和迁出率,执行迁移操作;步骤6.计算每一组栖息地的变异率,执行变异操作;步骤7.计算栖息地的适应度值;步骤8.判断计算方法是否达到最大迭代次数,达到则转步骤9,否则转步骤5;步骤9.判断计算方法是否已引入烟花计算方法爆炸算子,已引入则输出最优解,结束,否则转步骤10;步骤10.引入爆炸算子,设定爆炸半径和火花数量,产生一系列火花;步骤11.计算火花适应度值,挑选适应度值高于种群的火花并进行替换,转步骤5。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学,未经哈尔滨工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910127880.1/,转载请声明来源钻瓜专利网。