【摘 要】
：
我们将求最短时间问题转化为求最短路线问题,并用近似算法寻求最优解。对问题一,首先,我们建立了形模型(图1),通过对S形模型的推广,运用地毯式搜索方式,制定了如图2所示的一
论文部分内容阅读
我们将求最短时间问题转化为求最短路线问题,并用近似算法寻求最优解。对问题一,首先,我们建立了形模型(图1),通过对S形模型的推广,运用地毯式搜索方式,制定了如图2所示的一种耗时最短的搜索路线;在对拐弯处产生盲点的问题上,我们采用了换道的方法(图3)去消除盲点。对问题二,我们先定出几个最短时间的准则,然后再制定一种耗时最短的搜索路线,我们还对时间问题定义了均衡度来衡量时间的均衡性。对于三个组一起搜索预定的区域我们制定了两组方案:方案一,各组的时间为:19.71小时,19.71小时,18小时;方案二,各组的时间为:19.24小时,19.24小时,18.46小时.利用均衡度对方案一和方案二进行了比较,得出方案二的均衡度最好,根据方案二得出结果为19.24小时。问题一的搜索路线如图2所示,人图结合可以算出搜索完整个预定区域要48.826个小时;为了要在48个小时之内完成任务,我们仍然采用S形模型,但在消除盲点时不再采用换道的方法而是增加一个队员专门去消除盲点。21个队员是同步进行的,但增加的那个队员搜索所用的时间比一个队伍搜索所用的时间要多,此时完成整个任务的时间就是增加的一个队员所用的时间即46.75小时。问题二的搜索路线如图6所示,用MATLAB软件包可以算出搜索完整个预定区域要19.24个小时。
其他文献
化工企业"节能减排"投资绩效评价指标体系的构建应坚持科学性、系统性、代表性、可比性、可操作性、综合性等原则。化工企业"节能减排"投资绩效评价指标体系应从节能效果、减
运用了价值工程的方法，构建了一个技术经济分析的模型，并对加大截面法和粘结型钢法加固梁进行了技术经济分析。
建立集约高效的财务管理体系是现代企业集团经营管理的必然趋势。文章论述了广东电网公司推进财务集中核算,实施财务集约化管理的基本情况,着重提出了在财务集中核算模式下企
加大截面法作为一种有效的加固方法而被广泛地应用在加固工程中。本文结合某实际加固工程,介绍了加大截面法在楼板、梁柱的加固中的应用,为类似工程提供参考。
我国服饰业的品牌化发展已走过10多年的路程,现拥有自主服装品牌近10万种。然而,大部分自主服装品牌均属于区域性品牌,极少数的品牌能够跻身于国际品牌之列。文章分析了我国
作为庄子哲学中的重要概念,“吾丧我”以隐喻的方式潜隐于齐物论通篇的论述当中,这使得后世学人能够不断地从新的角度去诠释和发明。从古至今关于“吾丧我”的解读大多与“天
卢梭通过布尔乔亚批判地界定了市民社会概念，对即将出场的资本主义社会进行了古典主义的批判运用，这是辩证法在政治哲学史中预见性的、非自觉的运用。在黑格尔的政治哲学理论中
网络语言是指因网络诞生而逐渐发展起来的语言类型。网络语言简短、贴切、直接并富有趣味性。网络语言的形成和传播速度惊人。网络语言不仅应用于网络交流,也会作为语言习惯
本实验以高粱壳、玉米芯、枣木等为主要栽培原料,进行玉木耳的代料栽培,并对栽培后的子实体进行了粗蛋白、灰分、氨基酸、可溶性总糖、矿质元素的测定,基于以上研究最后筛选
本文通过对苏州市景观设计师的需求与职业素质要求的分析,指出了苏州市景观设计师的培养应涉及职业定位、知识结构、文化素质及艺术修养等多方面的内容。