论文部分内容阅读
在大型的工程和建筑项目中,经常要进行场地平整工作。这引出了一个最短路径填挖问题,目标是找到一个最小车辆路径,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题。本文采用模拟退火算法求解该问题。最后通过算例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。
模拟退火算法求解最短路径填挖问题
【摘 要】
：
在大型的工程和建筑项目中,经常要进行场地平整工作。这引出了一个最短路径填挖问题,目标是找到一个最小车辆路径,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题
【机 构】
：
国防科技大学
【出 处】
：
系统工程
【发表日期】
：
2005年07期
其他文献
陈启修与李大钊共同经由日本学者河上肇接触马克思主义,都是中国最早的马克思主义者。不论在日本还是在北大,陈李二人精诚合作,各司其职,共同为马克思主义在中国的传播作出了
广告在现代商业活动中发挥着举足轻重的作用,可以说广告是商战成功的法宝。本文从词汇特点、语句特点和修辞特点三方面对汉泰广告语言特点进行分析,解读汉泰广告语言特点的相
区域港口体系的结构和层次是不断变化的,根据各港口功能和作用的大小不同的变化,港口体系演化变现为集中化发展和分散化发展两种趋势。影响港口体系演化的因素很多,具体可归
在制度的可实施性视角下,民主巩固指涉的是民主政体的可实施性问题。而民主政体的可实施性,关注的是行为者遵守民主政体的激励问题,关照的是行为者对民主政体的共识与认同,强
第一部分莫西沙星治疗生殖支原体感染疗效及其大环内酯类药物耐药基因突变率的meta分析[目的]通过文献复习和meta分析了解全球范围内莫西沙星治疗生殖支原体感染有效率以及生
20世纪美国的文化多元化特征愈加明显,各族裔间从压迫和歧视逐渐走向尊重和宽容。阿尔弗雷德·尤里的《为黛西小姐开车》获得了普利策奖、奥斯卡最佳影片奖和托尼奖等美国文
六盘山盆地早白垩世烃源岩主要为灰色、灰黑色的湖相泥岩、灰质泥岩和泥灰岩,根据有机岩石学、沉积学和有机地球化学特征分析,该区沉积有机相存在4种类型（深湖-半深湖藻质有机
目的探讨优质护理服务在尿结石患者护理中的应用效果。方法选取2014年9月—2016年3月我院收治的108例尿结石患者作为研究对象,采用随机数字表法分为观察组和对照组,各54例。