制造网格资源节点高维目标调度算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:sdngam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济全球化和信息技术的飞速发展,让传统制造业面临越来越多的困难和挑战。为解决这一困境,将网格技术应用到制造业中,逐步发展出制造网格技术。制造网格技术的核心是资源调度,而资源调度问题的本质是高维目标优化问题,因此本文对高维目标优化算法进行研究,并将算法应用到制造网格资源调度这一应用中。高维目标优化是目前研究的一个热门领域,由于提出来的时间不是很长,且问题较复杂,目前的研究成果还不是很多。当前比较流行的解决高维目标优化问题的方法一是通过降维技术将目标维数降低,将问题变换到易解决的低维目标优化问题中;二是改变传统的占优机制,确立新的占优机制,使种群中个体间支配关系的确立不再那么严格,从而减少非支配解的个数,提高算法搜索效率。  论文分别从从降低目标维数和改变占优方式两个方向出发对高维目标优化算法进行研究,改进了基于降维思想的 PCA-NSGA2算法并提出了基于新的占优机制的PCA占优算法。首先对已有的高维目标降维优化算法PCA-NSGA2进行研究,考虑将算法中优化所得种群的部分优秀个体放入到下一次初始化的种群中去,利用这些优秀个体引导种群进化方向,从而加快算法的收敛速度;同时将 PCA降维后被丢弃的冗余目标通过平均加权的方式进行拟合形成新的目标,再放入到非冗余目标集中参与下一次的优化,使原始目标集的属性更多的被保留和体现,从而提高解集的分布性。其次对传统 Pareto占优在高维目标下的不合理性进行分析,并提出了一种新的占优机制,即PCA占优机制。用此占优机制来判断种群中个体间的支配关系,使个体间支配关系的建立变的更容易,从而减少种群中非支配个体的数量,提高了算法搜索效率,使算法有足够大的选择压力让种群向其 Pareto最优前沿逼近。最后给出一个制造网格中资源调度问题的应用实例,对问题进行抽象并建模,将论文中改进的 PCA-NSGA2算法和PCA占优算法应用到该资源调度问题的求解中,实现了对制造网格中资源进行合理优化调度的目的,为制造网格解决资源节点高维目标调度问题提供了一种可行的解决方法。
其他文献
在植物种子中储藏的油脂既是人类食用油的主要来源,又是重要的工业原料。种子油脂性状的遗传较为复杂,属于多基因控制的数量性状,水稻作为单子叶植物的模式植物,但至今尚未有控制
在当今电子信息技术时代,随着计算机、移动通信、卫星通讯等高速发展,电磁干扰在军用和民用电子信息领域的影响越来越大。同时为实现通信高速化,时钟脉冲频率必然升高,随之而
光纤光栅是近年来最受关注,发展前景最为广阔的光无源器件之一,在光纤传感领域已经得到了广泛的应用。其中在振动测量领域,基于光纤光栅的加速度传感器由于不受电磁干扰、绝缘性
受系统增益和本机噪声波动的影响,辐射计的长期稳定性、高灵敏度均未得到很好的解决。本文针对新型全数字补偿微波辐射计的补偿理论进行了理论和实践的研究,重新设计出了该辐
摘要:如何在班级建设中搞好班级管理,构建新时期的和谐班集体呢?这是值得我们每一位班主任教师深思的问题。在多年的班级管理工作中,笔者深深感到,要搞好班级管理工作,就必须在班级管理中构建和谐的人际关系,创建良好的班风。那么,如何将班级的常规工作做细、做实,给学生创造舒适的学习环境呢?在本文中,笔者就谈谈自己在班级管理方面的几点心得。  关键词:新时期;和谐班集体;教法  中图分类号:G635.1 文献
随着计算机、通信等技术的快速发展,嵌入式系统技术已经成为信息技术发展的新趋势。而流媒体技术的产生也满足了人们快速获取多媒体信息的需求。因此,基于嵌入式设备的流媒体
创办于1897年的浙江大学是一所历史悠久的高等学府,是首批进入国家“211工程”和“985工程”建设的若干所重点大学之一,共有7个学部,其中医学部共8个院系.学科涵盖哲学、经济
保证消息完整性的一种重要验证机制是消息认证码。基于分组函数消息验证码和基于密钥hash函数消息验证码是消息验证码的两个主要验证模式。为此,本文通过分析基于密码的消息认
自T.W.Ebbesen报道金属薄膜上亚波长小孔阵列的超强的光透射现象以来,科学界开始对基于表面等离激元的亚波长孔阵金属薄膜的光增强透射特性进行广泛研究。相比于较厚的金属膜,
西尼罗病毒(West nile virus,WNV)属于黄病毒科(Flaviviridae)黄病毒属(Flavivirus),由蚊虫传播,能够引起人的脑炎和噬内脏疾病。1999年,WNV首次在美国纽约流行并爆发人的脑炎,随