帮帮文库

返回

外文翻译--起重机调度与空间限制 外文翻译--起重机调度与空间限制

格式:word 上传:2022-06-24 19:06:00

《外文翻译--起重机调度与空间限制》修改意见稿

1、“.....提出评价找到所有邻近候选人的举动后,我们会评估这些举动,使他们随时供选择。由此产生的评价值是由两部分组成的实现利润总额和罚则。我国起重机调度问题,处罚包括短期记忆处罚,其中包括禁忌地位,罚款以及令人满意的刑罚长期记忆的刑罚,其中包括过渡措施和居留措施以及的处罚等种种偏见。概率动议选择评估之后,所有候选人的举动,我们选择其中个举措来进行。基本思想是选择最理想的做法,选择最高评价。但是,我们发现,这种贪心选择策略是强烈的偏见。因此,我们利用概率的影响作出了调整。战略的概率动议选择如下确定候选名单,并评价候选人的动作,其中由上文所述从候选人名单与最高评价值中选择接受此举与概率并且退出,否则转到。在这里,是个参数......”

2、“.....如果名单是空的,接受首要之举的原候选人名单并且退出。否则,转到。这是很容易证明的概率,选择其中个最好的动作即,是大的,即使不是很大。举例来说,如果的概率是,选择最佳举动是,最好的个动作是。因此,我们可以选择比较高评价的动作,同时避免偏袒那些最高评价。与本地搜索方法车轮优化是个普遍的做法,来优化并包括个构建核心分析优周期。解决问题的办法是,由构造器使用贪婪算法。该分析仪将指派个数值责怪的价值问题到该内容并在目前的解决方案中作出贡献。该算法会修改序列的问题,要素和要素收到责怪迁移至前线的顺序。责怪越高,进步要素改进就越多。按改良序列在下迭代构造处理问题要素。循环重复,直至终止的条件满意。该的算法......”

3、“.....并在年整数规划的些应用中优化。尽管努力通过算法改变序列以避免陷入局部最优解,责备价值观却能把陷在小周期内。在中,为了达到良好的整体解决方案,有需要处理的严重局部问题。然而,分析仪都要高归咎于这些工作,以武力构造处理他们,因为在下迭代他们可能是个不利的地位。为了克服这些缺点,我们开发了种增强的框架。在这个框架下,我们首先获得贪婪的解决办法,从构造,执行本地搜索就可以解决问题,然后再试图寻找在本地空间个更好的解决办法。本地搜索可以在以下几个方面提高的启发式克服了传统启发式如及模拟退火搜索的方法,是敏感的顺序问题而非目标函数。省略目标函数可能导致最后的解决办法比较逊色。不过......”

4、“.....由于本地搜索解决方案的射程,我们可以选择基于不同标准的邻近方法,有机会大大缩短被困周期。我们还可以结合在本地搜索的随机化技术。在许多情况下,本地搜索能够识别任务并能被牺牲以获得较高的评价解决方案为了说明应用到起重机调度问题的与当地启发式搜索,下面描述了四个组成部分启发式,即,构造器本地搜索分析仪和先锋构造器构造器使用贪心算法生成个解决方案,其中分配了优先次序问题的内容。我们把起重机作为问题并尝试指派工作给起重机,在段时间内,他们发生优先顺序。而不是指每次多指派工作到个起重机,其中我们使用另种策略,并涉及到更多的随意性。在每个起重机方面,我们有个选择的概率并对每个选定的起重机,我们有两种转让方式......”

5、“.....其中选择个兼容最大体重的工作另种是随机分配,其中随机从兼容的就业机会中挑选份工作。这里的兼容工作,就是我们的分配工作,来满足起重机所有限制。其中计划的选择是取决于另个概率的。本地搜索在本地搜索成分,我们使用邻域搜索,并加强它的应用启发式技术。邻域搜索,我们将继续用描述在第同样的计划。在此之后,目前创造邻近贪婪的解决办法,我们从中选择个把最高利润作为未来的解决方案和举措。这将继续进行,直至超越局部最优或达到若干步骤所规定的界限。分析仪分析仪负责每个起重机。责任如何大归咎于目前转让影响的解决办法。在这个问题上,归咎于起重机取决于还有多少转让价值,以期实现利润总额,同时,有多少工作机会因为空间的限制禁止转让......”

