CN119539220A 一种基于组合问题模型框架的土石方调配优化方法 (北京市政路桥股份有限公司)_第1页
CN119539220A 一种基于组合问题模型框架的土石方调配优化方法 (北京市政路桥股份有限公司)_第2页
CN119539220A 一种基于组合问题模型框架的土石方调配优化方法 (北京市政路桥股份有限公司)_第3页
CN119539220A 一种基于组合问题模型框架的土石方调配优化方法 (北京市政路桥股份有限公司)_第4页
CN119539220A 一种基于组合问题模型框架的土石方调配优化方法 (北京市政路桥股份有限公司)_第5页
已阅读5页,还剩32页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一种基于组合问题模型框架的土石方调配本发明涉及一种基于组合问题模型框架的组合问题求解复杂问题土石方调配问题及施工2将所述静态调配方案和所述路径调配方案结合输出,完成所述待3ij为从挖方i到填方j的单位运费;xij为从挖方i到填方j的调配将所述静态调配方案中的每个施工方案的挖方施工区和填方施工区进根据所述车载容量信息计算每个施工方案的施工工序并按顺将每个施工方案的坐标编码存储为所述多叉树的根节点,将与所T其中,Et表示第t步运输的土方量;ct表示第t步施工相关的单位土方量的成本;4所述ISABO算法通过改进SABO算法的初始种群生成策略和更初始化工序节点的备选池,所述备选池中包含所有没被采用Piecewise混沌映射生成若干种群数目的混沌序列,并查找混沌序列对应的映射种群中的每一个个体从所述初始工序节点开始,从所述备选池点所在根节点外距最近的根节点中任意一个叶子节点,再将选中的叶子节点加入到路径i择交换算子的概率集合,表示当前搜索代理Xi对种群的所有搜索代理10.根据权利要求9所述的基于组合问题模型框架的土石方调配优化方法,其特征在567[0021]将所述静态调配方案中的每个施工方案的挖方施工区和填方施工区进行坐标编8[0029]其中,Et表示第t步运输的土方量;ct表示第t步施工相关的单位土方量的成本;[0036]初始化工序节点的备选池,所述备选池中包含所有没被选择9[0037]采用Piecewise混沌映射生成若干种群数目的混沌序列,并查找混沌序列对应的是选择交换算子的概率集合,表示当前搜索代理Xi对种群的所有搜索[0049]图1为本发明实施例的一种基于组合问题模型框架的土石方调配优化方法流程将得到的方案编码坐标与之对应的分解步骤存储在多叉树数[0085]旅行商问题(TravelingSalesmanProblem,简称TSP)是一种经典的组合优化问[0093]其中,Et表示第t步运输的土方量;ct表示第t步施工相关的单位土方量的成本;+ri[0102]在式(17)中,任何搜索代理Xi在搜索空间中的位移通过每个搜索代理Xj(j=1,一式就可以被理解为Xi在其他代理下朝指定方向下位码的所有排列组合,如果采用多叉树的根节[0113](2)采用Piecewise混沌映射生成N个种群数目的混沌序列,并查找混沌序列对应径的初始根节点,再从每个初始根节点中选取一个叶子节点作为该条路径的初始工序节[0116](3)种群中的每一个个体从初始施工节点开始,从备选池中选取与上一个施工节其中N/2粒子采用混沌动态目标链策略进行生成,其余的N/2粒子则采用随机策略进行生[0119]由于TSP问题属于离散问题,所以SABO算法的连续型更新方式已不在适用,由于SABO粒子更新机制与粒子群算法(PSO)更新机制非常类似,本实施例受到离散粒子群算法(DPSO)更新公式和模拟退火Metropolis准则的启发,将SABO算法的主要更新机制进行改s=Swapx(i,j),表示交换子s作用在序列x上使位置i上的元素和位置j上的元素相互交Gbest_xi也是一个交换序列ss;右起第一个符号表示两个交换序列合并为一个交换序列,如[(3,2),(1,5)]B[(4,2)-[(3,2),(1,5),(4,2)];左起第一个符号表示对一个序列按照交换序列ss执行交换操作,因此式(21)表示经过交换序列作用后进行B_A得到一个交换序列ss_(相当于对当前粒子进行反向交换学习)。针对式(17),表示当前个体Xi对种群的所有个体进行交换学习,交换学习后的所有交换学习的次数k≤M,个体Xi采取交换学习后采受较差解。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论