混合蚁群算法求解带软时间窗的车辆路径问题

来源 :武汉理工大学学报(交通科学与工程版) | 被引量 : 0次 | 上传用户:dengyq2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题中传统硬时间窗过于刚性的问题,将软时间窗引入模型约束,建立基于总配送费用最小化的优化模型.同时,考虑到蚁群算法在求解该类问题上的不足,提出萤火虫算法与蚁群算法混合来突破原有算法的瓶颈.将萤火虫个体间的寻优过程引入蚁群算法,以指导蚂蚁搜索额外解空间,以此改善每代可行解的多样性,从而在蚂蚁信息素更新过程中进行扰动,提高算法求解质量.数值实验表明,相较于传统蚁群算法,混合算法在求解的精确性与稳健性上具有显著优势,验证了算法的可行性与有效性.
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
如何利用实验教学法来更好地上好初中生物课,提高初中生物课堂的教学效率,优化初中生物课堂的教学效果,使学生在课堂上的收获最多,受益最多,是现在初中教师必须面对进而思考
魏晋时代是文学自觉的时代,创作主体表现出纷繁涌动的生命意识。陆机的抒情小赋成为他生命意识的代言体,其生命意识在赋作中具体表现为:对生死问题的冷静思考;重情的情感特征
以張家山漢簡中的記載爲根據,學者認爲庶人是在士伍以上的民與刑徒、奴婢之間的特定的身份。新公佈的《嶽麓書院藏秦簡(肆)》中也有關於庶人的記載。基於這種狀況,本文對秦漢
在网络环境下,加强学生自主学习监控是非要必要的。本文主要从外部监控、内部监控两方面论述如何加强学生在网络环境下的自主学习能力。
【摘要】笔者结合安装和调试DX型发射机及多年维护本台DX-400中波发射机积累的工作经验,将DX型中波发射机备份板卡检测及调试方法进行总结阐述。  【关键词】DX型中波发射机;测量仪器;电位器;无感改锥;调试  1.前言  DX型中波发射机系美国哈里斯公司生产,根据冷却方式分为水冷式和风冷式两种,对大功率DX型发射机来讲,最小单元为PB200(DX-200),即额定功率200kW。通过相应的并机网
房地产代建模式是一种创新开发模式,其存在基础在于代建企业品牌与服务的同质化输出。定科学、合理、可行的人力资源战略规划是房地产代建企业管理的核心工作之一。集团化房
本文主要就农村职业学校校企合作人才培养模式的特点及改进等进行了分析,提出了观点与看法。
支气管肺泡灌洗术严格来讲是一种通过纤支镜进行肺段灌洗以获得肺泡内表面衬液中免疫效应细胞核非细胞成分的方法,根据中华医学呼吸病学分会2002年制定的支气管肺泡灌洗液细胞
目的:探讨实验室对急性心肌梗死(AMI)早期诊断指标,为临床诊断提供有价值的依据。方法:采用血清肌钙蛋白(cTnI)和肌红蛋白(Mb)免疫比浊定量测定法和肌酸激酶同工酶-MB(CK-MB)