【摘 要】
：
针对带硬时间窗的车辆路径问题（VRPHTW）求解,提出了一种混合单变量边缘分布算法（hybrid UDMA,h UDMA）,改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找
【机 构】
：
兰州交通大学机电技术研究所,兰州交通大学交通运输学院
论文部分内容阅读
针对带硬时间窗的车辆路径问题（VRPHTW）求解,提出了一种混合单变量边缘分布算法（hybrid UDMA,h UDMA）,改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用两阶段插入法进行最佳节点搜索和路径分配完成UMDA采样操作,通过种群进化来获取最优解.计算Solomon 100客户的6类问题56个算例的实验结果表明：在最优解的取得方面,C类算例能够全部取得最优解,R、RC类算例能以50%左右概率取得最优解;在平均误
其他文献
通过非线性有限元软件marc建立了大型模锻液压机组合垫板结构的三维有限元模型。通过对比分析的方法,研究了在不同厚度、横向偏载和中载和不同的螺栓预紧力下垫板的应力和变
伴随我国汽车保有量的不断增大,现代化公路建设项目日益增多,工程强度也随之增加。机械化设备,在科学技术进步的带领下被更多的应用在现代公路施工中,不仅大幅提升了工作速率
作为智能电力系统一部分的智能电网,其发展对我国经济社会的发展具有极其重要的意义。坚强智能电网建设运营的全过程都将为拉动国民经济发展及改变经济发展方式、能源生产利
Hama是建立在Hadoop上的分布式并行计算模型,基于BSP（Bulk Synchronous Parallel,BSP）计算技术的开放式并行计算平台,它的主要功能是支持并行及大数据的科学计算.目前改进传统
利用Matlab在图形处理和数值运算上的强大功能,结合VB在界面设计上的优势,解决测漏仪界面上的算法设计和图形处理。重点介绍了一种基于COM组件的Matlab与VB的接口编程,最后通
为了发挥CMM(Coordination Measuring Machine)设备能力,降低测量成本,本文提出了一种基于离线环境下的DMIS(Dimension Measuring Interface System)测量路径自动生成的方法。它通过对三维CADB-rep模型数据的分析和模型遍历,提取测量元素和有关数据;根据规则建立测量顺序,通过人机交互确认,最后对测头移动路径自动规划,生成无碰撞测量
为定量考察公共交通对城市经济的贡献性,本文从固定资产投资、市辖区人口密度和就业人口数等方面,分别建立与公共交通发展指标的面板数据模型,并以江苏为例进行了实证分析.研
城市突发性交通拥堵的空间传播规律,是制定有针对性的交通管理、控制和诱导措施的重要依据.本研究以实测的道路交通流数据为基础,在对交通流当期事件进行识别和分析的基础上,
城市轨道交通单程票卡调配是票务组织中的重要组成部分.针对路网票务中心与线路票务中心间票卡调配问题,将其转化为载重能力约束条件下的车辆路径优化问题（Vehicle Routing Pr
螺纹联结是各类联结中最常用的一种联结方式,在进行机械设计绘图时,常常要绘制螺纹联结件。提出用AutoLISP语言,开发用于螺纹快速绘图的CAD程序的原理与方法,开发出的程序能快速准确地绘制各种内、外螺纹并添加中心符号,且牙顶,牙底尺寸完全准确。本文提供使用实例。