龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：广东工业大学
摘要：本发明公开了一种基于改进进化算法的逆最短路权重调整方法及系统，该方法包括：根据路由网络结构图确定目标函数、约束空间和约束条件并输入参数初值，构建路由网络结点最短路逆优化问题；根据参数初值和约束空间对路由网络结点最短路逆优化问题进行取值，得到每个结点权重调整方案的最优路径；并进行添加受保护调整方案与待更新调整方案，基于改进进化算法进行迭代更新处理，输出最优权重调整方案；根据最优权重调整方案改变给定路径上弧的权重。可以有效的计算最优调整方案，更快更精准地用于路由调整与分配、生产规划等任务。本发明作为一种基于改进进化算法的逆最短路权重调整方法及系统，可广泛应用于路由分配技术领域。
主权项：1.一种基于改进进化算法的逆最短路权重调整方法，其特征在于，包括以下步骤：根据路由网络结构图确定目标函数、约束空间和约束条件并输入参数初值，构建路由网络结点最短路逆优化问题，所述输入参数初值具体包括初始路径权重、随机化参数、决策空间、种群个体数量、受保护调整方案数量、待更新调整方案数量、差分进化算法变异尺度、差分进化算法交叉概率、最大迭代次数和调整方案邻居个数；根据参数初值和约束空间对路由网络结点最短路逆优化问题中的结点权重与结点路径进行初始化并根据目标函数对初始化后的结点权重与结点路径进行取值，得到每个结点权重调整方案的最优路径；对每个结点权重调整方案的最优路径进行添加受保护调整方案与待更新调整方案并基于改进进化算法进行迭代更新处理，直至所述迭代更新次数满足预设最大迭代次数，输出受保护调整方案中的首个方案作为最优权重调整方案；根据最优权重调整方案改变给定路径上弧的权重，得到最优路由结点路径。
全文数据：
权利要求：
百度查询： 广东工业大学 一种基于改进进化算法的逆最短路权重调整方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号