【摘 要】
：
在利用进化计算对容量限制弦路径车辆行驶问题(Capacitated Arc Routing Problem,CARP)进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径
【基金项目】
：
重庆大学骨干教师计划基金项目(No2003A33)
论文部分内容阅读
在利用进化计算对容量限制弦路径车辆行驶问题(Capacitated Arc Routing Problem,CARP)进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径优化问题。针对此问题,设计了局部搜索(Local Search)算子,此算子在染色体进化中有着显著的作用。来自于现实生活中的某市政环卫部门的实验数据真实可靠。通过进化计算对数据的求解,不仅得到了满意的结果,而且证明了该算法的可靠性及稳定性。在把计算后得出的优化路径用于实际洒水车线路安排后,其环卫部门节约了一定的人力物力,取得了一定的经济效益。根据实验分析,该算法能有效求解一定规模的CARP,并且具有一定的实用价值。
其他文献
天然药物化学是运用现代科学理论与方法研究天然药物中化学成分的一门学科，是药学专业的主干课程。药学士官属专科教育，学员大多文化基础薄弱，因此，在编写药学士官专用教材《天然
<正>新课程将语文教学由"认知领域"推进到"生命领域",这是语文教学观念的一场深刻变革。从生命视角来看,语文达到提升学生的语文素养,培养健康人格,净化心灵,提升生命质量的
语文新课标中一直反复强调对学生审美意识和审美情趣的培养,而古诗词作为中华民族的优秀传统文化,有着深厚的思想深度和艺术底蕴。要想使小学生能够对古诗词产生学习兴趣,品
目的观察分析膀胱肿瘤经尿道电切turbt术后尿道复发肿瘤的病因及治疗措施。方法选取我院2012年5月—2014年11月收治的58例膀胱肿瘤患者为研究对象,所有患者均行经尿道膀胱肿
根据2012至2014年近3年文献资料,总结、归纳已报道阿司匹林的抗癌活性研究,综述了近年来阿司匹林的抗肿瘤活性及机制研究新进展,包括抗大肠癌作用、抗胰腺癌作用、抗肺癌作用
多元回归时间序列模型用多元统计回归法分别提取趋势项、周期项及随机项,将其叠加,作为预报模型,简单有效。选取兴城市具有代表性的3个观测孔,以2000~2010年共11年的逐月数据
泥石流是山区主要地质灾害之一,通过对甘肃陇南某一典型泥石流沟的灾害特征进行了解,并详细分析主要影响因素,进一步提出相应的防治对策,以期达到防灾减灾、促进当地社会经济
我们国家具有悠久的历史以及丰富的文化,并且对我们国家的发展产生了深远的影响。因此,弘扬我们国家的传统文化对于我们国家的发展具有着重要的意义。语文教学作为教育的重要
本试验旨在研究饲粮粗蛋白质水平对伊犁鹅生产性能、孵化性能及血清生化指标的影响,探索伊犁鹅产蛋期饲粮粗蛋白质需要量。试验采用单因素试验设计,选取体重相近、健康状况良
在复杂的地质构造地区,当地层倾角较大时,基于水平层状介质模型的水平叠加以及叠后时间偏移处理方法无法解决构造成像问题。自适应偏移孔径Kirchhoff保幅叠前时间偏移方法由