基于交叉变异粒子群算法的复杂多任务制造云服务组合研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:myloft1d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云制造是一种网络化制造新模式,它旨在实现基于知识的制造资源共享与按需使用,从而提高资源利用率和企业核心竞争力。服务组合与优选是实现制造资源优化配置的核心技术之一,鉴于云制造环境的开放性、复杂性和多用户性,现有的面向单一任务的服务组合优选技术难以满足实际的复杂需求。因此,研究面向复杂多任务的制造云服务组合与优选技术具有理论和实践意义。本文突破以往云服务组合与优选的研究中,对于制造任务的数量、类型、时序关系的单一化约束,探索一种面向复杂多任务的制造云服务组合与优选问题解决方案,主要工作如下:①提出了一种四维的云服务QoS(Quality of Service,服务质量)评价体系和组合云服务的QoS计算表达式,作为基于QoS的云服务组合与优选的依据。首先,通过对制造云服务组合与优选的执行过程和云制造特点的分析,建立了四维的QoS评价体系,给出细化的描述和计算公式。进而,对云服务组合可能的四种结构模型和对应的QoS表达式进行了研究,最终给出了组合云服务的QoS计算表达式。②设计了交叉变异粒子群算法求解面向单任务的云服务组合与优选,为后续研究提供算法支撑。首先,建立了针对单个制造任务云服务组合与优选的问题模型。然后,将遗传算法的交叉变异思想融入粒子群算法,并在最后的局部优化过程中加入贪心选择,从而提出了交叉变异粒子群算法对问题模型进行求解。③提出了面向复杂多任务云服务组合与优选问题求解方案。分别对多任务异步请求和多任务同步请求两种模式下的云服务组合与优选的方案进行研究。主要成果包括:1)在问题模型上,突破了任务数量、时序关系、任务类型的限制,给出了面向复杂多任务的问题求解算法;2)在优化策略上,设计了综合优化效果与时间性能的混合型优化策略;3)在云服务占用权上,设计了五级的优先策略。最后,基于摩托车制造这一应用场景构造实验模型,对本文设计的复杂多任务云服务组合与优选整体求解方案进行仿真测试实验。实验证明,该求解方案具有较高的最优解命中百分比,是有效的;随着任务请求规模的扩大,求解方案执的执行时间在可控范围之内,是高效的;求解方案中设计的交叉变异粒子群算法与传统的粒子群算法相比具有明显的优越性。
其他文献
随着互联网Web2.0时代的来临,Web应用呈现出爆炸性的发展,能否灵活应变需求、快速开发、迅速接收用户反馈并更快地做出调整("Agile"即敏捷)成为了Web开发的关键。同时,在注重
二维-三维图像配准方法作为医学图像配准领域研究的一个分支,是当前研究的热点之一。其最典型的应用实例是介入外科手术导航中。由于二维医学图像缺乏三维空间信息无法为临床
近年来,随着互联网技术的快熟发展,涌现出了一大批在线社交网络,如:国外的Facebook、Twitter、YouTube,国内的人人网、新浪微博等。微博作为一种新兴的在线社交网络,是现实社会的人
随着互联网技术的高速发展,网络上的信息出现了爆炸性的增长。这种增长使得人们可以有机会从更多信息源了解和获知他人的信息、想法、态度和意见。而这些主观性的评论,无法通过
文本聚类是数据挖掘领域的一个重要分支。随着互联网的飞速发展,文本形式的信息不断增多。文本聚类技术已成为对文本信息进行有效地组织、摘要和导航的重要手段,被越来越多的
目前,我国大部分煤矿开采还依靠人工操作,人工矿下开采具有危险性,人为失误和矿下环境异常都会引起矿井重大事故。本文将热点技术RFID技术应用到传统的矿井安全管理上,实现矿
随着互联网的发展,信息量急剧增长,如何高效处理海量数据成为一个非常严峻的问题。传统方式下处理大数据费用昂贵,而在云计算变革中诞生的Hadoop平台能够轻松应对庞大数据量,
功耗评估是功耗优化的基础。近年来,功耗已经成为处理器设计的重要限制因素,更凸显了功耗评估在处理器设计中的作用。单核处理器时代已经过去,片上多核处理器不可阻挡地成为当今
随着网络规模的日益庞大和复杂,网络带宽急剧增加,基于网络的互联网服务呈现多样化的发展,这使得互联网的运行机制和行为特征错综复杂,因此,加强网络管理,对网络QoS进行实时的控制
随着互联网的迅速发展,近几年来社交网络服务越来越流行,成为了很多人生活中的重要组成部分。社交网络的流行在带给人们便利的同时,也给人们带来了信息过载的困扰,推荐系统是解决