求解CARP车场选址问题的混合随机搜索算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:guogangw1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对环保车车场选址问题,提出了一种混合随机搜索算法(HRSA)。新算法利用当车场已知时计算环保车优化行使路线的CARP算法作为车场选址评估函数,为加快收敛速度采用改进的Dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当前车场附近的更优地址,同时为避免陷入局部最优采用一种随机跳变策略探测其他更优地址,实现对解空间的高效搜索。在洒水车车场选址问题上的实验表明,HRSA求解此类问题是有效的。
其他文献
王蒙的小说艺术以变异活跃著称。本文认为,王蒙批评过去把恩格斯关于典型的论述绝对化、一元化之后,晚年在理论上又有新的论述。青狐形象把当代人物刻画同中国古典志怪传奇中
期刊
基于2009~2011年中国沪深A股上市公司数据,实证考察企业社会责任信息披露与注册会计师审计收费的关系。研究发现:社会责任信息披露与审计收费间存在正向影响关系;在社会责任
普希金是几乎所有俄国文艺批评家、作家们所推崇、膜拜的民族精神偶像,每个人都力图在"普希金现象"中寻找自己批评观点或创作思想的合法性。19世纪中叶著名浪漫主义批评家阿波
在分析"十二五"期间云南省重点建设项目工程特点及环境影响特征的基础上,从建设单位、环评文件编制单位、环评文件审批部门、工程可研编制单位等层面,系统分析了在推进建设项
随着集成电路集成度增加,材料制备工艺的发展以及工业的需要,半导体薄膜栅介电层的厚度逐渐发展到了纳米级别。传统SiO2半导体材料由于介电常数低,导致隧穿电流击穿介电层,已
重金属汞因具有高毒性、持久性、易迁移、高生物富集性等特点,其排放已成为全球关注的热点。作为最主要的人为汞排放源之一,煤燃烧过程产生大量单质汞(Hg0)。因其高挥发性和低
根据已知要求及初始参数建立简易悬臂吊车模型,通过计算为悬臂梁选型提供一定的依据。
<正>食品包装是最普遍的一种包装方式,同时也是最困难,最具挑战性的。本文介绍一些食品包装行业面临的课题,以及当前的发展趋势和一些创新。在食品包装行业中,当前一个非常主
探讨综合护理对急性心肌梗死(AMI)患者经皮冠状动脉介入治疗术后生活质量和负面情绪的影响。选择2014年3月至2016年6月,广州军区广州总医院心血管内科行介入治疗的140例AMI患