首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于选择函数的超启发算法的运输网络优化方法 

申请/专利权人:江苏航空职业技术学院

申请日:2024-01-19

公开(公告)日:2024-06-25

公开(公告)号:CN118246611A

主分类号:G06Q10/047

分类号:G06Q10/047;G06Q10/083;G06N3/006

优先权:

专利状态码:在审-公开

法律状态:2024.06.25#公开

摘要:本发明公开了一种基于选择函数的超启发算法的运输网络优化方法。步骤如下:步骤A:输入系统所需的各种参数;步骤B:利用高层选择策略分别计算每一种底层启发式算子的选择函数值,从中选择最大的进行算法迭代,得到更新解;步骤C:根据高层接受准则判断是否接受更新解进入下一次算法迭代过程,如果接受,即更新迭代种群;步骤D:如果不被高层接受准则接受,更新精英种群池;步骤E:判断迭代次数是否大于最大迭代次数或者是否找到全局最优解,如果未达到,进入步骤B,反之输出最优解,完成任务。优点是:其计算效率快,求解质量高,仅仅需要修改算法输入层的参数即可使用,降低了工作难度,提高了工作效率,保证了决策的可信度。

主权项:1.一种基于选择函数的超启发算法的运输网络优化方法,其特征在于:分为输入层-超启发算法层-输出层,具体算法步骤如下:步骤A:输入系统所需的各种参数,包括目标函数,底层启发式算子池,目标函数,初始种群,评价准则;步骤B:利用高层选择策略,即选择函数,分别计算每一种底层启发式算子的选择函数值,从中选择最大的进行算法迭代,得到更新解;步骤C:根据高层接受准则判断是否接受更新解进入下一次算法迭代过程,如果接受,即更新迭代种群;步骤D:如果不被高层接受准则接受,将被接受准则淘汰下来的求解结果与精英种群池的解比较取优,如果优于精英种群池的解,即插入精英种群池,相应地淘汰精英种群池较劣解,更新精英种群池;步骤E:判断迭代次数是否大于最大迭代次数或者是否找到全局最优解,如果未达到,进入步骤B,反之则综合精英池解与算法求解结果,输出最优解,完成任务。

全文数据:

权利要求:

百度查询: 江苏航空职业技术学院 一种基于选择函数的超启发算法的运输网络优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。