【摘 要】
：
本文给出一种基于图约束装箱算法的构件调度策略生成算法,将构件动态部署和调度策略的生成描述成新的装箱问题。实验表明,本文给出的基于图约束装箱算法的构件调度策略生成算法,能够较好地解决大规模构件的动态部署问题。现有信息系统软件服务构件的部署和调度,通常采用两种简化的策略:基于预案的方法、人工调度方法。而对于抽象问题而言,构件部署问题属于典型的装箱问题,是复杂的组合最优化问题。从计算复杂性来讲,装箱问题是一个NP完全问题,难以精确求解,当下的解决方案是近似算法,包括FF,NF,FFD,BFD算法。
论文部分内容阅读
本文给出一种基于图约束装箱算法的构件调度策略生成算法,将构件动态部署和调度策略的生成描述成新的装箱问题。实验表明,本文给出的基于图约束装箱算法的构件调度策略生成算法,能够较好地解决大规模构件的动态部署问题。现有信息系统软件服务构件的部署和调度,通常采用两种简化的策略:基于预案的方法、人工调度方法。而对于抽象问题而言,构件部署问题属于典型的装箱问题,是复杂的组合最优化问题。从计算复杂性来讲,装箱问题是一个NP完全问题,难以精确求解,当下的解决方案是近似算法,包括FF,NF,FFD,BFD算法。
其他文献
预测,是一类科学问题的总称,是用来推测和估计目前尚未发生或还不明确的事物。许多行业都会遇到预测问题,比如宏观经济预测、天气预报、人口数量预测、GDP发展预测等。对于预测,一般是在一定理论的参考下,以过去事物发展的规律和目前情况作锚点,将搜集到的历史数据作为预测基础,并在严密的分析和理论计算上,认识事物内在的发展规律,进而对未来的发展变化做出较为准确的估计。电力系统负荷预测是根据电力负荷的历史数据,搜集历史天气数据、降水量等天气影响,经济的繁荣和萧条,社会现状等基础数据,并作为预测支撑,搜寻负荷与其他相关因
为了检测工业零部件在加工使用过程中的所产生的缺陷,提出了基于点云边缘特征缺陷检测方法;方法首先将采集到的点云数据通过精简、滤波、提取关键区域的方法进行预处理;然后将待处理的点云通过以点云边缘为特征的方式来实现SAC-IA粗配准,通过ICP算法完成精配准;最后通过求取配准完成后的点云差异来实现缺陷检测。通过实验验证了算法的可行性。
大学生就业问题一直饱受社会各界的关注,近几年随着毕业生数量的增加,企业招聘要求的提高,毕业生的处境越来越窘迫,企业招聘也越来越困难。为了改善毕业生就业难和企业招聘难的问题,该平台结合大数据技术和智能推荐算法,旨在为学生和企业提供集精准职位推荐、精准人才推荐、创业指导、就业指导于一体的服务模式。实践表明,平台在校企合作的模式下,提供就业信息,既有利于毕业生快速精确就业,也能够提高企业招聘的人才对口率,同时还能将毕业生的市场需求反作用于学校的招生工作中。
随着电子信息、人工智能等技术的迅速发展,人们对助老类服务机器人方面的构想更多倾向于其具备适应复杂环境,能自主移动,具有环境感知和动态决策等能力。针对这一问题,文章从传感系统、机械系统、控制系统、驱动系统等四个方面设计开发了一种全地形跟随式多功能助老服务机器人。其能实现全地形跟随、多功能助老服务这两大功能,从而满足老年人对于一种全新、便捷、低碳、高效率、人性化、智能化的生活、出行方式的迫切需求。
风监测区间复示系统从数据分析的角度对系统进行优化,并基于大风监测数据进行分析,实现了多路测风站点可靠接入,为管理用户提供了6条铁路线大风实时监测数据显示、数据查询和铁路线设备故障数据显示等功能,为用户提供远程在线监控和在线调测业务需要。我国地域辽阔,气候千变万化,在铁路运输线路上更是面临复杂的自然灾害及突发事故威胁。乌鲁木齐铁路局所辖兰新铁路西线、北疆线、南疆线,3000多公里的铁路线穿越了安西、山口、十三间房、珍珠泉、八盘磨、阿拉山口等风区。铁路沿线特殊的地理环境又形成了无数风口,大风所起飞沙走石,交通
"爆珠"是指嵌在卷烟过滤嘴内的一颗液体小胶珠,它包裹了不同类型香料的液体,如果吸烟者在吸烟过程中将其捏爆,珠内液体流出,将会使得香烟的口感更丰富、香润。在卷烟爆珠的生产过程中,由于设备和工艺的影响,可能会生产出有着气泡、连体、带帽、过大过小等缺陷的不良品。为使得卷烟爆珠满足质量要求,需要进行缺陷检测,挑选出质量不合格的爆珠,缺陷检测是卷烟爆珠制造过程中一个必不可少的环节。
随着电子工业设计的发展,AGV小车控制系统电路进行设计,并探讨现有AGV电路设计的问题及优势,提出了一种基于新型中小型AGV控制系统的电路设计。该电路采用了主要的四个部分及电源部分、H桥驱动部分、H桥部分、电流反馈部分,实现对轮胎电机进行转向和刹车,所设计的电路基本满足AGV轮胎运动控制功能,可作为AGV设计参考。1介绍和背景随着智能物流行业中的中小型自动导引运输车(AGV,Automated Guided Vehicle)的发展,直流电机控制系统因为其较好的启动及调速性能得到了广泛地应用,但存在着启动响
利用物联网技术设计室内环境智能控制系统,能够及时的监测室内的各项环境参数,当被检测气体浓度超过标准值时,能智能控制室内的各种电器设备,提高空气质量,满足人们对舒适度的要求。利用温湿度传感器、PM2.5传感器、CO传感器采集数据,通过ESP-8266 Wi-Fi MCU将数据输出到显示屏,并且上传数据到云端,供手机APP查看控制。
为了便于高职院校校内外培训工作日常教学和管理,设计培训管理系统。介绍了设计培训系统的研究背景,对系统进行了需求分析和系统设计。利用PHP、WebService等技术,完成了基于微信公众平台的培训管理系统的设计与实现。系统测试可以看出,该系统不仅能够满足用户的需求,还具有良好的可用性、安全性和稳定性。
低温多晶硅薄膜晶体管的研究已然成为全球研究热点,本文针对低温多晶硅薄膜晶体管(LTPS TFT)普遍存在的漏电流大的技术问题,展开关于低温多晶硅薄膜晶体管(LTPS TFT)的几项专利技术研究进展的分析,主要涉及多晶硅有源层的相关技术改进。近年来,随着显示技术的迅速发展,尤其是液晶显示技术领域的发展,对薄膜晶体管(Thin Film Transistor,TFT)半导体有源层的电子迁移率要求要来越高。薄膜晶体管形成的阵列基板是显示装置的关键部件,TFT阵列基板向显示装置提供驱动电路及开关电路等,而其中TF