一种基于鸟类物种进化机制的路径优化方法

发明专利有效专利

申请号：
CN201410849285.6
IPC分类号：G06Q10/04
申请日期：
2014-12-30
申请人：
中山大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于鸟类物种进化机制的路径优化方法
申请号	CN201410849285.6	申请日期	2014-12-30
法律状态	授权	申报国家	中国
公开/公告日	2015-04-08	公开/公告号	CN104504477A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4查看分类表>
申请人	中山大学	申请人地址	广东省广州市海珠区新港西路135号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中山大学	当前权利人	中山大学
发明人	何兆成;周亚强
代理机构	广州粤高专利商标代理有限公司	代理人	林丽明

摘要

本发明公开一种基于鸟类物种进化机制的路径优化方法，包括：随机生成若干条可行路径，每一条路径对应一只鸟类的染色体，每一个节点对应染色体上的一个基因，基因长度为路径长度，基因顺序为路径节点顺序；确定经过可行路径所需的花费作为适应性函数；根据经过每条可行路径花费的多少对可行路径进行排序，并对其进行分类；计算利用多夫多妻制类的可行路径的数目，并重新随机生成一定比例的新可行路径，替代属于多夫多妻制类的可行路径；各条可行路径按照其所属鸟类物种进化方式进行繁殖重构，完成繁殖重构后，比较父代个体与子代个体的路径长度，保留花费少的可行路径；重复迭代到达设定的迭代次数阈值，获取若干条可行路径；对获取的可行路径中选取花费最少的路径作为优选路径。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供