6、“.....这两个因素都应该加以考虑。先锋旦责任已经指派,先锋改变了以往起重机的顺序。具有较高责任价值观的起重机将以优先顺序向前迈进,而那些规模较小的责任价值观,将维持在背面的序列。然后问题起重机将首先由构造器在下迭代处理。实验结果我们实施了四种不同的算法爬山重新启动,概率禁忌搜索,车轮优化和本地搜索在吉赫的记忆体上运用。使用的参数为的迭代,删除罚款单位,加上罚款单元,吸入性阈值转移酶,过渡罚款单位,居留罚款单位,候选人甄选概率性,型最大值迭代年,重新启动,爬山迭代。这些都是因对小型测试案例参数调整取得了广泛的运行试验。为检验尺寸,我们在这里提供港口的成果,以反映实际情况。如前所述,求职包裹中包括了多项工作......”

7、“.....并且这些工作来源于定数量的船只和包含在内的部分起重机。通常情况下,不同大小的船舶之间,至个起重机被分配到条船。每艘船的就业人数所需要的任何个航次可由不同大小和配置来决定,并界定如何工作。例如船上有四名持有若干面积可能有九种不同的职位。因为,通常情况下,包裹将不超过条船,我们在初审测试过的算法的数据代表不超过三十个起重机和四十二个职位。我们遇到第组的个实例中,只能从最小的个事例获取成果。其余个较大的情况下造成复杂内存。在几秒钟内测试所有正在运行的时间,我们发现,复杂和启发式算法都很快。所有算法实现了最优的解决方案,个结果中给出了大部分的事例和得到的最优解。个事例中我们产生了个第二批事例,其尺寸为和......”

8、“.....以及比较优质的解决方案。发现个实例中有个最优解。但是,运行时间却缩短了。然而,当实例越来越大,而且过去例出现失控的记忆,复杂度也显著增加了。另方面,关于四个启发式算法继续获得解决方案,虽然在很短的时间内,和对较大的案件没有非常好的表现。然而,在时间和质量的解决方案中继续有良好的表现。在第组中,过去宗复杂失控记忆中,个中有个获得了最优解,并发现好的解决办法。这些都是在很短的时间内完成的,全部在秒以内。为约束条件紧张,这个问题就是对于给定的起重机只有几个职位被兼容,解决邻域搜索可以生成但却受到限制。是个很容易被困在当地的最优解,结果也证实了这点。同样,在的基础上,邻域搜索很容易被困在地区的搜索空间......”

9、“.....在另方面,和使用既解空间和优先空间,在优先空间让个小的变化引起大的变化。是个算法中最好的。和两者的表现区别是显著的,这完全归因于本地搜索组成并能产生各种不同的解决方案。这点非常重要,相比纯粹是贪婪的解决办法所造成的构造器中使用更多的是。此外,由于所有要素分配平等的责任,有个较高的当地最优机率就可以防患于未然。不过,由于其本地搜索的组成部分它也是有最悠久的经营启发式。在任何计算研究中,以大规模数据来测试成效算法是不可取的。由见及此,我们有了第二组的测试,那里有不等起重机数量高达并且就业机会多达。结果获得的这些小情况都类似,得出算法优于其他启发式。结论在这项工作中,我们研究了个新的起重机调度模型......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
外文翻译--起重机调度与空间限制.doc预览图(1)
1 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(2)
2 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(3)
3 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(4)
4 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(5)
5 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(6)
6 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(7)
7 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(8)
8 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(9)
9 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(10)
10 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(11)
11 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(12)
12 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(13)
13 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(14)
14 页 / 共 29
外文翻译--起重机调度与空间限制.doc预览图(15)
15 页 / 共 29
预览结束,还剩 14 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档