论文部分内容阅读
建立了多约束条件车辆路径问题的数学模型和求解流程。先采用最近插入法生成初始解,然后基于遗传算法和模拟退火算法改进初始解。实验结果表明:结合模拟退火与遗传算法求解车辆路径问题,可以在一定程度上解决遗传算法易“早熟收敛”问题,从而得到更优的解。
基于改进遗传算法的多约束VRP求解
【摘 要】
：
建立了多约束条件车辆路径问题的数学模型和求解流程。先采用最近插入法生成初始解,然后基于遗传算法和模拟退火算法改进初始解。实验结果表明:结合模拟退火与遗传算法求解车辆路径问题,可以在一定程度上解决遗传算法易“早熟收敛”问题,从而得到更优的解。
【机 构】
：
福州太学福建省空间信息工程研究中心,中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
【出 处】
：
测绘科学技术学报
【发表日期】
：
2006年06期
【基金项目】
：
国家科技攻关计划课题（2005BA101C）,教育部科学技术研究重点项目（205075）
其他文献
5月8日下午,上海市质量工作领导小组办公室、上海市市场监管局在市北高新园区设立主会场举办2020年中国品牌日“打造质量标杆,唱响上海品牌”主题活动,发布了《关于加强质量
目的肌腱损伤术后粘连的防治一直是困扰临床医生的一大难题,肌腱粘连的主要原因之一是外源性成纤维细胞的过度增殖以及胶原纤维的过度沉积。以往研究证实细胞外信号调节激酶1
化学是以实验为基础的学科,为更好地掌握该课程的内容,通过开设探索性实验来激发知识的兴趣点,调动自主学习的积极性,培养科学的思维方法和创新能力,养成良好的学习习惯。分
The development of proteomics technologies has lead to a great deal of effort being focused on the identification of biomarkers for cancers. Although many paper
2020年5月,北京人民大会堂灯光璀璨、气氛庄重,万众瞩目的全国两会在此隆重召开。5月21日,中国人民政治协商会议第十三届全国委员会第三次会议开幕。5月22日,第十三届全国人
以混合柴油为原料，采用高压滴流床反应器，在反应温度280—360℃、氢分压5-7MPa、氢油体积比300～900、液时空速1—6h。的条件下，考察了柴油在Ni-Mo／TiO2-Al2O3催化剂上的加氢脱硫反
本文采用情境模拟法和单因素实验设计，把矿泉水作为虚拟的代购买产品，要求被试通过阅读企业开展社会公益活动（实验组）和不开展社会公益活动（控制组）两种情境并进行购买意愿测量，探讨
研究背景和目的：股骨头坏死(Osteonecrosis of the femoral head, ONFH)是由许多种诱发因素诱导、呈现进行性进展的一种难治性疾病。该病的特点为骨髓局部缺血,骨细胞凋亡,继
本文通过教学中采用与发散思维形式相对应的专题性习题教学为，引导学生从不同的方向和角度多途径地探索客观真理，充分发挥思维能力，培养学生灵活多变的思维品质。
对固体火箭发动机推力大小调节技术研究的必要性，发展的现状以及在型号上应用的情况作了综述与分析。指出了发展的趋势与方向。