求解卸装一体化的车辆路径问题的混合启发式算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:aa87850011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种结合蚁群系统(Ant Colony System,ACS)和变邻域下降搜索(Variable Neighborhood Descent,VND)的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构:插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算
其他文献
目的:探究乳腺良恶性肿块采用彩色多普勒超声诊断价值。方法:选取本院2017年3月~2018年7月经病理与手术确诊的90例乳腺肿块患者,均进行超声检查,并将超声检查结果与病理结果
为了加强对空气传染病风险的理解和预测,综述了呼吸道传染病的空气传染特点、传染途径以及预测空气传染病感染风险的模型.基于病人呼出飞沫蒸发后剩余飞沫核(通常小于5μm)在空间
通过注塑法制备出的三种牌号聚碳酸酯(Pc)材料经过不同剂量(25~50kGy)γ射线辐照灭菌后,进行性能对比,探究其相关的机理,筛选出综合性能较好的PC牌号。结果表明,三种PC经过γ射线辐照
浙江丝绸文化在其发生发展的历史过程中,无时无刻不借助着传播的力量。只有借助传播的力量,丝绸文化才得以延续和发展。本文将明清时期浙江丝绸文化的对外传播路径作为研究重点
目的:以杆状病毒为载体,在昆虫细胞sf9中表达GⅡ-4型野生株诺如病毒(Noroviruses,NoV)GZ121的衣壳蛋白ORF2,并验证其与组织血型抗原(Histoblood group antigen,HBGAs)受体的结合活
二阶线性变系数微分方程大量出现在工程科学中,尽管这类方程求精确解困难,但实际问题往往有需要求解.对于二阶微分方程A(x)y″+B(x)y′+C(x)y=f (x),根据判别式Δ=A(x)φ′(x
针对在小数据量、弱实时性和长距离通信场合中电力载波通信电路复杂的问题,提出一种电路简单、成本低的二线制总线。利用时分复用的原理,设计了二总线能量/信息传输电路,包括通信
目的评价隐适美矫正器在反颌患者矫正中的效果。方法选取在2018年1月~2019年1月间因反颌在我院就诊治疗的20例患者作为本研究的对象,根据个人选择进行分组,分别为观察组(10例
《英语课程标准》对初中英语教学给出的建议是:以学生为本,面向全体学生,关注个体差异,优化课堂教学,提高教学效率。但是近几年,受义务教育阶段划片招生、免试入学的影响,学生的学习成绩存在较大的差异,尤其初中英语学科,两级分化现象比较明显。在传统的教学模式中,学校是以大规模的班级形式组织授课,任课教师在制定教学目标时往往是满足中等程度的学生,对英语成绩优秀和基础薄弱的学生,就无法照顾到他们的需求,也就无
“双师型”师资队伍建设是地方普通本科高校应用型转型发展的根本保证,是培养高素质应用型人才的关键,也是地方高校转型过程中教师队伍建设的主要方向。社会服务既是高校自身