基于改进的生物地理学优化算法的云制造服务组合方法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:C263185
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云制造模式是一种新型的制造模式,能够以共享的方式充分地利用企业的生产资源和制造能力,从而帮助中小企业应对经济形势恶化、市场需求快速变化和人员费用快速上涨等方面的困难。随着物联网、云计算、移动计算、大数据分析和工业技术的快速发展,云制造模式逐渐占据越来越重要的位置。面对不同服务对象规模、层次各异的需求,如何从不同服务提供者提供的大量制造能力和资源中选择合适的抽象服务并将其组合为最佳的制造服务集,就成为一个亟待解决的问题,制造服务组合(MSC)优化问题由此被提出。当具有不同服务质量的同类制造服务急剧增加时,选择最佳的制造服务组合通常是一个NP难问题,难以通过传统优化方法来解决大规模的MSC问题。然而幸运的是,启发式算法和智能算法被广泛用于解决NP难问题,具有较好的执行效率和优化效果,是一种解决制造服务组合优化问题的有效途径,因此本文也将引入一些智能优化算法,来探究制造服务组合优化问题。本文主要关注云制造服务组合的优化问题。首先,本文提出了包含时间、费用、吞吐量、可靠性和满意度五个优化指标的服务质量评估模型;其次,针对用户的不同服务质量要求和优化偏好,本文引入层次分析法(AHP)应用于目标函数值的计算,以精确捕获用户的优化偏好;然后,重点提出了一种改进的生物地理学优化算法(MBBO)以求解最佳的云制造服务组合方案,通过一种能够动态调整突变的机制来权衡全局最优与局部最优,维持理想的栖息地特征并增加种群的多样性。最后,将MBBO算法应用于复杂的云制造服务组合的多目标优化问题,通过改变任务数量和候选服务数量来进行仿真实验,并将结果与原始生物地理学优化算法,无突变生物地理学优化算法,蚁群算法、遗传算法、进化策略、差分进化和粒子群算法等其他启发式方法相比。对实验结果的统计分析表明,本文所提出的改进的生物地理学优化算法的优化性能明显好于其他对比算法,即使在大规模任务和候选服务中,本文提出的方法也表现出明显的优势。
其他文献
文本转SQL(Text-to-SQL)是一项将语句转换为SQL查询的任务,该任务是自然语言处理中语义分析子领域的一个子任务。本文主要关注上下文相关的跨域text-to-SQL任务,该任务要求模型在训练集和验证集的数据库完全不一致的情况下能够依赖对话历史信息和当前语句生成对应的SQL查询。本文针对上下文相关的跨域text-to-SQL任务首先提出了基本上下文相关的序列到序列模型BCSQL。BCSQL
卫星、无线网络和各种定位设备的发展普及,带来了移动对象的海量轨迹数据,轨迹数据挖掘也成为数据挖掘领域新兴的研究方向。轨迹数据富含时空特征信息,挖掘轨迹数据有助于人们了解人员流动趋势、实时交通动向、动物迁徙习性和气候气流变迁等重要知识,并采取相应的措施保证社会正常运行。旅行同伴挖掘是轨迹数据挖掘的一个重要研究分支,其目的是从海量轨迹数据中寻找时间和空间距离都很接近的一组轨迹,而相应的移动对象即被认为
1986年,Jimbo给出了量子群上的q-Schur对偶,说明了量子群和Hecke代数在V?r上表示的像成为双中心化子,推广了经典Schur-Weyl对偶.本文引入二重Hecke代数HHr,它是由两个Hecke代数环绕生成的无限维代数.这一概念源于“增广简约代数群相关的Schur-Weyl对偶”理论中的退化二重Hecke代数(见文献[1]).本文将研究二重Hecke代数的有限维“自然”表示(张量空
本文是国家自然科学基金面上项目“矿用干式变压器Nomex绝缘老化机理研究”(项目编号:51577123)的主要研究内容之一,此研究旨在解决矿用干式变压器主绝缘的老化问题。Nomex绝缘纸因其优异的电气、热稳定性和抗潮性能而被广泛应用于矿用干式变压器匝间绝缘。然而,煤矿井下环境恶劣,变压器绝缘往往经受着过电压、高温、潮湿等因素的影响。在高温和水分的作用下,Nomex绝缘会发生水解反应导致内部微观结构
本文研究课题来源于国家自然科学基金青年基金“基于严重故障集筛选技术的“电力-天然气”综合能源系统耦合风险评估理论研究(51807129)”和国网山西省电力公司科技项目“特高压骨干网架下山西电网的稳定特性变化及控制策略研究—新能源及跨区电网优化策略(52053017000T)”。发展风电等可再生能源的发电技术是应对全球气候环境恶化以及煤炭、化石等一次能源稀缺等问题的有力措施,可有效推进全球能源结构调
与交流输电技术相比,高压直流输电技术在进行大容量、远距离的电力传输时具有明显优势,因此在我国的应用前景十分广阔。最近几十年来我国修建了大量的超高压、特高压直流输电工程。接地极系统是直流输电系统的重要组成部分,主要起到钳制中性点电压,为不平衡电流提供通路的作用。随着接地极线路长度的增加,线路发生故障的概率越来越不容忽视。然而工程运行经验表明,现有的接地极线路阻抗监视系统(Electrode Line
随着电力电子技术的快速提升,开关磁阻电机以其优异的性能受到了传动领域的广泛关注。由于开关磁阻电机特殊的工作原理,具有结构简单、制造成本低及在较宽的调速范围内都能够保持较高的运行效率等优点,这使得开关磁阻电机在纺织与航天业得到了广泛使用,同时随着电动汽车行业的兴起,开关磁阻电机也开始在电动汽车领域崭露头角。由于电流斩波控制具有实现简单、可靠性高的优点,因此是开关磁阻电机在实际使用过程中最常采用的控制
微型加速度传感器,特别是基于微机电系统(MEMS)的加速度传感器广泛应用于汽车安全、导航系统、航空航天、军事、空间微重力等核心领域。目前,高精度微型加速度传感器更是近年来研究的热点。因此,进行基于易集成、抗干扰、检测精度高的加速度传感器研究具有重要的理论意义和需求背景。本文基于场发射理论,提出了一种新型的高精度真空微电子加速度传感器,设计的真空微电子加速度传感器由敏感结构和接口电路组成。其中敏感结
无线电能传输(Wireless Power Transfer,简称WPT)技术综合电力电子技术、自动控制技术、电能变换技术等,通过能量传输介质(如磁场、电场、微波、激光)实现无电气连接的电能传输技术。该技术以其便捷、安全、灵活等优势,应用于电动车、家电、手机等行业,得到国内外专家学者的关注与青睐。在WPT系统中,最核心的环节(部件)是电磁机构和耦合线圈,是实现发射端与接收端能量无线传递的桥梁。其中
近年来,金融财会蓬勃发展,也促进了大量的货币交易数据的产生,其中部分交易数据记录在电子发票当中,还有大部分的交易数据记录在打印的纸质票据当中,而且纸质票据也因为其独特的防伪特性和监管特性大量存在于企业的文件库中。目前多数企业会聘请大量的专业会计人员手动录入这些纸质票据数据,然后进行一些财务方面的计算和汇总。这样暴露出的最大问题就是浪费了很多的时间成本和经济成本,并且录入数据的准确性不高,影响企业效