[发明专利]一种混合式基因运算方法在审
申请号: | 201810148173.6 | 申请日: | 2018-02-13 |
公开(公告)号: | CN110163373A | 公开(公告)日: | 2019-08-23 |
发明(设计)人: | 李宛玲 | 申请(专利权)人: | 财团法人精密机械研究发展中心 |
主分类号: | G06N3/12 | 分类号: | G06N3/12 |
代理公司: | 北京汇智英财专利代理事务所(普通合伙) 11301 | 代理人: | 陈践实 |
地址: | 中国台*** | 国省代码: | 中国台湾;71 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种混合式基因运算方法,其包括下列步骤:接收一追寻目标以随机产生多条解决路径;将各解决路径转化成一第一适应目标;将第一适应目标与追寻目标比对,产生不可行解时,将第一适应目标进行一基因运算,以产生多个第二适应目标;将第二适应目标进行一单点搜寻运算及比较运算,以产生多条第一评估路径与第二评估路径;将各第一评估路径与各第二评估路径转化成一混合适应目标;当混合适应目标符合追寻目标时,则将混合适应目标视为优化解,借此,达到快速收敛及减少演算时间的目的。 | ||
搜索关键词: | 适应目标 评估路径 基因运算 比较运算 快速收敛 随机产生 可行解 演算 比对 单点 运算 转化 搜寻 优化 | ||
【主权项】:
1.一种混合式基因运算方法,其特征在于,其包括下列步骤:随机步骤:接收一追寻目标,针对该追寻目标随机产生多条解决路径;第一转换步骤:将各解决路径转化成对应的一第一适应目标;第一搜寻步骤:将所述的第一适应目标与该追寻目标比对,产生不可行解时,将所述的第一适应目标进行一基因运算,以产生多个第二适应目标;第二搜寻步骤:将所述的第二适应目标进行一单点搜寻运算,以产生多条第一评估路径;第三搜寻步骤:将所述的第二适应目标进行一比较运算,以产生多条第二评估路径;第二转换步骤:将各第一评估路径与各第二评估路径转化成一混合适应目标;以及得解步骤:将该混合适应目标与该追寻目标比对,当该混合适应目标符合该追寻目标时,则将该混合适应目标视为优化解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于财团法人精密机械研究发展中心,未经财团法人精密机械研究发展中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810148173.6/,转载请声明来源钻瓜专利网。