【摘 要】
：
本文建模的主要思想是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判
论文部分内容阅读
本文建模的主要思想是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判断,较为简单,2.借鉴了求Hamilton圈的方法,3.基于最小生成树,求出的路线总路程较短,为553.6公理。本文采用方法3得出的路线作为启发式算法的初始路线。 本文提出了一系列启发式算法并采用一定的调整规则对初始路线进行了调整,较好地解决了所提出的问题。对于问题1,给出了均衡度的概念来衡量各组路线的均衡性,解为总路程587.2公理,均衡度0.16;对于问题2,采用点调整的规则求出用4组完成巡视所需的最短的时间22.62小时,对于问题3,采用一种最短路线调整法求出在最短的时间6.43小时内,用22组就可以完成巡视
其他文献
对高中生进行作文训练不仅能有效锻炼逻辑思维能力,同时作为一种基本技能在学生以后的学习和工作中发挥重要的作用。因此,语文教师与高中生都必须高度重视写作。"非构思写作
<正>自从今年两会李克强总理在《政府工作报告》中,首次引入了"互联网+"的概念后,商业地产也开始思考如何转变和发展的问题:如何站上这个"风口"借助互联网的动力进行平稳转型
目的：探讨2型糖尿病与肺癌的关系。方法选取原发性肺癌患者合并2型糖尿病者34例为糖尿病组（DM组），同时选取2型糖尿病患者100例为对照组，对两组患者相关资料进行分析。结果 DM组患
基于1995年、2003年、2008年长春市土地利用现状图以及2011年遥感图像和相关年份统计年鉴,结合GIS技术和SPSS统计工具,综合利用空间重心法、圈层分析法以及轴带扩展度等方法,
<正> 包覆药具有降低炮膛压力、提高弹丸初速和改善温度对弹道性能影响的功效,正越来越受到火药及装药工作者的重视。美、德、英、瑞士等军械大国,都先后在这一领域里进行了
概述了近20年来国内外对催化α-蒎烯氧化反应过程的研究,重点分析了α-蒎烯氧化中催化剂的性能特点及产物分布规律,总结了过渡金属盐、氧化物、配合物、分子筛及杂多酸在α-
伴随着中国加入WTO过渡期的结束以及国内建筑业体制改革的不断深化,建筑市场的竞争日趋白热化,施工企业的成本控制水平将决定其生存状况。完善的成本控制体系,对降低成本提高
<正>数学作为一门科学文化,不仅是整个人类文化的重要组成部分,而且是推动人类文明的重要力量。随着数学教学改革的逐步深入,数学中的实践活动越来越受到数学教师的重视,并成
我国正处于社会转型期,各级政府虽积极创造条件鼓励大学生创业,但和发达国家相比,大学生创业的制度环境不够优化、创业政策不能得到很好落实、配套服务体系还不够完善等问题
<正> 全国著名老中医屠金城教授,擅治温热重症,屠老早年叩拜京城四大名医之一孔伯华门下,刻意深研,聆听明训,积各家之长,融汇贯通,造诣颇深,行医五十余载,活人无算。兹择屠老