基于改进遗传算法的云制造服务组合优化研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:liuqingsong835200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云制造作为一种新的面向服务的制造模式,通过对制造资源和制造能力的虚拟化、服务化,为用户提供各种制造资源。这些资源可以在任何时候被访问,并以云服务的形式付费。为了满足用户复杂的制造需求,可以通过服务组合的方式将简单云服务组合成复杂云服务。复杂的云服务在分布式、异构和自治的环境中执行,以完成高度不确定性和动态性的制造任务。选择最佳的云制造服务组合来执行制造任务是云制造环境中实现资源增值的关键问题之一。本文以云制造服务组合优化为研究对象,基于服务质量(Quality of Service,Qo S)评价模型,对其属性进行模糊化处理,并对其展开深入研究,主要包括以下内容:(1)建立Qo S评价模型,在云模型理论的基础上对Qo S属性进行模糊化、归一化处理,得到时间、成本、可靠性和满意度4个评价指标。针对服务组合优化问题的特点,选择单目标优化方法,这种方法是根据用户的偏好特征的加权组合来构造目标函数,将多目标优化问题转换为单目标优化问题,然后利用单目标优化算法寻找目标函数的最优解。(2)提出了一种基于改进差分进化算法和遗传算法的多目标优化算法(Improved Differential Evolution and Genetic Algorithm of Multi-objective Optimization Algorithm,IDGA)。在种群的初始化阶段,通过引入个体不相似因子来改善初始种群的多样性,避免了相似个体的交叉操作;用改进的轮盘赌方法进行选择操作,保留种群中适应度值较高的个体;用自适应交叉方式进行交叉操作,在进化的早期阶段,选择交叉概率较大的值,充分发挥遗传算法的全局搜索能力,在进化的后期阶段,选择交叉概率较小的值,提高局部搜索能力;在变异阶段使用差分进化算法进行变异操作。最后将IDGA算法用于对Qo S评价参数的仿真,实验仿真结果表明,与基本遗传算法、差分进化算法相比,IDGA算法的任务执行时间和执行成本要明显优于遗传算法和差分进化算法。(3)给出IDGA算法用于解决云制造服务组合问题的具体步骤,将改进后的IDGA算法结合某复杂制造任务模拟解决云制造服务组合优化问题。最后,从算法的收敛性、有效性、稳定性和算法的执行时间四个方面分析算法的性能。实验得出的数据表明,改进后的IDGA算法与基本遗传算法、差分进化算法和蚁群算法相比,能更高效的解决云制造服务组合多目标优化问题。本文设计的IDGA算法,不仅能保证初始种群的多样性,而且具有遗传算法全局搜索能力强的优点,在变异阶段引入差分进化算法后,还具有局部搜索能力强、收敛速度快等优点。
其他文献
在现代戏剧的创作中,越来越关注人复杂的内心世界,所以根据心理时空结构的表现手法,往往成为现代戏剧的艺术特征之一。心理空间超越了外在的表层遮蔽,揭露了来自人心灵深处的真实,是对人的本质的深层刻写。在本人毕业作品小剧场话剧《如果有来生》的创作过程中,由于选择了主人公自杀后,生命弥留之际的心理视角,故推动了整个戏的叙事方式。心理时空的构建,在此剧本中带来了多线叙事并用、时空转换的叙事手法,以及叙事的风格
话剧是语言与行动的艺术,语言的灵魂在于节奏,在戏剧领域被称为语言节奏。在话剧表演当中,台词作为话剧的重要输出途径最为直观的将角色内心情感传递给观众,但是演员要在有限的时空条件中仅通过台词来树立鲜明立体的人物形象,语言节奏的把控则是最不可或缺的一项。规定情境是一部话剧的潜在法律,决定着事件、人物、情节发展的走向,语言节奏作为话剧台词的重要表现形式受到规定情境的影响,被规定情境所制约,相反又对规定情境
传统民居,作为社会结构内的一个重要群体,逐步被人类学、建筑学、美学等众多领域的研究人员所关注。而江西传统民居历史文化悠久,但因其地处相对较远,交通不便,经济发展不平衡等相关因素影响,使得该地区的传统民居保留了鲜明的地域文化特征及固有文化特征,且在一个相对于稳定的时间内,可以良好的体现出一个区域的原真性及相应的生活状态,可为相关研究人员解释资料和得出结论提供标准。本文选取江西省吉安市燕坊古村作为研究
光纤传感以非破坏性、不受电磁干扰等优势在生物传感领域的应用越来越广泛。在光纤传感技术中,光子晶体光纤(Photonic Crystal Fiber,PCF)等微结构光纤因其灵活多变的结构、新颖的传输特性、多参数测量等优势受到越来越多的关注。DNA作为染色体的主要成分,其检测在基因和蛋白质组学、临床诊断和化学检测等方面具有重要作用,已成为生命科学领域的一个重要课题。因此本文在PCF结构中通过引入不同
学位
表演艺术的终极目的是在舞台上塑造鲜明的人物形象,然而塑造鲜明人物形象的基础和手段就是组织行动。创造出人物行动的有机过程,是演员在掌握创作方法时应该注意的重要问题。正如斯坦尼斯拉夫斯基所说“演员是舞台动作的大师”,演员的任务就是再现人的行动来创造人物形象。论文以毕业大戏《现代城》中刘剑这个角色的创作过程为例,详细论述了形体动作在人物创作过程中对舞台事件发展、人物性格化体现以及人物内心情感变化等方面的
本文主要分为古滇漆艺概述、古滇漆艺价值、古滇漆艺对当代漆艺创作的影响及启示、笔者创作这四个部分。云南有着悠久的用漆历史,最早可追溯到春秋末期。近些年,云南地区发掘出很多古滇国时期的古墓,出土了大量古滇国时期的漆器;特别是羊甫头墓地,出土的漆器是滇文化墓葬中种类最繁,数量最多的,这对于研究古滇时期的漆器的造型、工艺、纹样、色彩、造物理念等都具有重大意义。本文首先是从古滇历史、古滇漆艺分布范围、主要类
近年来玉雕创作受到西方文化的强烈冲击引发了设计思维的变革,表现出创作方式多元化的特征与此同时审美也在不断转变。田野调研中发现玉雕创作中存多组矛盾关系:一、悠久的历史与传承模式形成的思维惯性与融合发展的矛盾关系;二、受到经济利益驱动所形成的造型同质化的异化现象与以人为本的发展诉求的矛盾关系。本文从个案微观的研究视角出发,使用文献研究法和田野调研法分析总结亨利·摩尔的艺术语言造型规律,追溯其与玉雕艺术
图像语义分割(Image Semantic Segmentation)是目前计算机视觉领域内格外热门的研究方向,其目的是将输入图像划分为若干组具有一定语义意义的像素区域,并自动标注出每个区域的类别,最终输出带有语义标注的图像。卷积神经网络(Convolutional Neural Network,CNN)的提出,把图像语义分割任务的要求提升到了一个新的高度。而传统的卷积神经网络虽然已经极大地提高了
云南大理州巍山县被御封为“文献名邦”,文化历史悠久,境内保存的古代文物和古迹众多。巍山的传统古建筑因积淀了深厚的历史文化精髓故具备深厚的文化底蕴,其中位于巍宝山的长春洞是巍山古代建筑文物中的瑰宝,此殿宇已被确定为国家级历史文物保护单位,其雕刻艺术堪称一绝,具有很高的艺术研究价值。但随着时间的推移,这些承载了人类文明,极具历史、文化、考古价值的文化遗产正因各种原因遭受破坏,面临巨大威胁。随着时代的发