一种求解有状态服务选取问题的遗传算法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:UltraSparc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于QoS的Web服务选取问题,通常认为应用工作流中的任务是相互独立的,而在很多实际应用中,工作流的某些任务之间往往需要共享状态信息,由此增加了任务绑定约束,使得求解复杂度提高,影响了选取效率.针对现有方法的不足,提出了一种面向有状态服务选取的遗传算法,其中重新定义了交叉操作和变异操作,使得所有个体均满足任务状态关联绑定约束,同时在个体评价策略中引入罚函数,并进行个体相似性判断以防止过早收敛.实验表明,提出的算法在有状态服务选取问题中,可求得质量良好的解,且收敛速度快,选取效率亦优于现有算法.
其他文献
旅游文化建设是旅游产业化的核心要素。建设具有市场价值的旅游品牌,需要在宣传旅游景区时就具备旅游文化建设意识。而动漫传播方式的特点使其在推动旅游文化建设方面具有独特
近年来时尚创意产业在中国蓬勃发展,打造中国软实力对翻译人才提出了迫切需求。文章通过分析当前时尚业翻译总体现状,结合时尚创意产业的特点,提出了服务于该行业的译者必须具备
针对导向矢量偏差和转换误差导致传统波束形成器的性能下降及均匀圆阵不具有范德蒙结构的问题,提出了一种基于均匀圆阵的稳健迭代波束形成算法.该算法利用相位模式转换技术推
长镜头不用说了,这个是侯孝贤一贯的特点。不过笔者要提及的是,长镜头,不等于长时间镜头,在一个长镜头的内部,依然需要有“运动”,因为运动是电影的本质。若一个镜头固定不动,两个人一动不动地坐着,不断地对话。这样的镜头充其量只能算作摄影照片加广播。  观看,对于视觉艺术工作者而言,我们始终要思考它的方式和意义。电影相对于绘画、雕塑、摄影的观看体验不同的是什么?是“运动”。声光影画都是运动的。这个运动包括
随着我国的发展,主流电影艺术在不断地创新和发展.当下主流电影面临商业化转型因素的影响,主流电影艺术表现力如何在商业化转型背景下升华成为一个非常关键的问题.对此,本文
高职学校的学生辅导员往往承担着学生的日常管理、思想教育、素质教育、就业指导等等一系列与学生成长息息相关的工作,是学生在学校成长最直接的引导者,是校园文化建设的直接组
艺术终结就是艺术史结束?艺术终结就是艺术死亡?当代艺术市场日渐礼崩乐坏、艺术泡沫四起,是时候做出一些理性的挖掘与反思。
探讨了一种基于模糊集理论的目标识别方法,通过对红外、毫米波传感器采集数据的特点分析,提取了反映目标响应特性的脉宽和脉峰两个特征,建立了特征隶属函数,并对各特征的权值
研究了一类带有执行器故障的随机跳跃系统的可靠控制问题:主要工作是把此类系统要求转移概率完全已知的条件放宽到了转移概率部分未知的更一般情形,具有更小的保守性.首先,给
现今社会,广告已经深入我们的生活,成为了社会经济体系中不可或缺的组成部分。随着计算机技术日新月异的发展,近年来产生了 MotionGraphic这个新兴的学科技术。Motion Graphic是