【摘 要】
：
为解决有时间窗车辆路径问题,采用两个最大最小蚁群系统,一个蚁群最小化车辆数量,另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别,改进了最大最
【机 构】
：
山东师范大学管理与经济学院,山东师范大学信息科学与工程学院
【基金项目】
：
国家自然科学基金项目(60873058);山东省自然科学基金项目(Z2007G03);“泰山学者”建设工程专项经费资助项目(2005-2010)
论文部分内容阅读
为解决有时间窗车辆路径问题,采用两个最大最小蚁群系统,一个蚁群最小化车辆数量,另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别,改进了最大最小蚁群算法中状态转移策略,并增加与可用车辆相同数量的虚拟仓库,使这两个蚁群使用独立的信息素但通过分享全局最优解来协作,算法还结合了2-opt局部搜索,从而减少了算法的计算时间并避免过早收敛。仿真实验结果表明,该算法性能优良,能有效地求解有时间窗车辆路径问题。
其他文献
糖尿病神经源性膀胱(Diabetic neurogenicbladder,DNB)是指由于自主神经尤其是副交感神经障碍所引起的排尿反射异常、膀胱功能障碍,是糖尿病常见慢性并发症之一,由于其发病隐
<正>【案情回顾】2017年5月2日,郑州市金水区某小区的电梯内,69岁的居民段某因在电梯内抽烟,与医生杨帆发生了言语争执。随后,两人走向物业办公室。其间,段某情绪较为激动,香
药物的肠道渗透性是口服药物发挥药效的决定性因素之一,如何准确高效地评估化合物的渗透性已成为新药研发时的一大挑战。本文简介了几种常用的肠道渗透性预测模型的原理、优
本文以2004～2010年我国909家上市公司的面板数据为样本,通过分行业的相对业绩指标回归模型计量了薪酬"外部不公平"程度,结合薪酬内部差距,实证分析了薪酬"外部不公平"对企业绩
大学英语课程建设是大学英语教学改革的核心 ,评估是促进和加强大学英语课程建设的有效手段。组织大学英语课程评估要确定反映课程质量的各项指标及其标准 ,建立课程评估组织
探讨慢病毒介导的靶向VEGF小干扰RNA联合应用化疗药物5-FU诱导人乳腺癌细胞MCF-7凋亡的机制。以携带VEGF siRNA的慢病毒载体感染MCF-7细胞,应用RT-PCR和Western blot分别检测
近年来,我国铁路事业发展迅速,极大地促进了我国国民经济的发展以及人民生活水平的提高。在铁路工程建设过程中,为了适应发展需求往往需要对铁路既有线站场进行一定程度的改
<正> 乳光牙,即遗传性乳光牙本质。是一种罕见的牙本质发育不全症。乳、恒牙列均可累及,近年来国内虽有报道,但为数不多,而发生在乳牙列的报道更少。笔者于1986年5月曾遇到一