分布式科技资源多服务任务优化调度
Multi-task scheduling strategy of resource service in distributed environment作者机构:昆明理工大学机电工程学院云南昆明650550 电子科技大学机械与电气工程学院四川成都611731 北京理工大学机械与车辆学院北京100081
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2021年第27卷第11期
页 面:3209-3218页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家重点研发计划资助项目(2017YFB1400301) 国家自然科学基金资助项目(52065033)
主 题:科技资源 多服务任务 启发式任务调度 多群落协同交互搜索
摘 要:为了解决分布式环境下科技资源服务过程并发服务访问不确定性高,按需服务实体产业分配不均衡的问题,提出一种基于多群落协作搜索的启发式任务调度策略。在分析科技资源服务调度过程及特点的基础上,搭建了考虑分布式科技资源并发服务访问不确定性和资源分配不均衡性的多服务任务优化调度模型;给出该调度模型的多群落双向驱动进化算法,并采用二进制对粒子的速度和位置进行编码,通过重构粒子表达式完成粒子群算法到离散空间的映射,同时建立不同粒子群落之间的交互进化机制以增强种群的多样性,进而提高算法对搜索环境的适应能力和求解精度。以汽车发动机故障诊断维修资源服务任务调度过程为例,验证了所提方法的有效性,为复杂调度问题的求解提供了有效手段。