求解VRPSDP问题的改进模拟退火遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hdf2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,引进insert、swap和2-opt分别对解进行迭代优化,并将模拟退火算法和遗传算法巧妙地结合,使得遗传算法在前期发挥着全局搜索的强大功能;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能。经过国际公认的测试算例验证,IS
其他文献
为了更好地促进自闭症谱系障碍者独立生活技能的发展,文章主要利用researchgate、Proquest和CNKI数据库进行检索,搜集了国内外2010-2017年间发表的针对自闭症谱系障碍儿童独
阵列激光在传输过程中受大气湍流影响后会降低其在远场的光束质量.首先,以非相干合成形式的阵列激光为模型,通过生成随机大气湍流相位屏模拟激光在大气中的传输,同时依据阵列
基于规则溶液的双亚点阵模型建立了V-Ti复合微合金化N80非调质油套管钢中复合碳氮化物(V_x,Ti_(1-x))(C_yN_(1-y))的析出热力学模型,计算了不同温度(750~1500℃)下N80钢中碳
占空比模型预测转矩控制由于第2个电压矢量只选择零矢量,因此转矩和磁链仍然存在较大的脉动,同时由于价值函数中含有转矩和磁链2个不同的物理量,需要设计权重系数,但权重系数
目的分析影响胃癌术后并发症的危险因素,寻求产生胃癌术后并发症的主要原因。方法回顾性分析,自2005年1月至2009年12月延边大学附属医院手术治疗的胃癌患者共289例,对其术前
滑移线严重影响汽车外覆盖件面的品质。从冲压工艺及模具设计角度对滑移线的形成进行了分析,提出了常见的滑移线的判定标准。通过产品R角优化、冲压方向优化、工艺补充调整、
以茄子单性结实品系D-10和D-21及非单性结实品系03-2为试材,研究在自然低温条件下自然授粉、人工授粉和去柱头后茄子果实发育过程中内源激素生长素(IAA)、赤霉素(GA4)、玉米素核
将"互联网+"思维和信息技术优势引入高职公共基础课项目化教学实践,探寻翻转课堂和项目化教学法相融通的教学路径。翻转课堂具有反思学习权利—重构师生关系、反思知识权力—
以胶东半岛A级旅游景区作为研究对象,运用GIS空间分析技术,研究胶东半岛A级旅游景区时间和空间分布的集中性特征.研究发现:(1)胶东半岛整体区域及各地级市的A级旅游景区的时
研究背景和目的胃内容物的反流误吸是一个严重的麻醉并发症,能够导致重症肺炎甚至死亡。早在1946年第一次提出Mendelson’s综合征,即吸入少量高酸性胃液(PH<2.5)引起的急性吸入