港口作业调度的分布式多agent优化方法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xphant888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的蚁群算法优化研究中,往往针对精度不断深入研究,而忽略了算法的速度和应对大规模问题的能力。同时,实际业务中,港口作业调度也面临着相似的需求,在突发事件发生时,往往计划赶不上变化,需要在复杂的环境中快速找到新的最优解决办法。因此,本文提出了能够快速解决大规模优化问题的分布式多Agent蚁群算法,并使其在港口作业实时调度问题得到了应用。为达到这一目标,本文首先在传统蚁群算法的基础上,改进了状态转移规则,结合了邻域搜索算法,使改进后的蚁群算法能够尽可能避免低质量解,提高了算法的收敛速率。在这之后,本文改进了蚁群算法的流程,将计算部分与控制部分相分离,使之适应分布式结构。并将其与分布式多Agent系统相结合,构建出一种分布式的蚁群算法。为了验证算法的有效性的可靠性等,本文在JADE平台上实现了该分布式蚁群算法及系统,针对VRPTW问题的国际标准算例,与前人的研究结果进行对比。结果表明,该分布式蚁群算法在求解的精度、速度、可靠性和求解大规模问题的能力上,都表现优秀。最后,本文针对港口作业实时调度问题,在考虑到作业过程中可能会发生的影响作业的突发因素的情况下,利用该分布式蚁群算法和系统,对港口作业调度进行模拟优化。实验结果证明该算法的速度和精度都能很好的满足实时调度问题的需求,从而验证了本文所提出的分布式蚁群算法和系统的实用性。本文通过理论和实际的实验算例证明了分布式蚁群算法的高效性,以及利用分布式多Agent系统及算法求解实时问题的可行性,希望通过这一研究引出更多对分布式多Agent优化的探讨,使更多的模拟优化问题能够更快更好的求解。
其他文献
为了明确有机质对水泥加固土强度形成所产生的影响,采用水泥对不同有机质含量的软土进行加固,通过无侧限抗压试验测定达到养护期的水泥加固土的力学指标,对有机质含量与水泥
目的:探讨人性化护理在胸外科手术患者护理中的效果。方法:收治胸外科患者110例,随机分为观察组和对照组,各55例,对照组接受常规护理,观察组在对照组的基础上接受人性化护理,
<正> 用芒硝百部散熏洗坐浴治疗肛门水肿,不仅具有消退水肿之功,还有清热杀虫,散结止痛的作用,此外还适应于肛门湿疹、痔疮等,疗效满意。方药组成:百部、地榆、五倍子、桑寄
体育教学评价是教育中最重要的一项内容,但是在体育课程改革中,体育教学评价至今仍然是一个很薄弱的环节。如何重构体育教学评价体系是一个亟待解决的突出问题。本文从评价内
基于第二语言教学的实际,首先把"来4"①和"以来"的词性界定为时间助词,然后分析了二者的句法语义差异,也指出了"来4"和"以来"的替换条件。对二者的各种差异进行了语义和认知
为了明确贵州思南种植区域黔花生4号适宜播种密度,采用5个密度水平的单因子随机区组田间试验,进行不同密度对黔花生4号产量、植株性状和产量性状影响的研究。结果表明:花生产
珠三角绿道网的建设引领了绿道概念在中国的落地,然而,其自身的背景印记也是明显的。广东绿道的发展经过几年的摸索后展现出了两个演变方向:在都市化地区,绿道走向更紧密地与
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
目的探讨干预性心理护理对抑郁症患者治疗依从性和复发率的影响。方法选择2014年1~12月在我院住院治疗首次发病的抑郁症患者80例,使用简单随机化的方法分为观察组和对照组,每
目前很难确定究竟多大容量才算"大容量硬盘",当500GB硬盘刚出道的时候,我们觉得简直是太不可思议。可没过多久,640GB、甚至1TB硬盘接踵而至,相信以后更大容量的硬盘还将推出,