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

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

【技术实现步骤摘要】

本专利技术涉及一种运输网络优化方法，具体地说是一种基于选择函数的超启发算法的运输网络优化方法，属于多式联运、物流、计算机。

技术介绍

1、运输网络优化问题是构建综合交通运输体系所要解决的关键领域，其基本形式是：运输节点的选址布局及运输路线的规划，提高多式联运比例，兼顾碳排放目标。运输网络优化方法的目标为：提供最佳的运输方案，从而使得综合交通运输体系的经济，社会和环境效益最大化，符合低碳绿色可持续发展的要求；因此，运输网络优化问题属于“np-hard”问题，不断地吸引运营、管理、数学和计算机科学的研究者投身此领域，其间大量算法被开发出来以解决不同限制条件，不同规模，以及不同环境下的运输网络优化方法。运输网络优化问题的主要变种为，带时间窗的运输网络优化问题，不确定条件下的运输网络优化问题，多资源约束的运输网络双层规划问题等。

2、现有的运输网络优化方法包括以下几种：

3、(1)精确型算法：通过穷举的方法将每一种优化方案穷举出来，计算量大，耗费计算资源，计算的难度随着运输网络节点的增加呈指数级增长，不适用于大规模运输网络；

4本文档来自技高网...

【技术保护点】

1.一种基于选择函数的超启发算法的运输网络优化方法，其特征在于：分为输入层-超启发算法层-输出层，具体算法步骤如下：

2.按照权利要求1所述的基于选择函数的超启发算法的运输网络优化方法，其特征在于：所述步骤A中，初始种群的生成步骤如下：

3.按照权利要求1所述的基于选择函数的超启发算法的运输网络优化方法，其特征在于：采用多目标优化结果评价准则对优化结果的定量评价。

4.按照权利要求1所述的基于选择函数的超启发算法的运输网络优化方法，其特征在于：所述步骤B中，选择函数的计算公式如下：

5.按照权利要求1所述的基于选择函数的超启发算法的运输网络...

【技术特征摘要】

1.一种基于选择函数的超启发算法的运输网络优化方法，其特征在于：分为输入层-超启发算法层-输出层，具体算法步骤如下：

2.按照权利要求1所述的基于选择函数的超启发算法的运输网络优化方法，其特征在于：所述步骤a中，初始种群的生成步骤如下：

3.按照权利要求1所述的基于选择函数的超启发算法的运输网络优化方法，其特征在于：采用多目标优化结果评价准则对优化结果的定量评价。

4.按照权利要求1所述的基于...

【专利技术属性】
技术研发人员：钟导峰，陈浩，霍运哲，
申请(专利权)人：江苏航空职业技术学院，
类型：发明
国别省市：