【摘 要】
：
针对移动边缘计算环境下服务工作流延时优化问题以及工作流任务执行失败的情况,提出一种适用于服务工作流的容错免疫粒子群优化调度算法(FT-IPSO)。该算法首先采用异构最早完成时间算法计算已分层任务的权重并生成就绪队列;其次,结合服务工作流调度流程加入了混合容错策略,确保工作流在任务失败后能够继续执行;然后,采用粒子群算法快速寻找最优调度方案,编码时利用整数映射调度过程中主副版本任务调度位置,并融入免疫算法,保证粒子寻优的全局性;最后,根据算法得出的最优调度方案对任务进行调度。仿真实验结果表明,FT-IPSO
【机 构】
：
杭州电子科技大学计算机学院,复杂系统建模与仿真教育部重点实验室
【基金项目】
：
国家自然科学基金资助项目(61702144,61802095),浙江省自然科学基金资助项目(LY17E050027)。
论文部分内容阅读
针对移动边缘计算环境下服务工作流延时优化问题以及工作流任务执行失败的情况,提出一种适用于服务工作流的容错免疫粒子群优化调度算法(FT-IPSO)。该算法首先采用异构最早完成时间算法计算已分层任务的权重并生成就绪队列;其次,结合服务工作流调度流程加入了混合容错策略,确保工作流在任务失败后能够继续执行;然后,采用粒子群算法快速寻找最优调度方案,编码时利用整数映射调度过程中主副版本任务调度位置,并融入免疫算法,保证粒子寻优的全局性;最后,根据算法得出的最优调度方案对任务进行调度。仿真实验结果表明,FT-IPSO
其他文献
2021年4月,在中国城镇供水排水协会的重庆年会上,《城镇水务2035年行业发展规划纲要》正式公开发布。该《规划纲要》从“饮用水安全”、“城镇水环境”、“排水防涝”、“资源节约与循环利用”和“智慧水务”这5个部分系统介绍了我国城镇水务的现状与需求、目标与任务、路径与方法,指导我国城镇水务在未来15年的发展。特邀请深圳水务集团技术部部长/中国城镇供水排水协会科学技术委员会秘书长蔡倩对《规划纲要》开展解读,为行业同仁提供参考。
针对三维CAD模型检索相似度度量特征信息不完备问题,提出基于机械结构形态的三维模型检索方法。通过分析机械结构形态的基本特征,构建基本体形态位置相似比较的黄金分割相似系数,研究基本体形态姿态相似比较的方向向量、法向向量比较规则,并定义曲线轮廓值指标计算基本体形态的轮廓相似度。综合上述3个比较指标及坐标系变换相似度,提出基于机械结构形态的三维CAD模型粗检索方法。并通过基本体转换模型特征相似度计算方法
介绍了再生水通过河流下渗补给浅层地下水过程中,浅层含水层中新型污染物(ECs)的来源,分析了ECs在浅层含水层中的微生物降解研究进展。由于浅层含水层中微生物降解作用是ECs的主要去除机制,分析了优势微生物对不同类型ECs的降解,以及影响微生物降解作用的因素,为再生水原位回渗地下水的工程措施设计提供科学依据和参考。
人工湿地植物通过直接作用与间接生态效应对系统脱氮过程发挥着至关重要的作用.其中,直接作用是湿地植物直接吸收利用无机氮;间接生态效应则是通过植物根系分泌氧和根系物质,
针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法。通过建立基于甘特图的解的归总表示,提高概率分布矩阵的收敛速度;引入随机分布筛,确保采样的可行性;以按概率切换的方式将传统交叉熵算法与两阶段优化方法融合,提高收敛速度的同时保证采样分布的广泛性。对典型算例进行的仿真实验表明,新模型解的归总表示对于提高收敛速度有显著作用,提出的算法能有效求解柔性作业车间调度问题。
为有效消除资源间的属性冲突和用户间的需求协调问题给云计算部署方案评价带来的困难,提出一种双重妥协的区间犹豫模糊评价方法。首先,考虑到妥协评价方法VIKOR在解决指标冲突性上的显著优势和TOPSIS法在正负理想解中的卓越平衡性,在遵循VIKOR中的“整体效用”与“最大个体遗憾”思想基础上,以负理想解为基准定义了兼顾“整体惩罚”与“最大个体嘉奖”的妥协聚合机制。其次,在改进区间犹豫模糊距离测度的基础上,设计了一种既考虑指标整体与个体间妥协,又能反映正负理想解间平衡的双重妥协评价模型。最后,应用该方法对云计算资
针对多中心共同配送网络优化研究在车辆共享和合作联盟构建方面存在的不足,提出基于车辆共享的多中心共同配送联盟优化策略。首先,建立了多周期物流运营成本最小化和车辆使用数最小化的双目标优化模型。其次,设计了考虑客户空间地理位置和服务时间窗的K-means时空聚类算法,进而提出一种Clarke-Wright-带精英策略的快速非支配排序遗传算法混合算法,该混合算法设计了算法间的选择性赋予机制,增强了算法的全局和局部寻优能力,并与多目标遗传算法和多目标粒子群算法进行比较分析,进一步验证了模型和算法的有效性。然后,应用
针对半组合式船用曲轴结构件规格多、批量小、体积质量大、加工精度高、生产能耗大、交货期要求严等特点,以最大完工时间最小、机器加工能耗最小、桥式起重机运输能耗最小为
微孔曝气因其较高的氧传质效率成为城镇污水处理厂好氧生物处理系统中最常用的曝气技术之一。文中综述了影响微孔曝气氧传质效率的因素,包括工艺条件、污水水质条件、环境因素等。但是,在长期运行过程中,微孔曝气器的污染成为对氧传质效率影响最大的因素。文中对累积于微孔曝气器表面及气孔内的生物污染、有机污染和无机结垢的形成原因进行了总结,探讨其污染机理,以期为微孔曝气系统在污水处理厂的优化运行提供指导。