王晓丽
- 作品数：10 被引量：16H指数：2
- 供职机构：西安电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式计算系统下可分任务的周期性多趟调度被引量：1
- 2018年
- 针对已有单趟任务调度模型因无法充分利用分布式平台的并行特性导致系统利用率和任务完成效率较低的问题,提出了一种新的周期性多趟任务调度优化模型。在给定处理机调度顺序的情况下,推导得到了分布式系统最优任务分配方案的解析解;通过分析任务完成时间关于调度趟数和服务器数的变化曲线,设计了一种启发式算法寻求最优的调度趟数和参与计算的服务器数;为了获得最优的服务器调度顺序,提出了一种高效的全局优化进化算法。实验结果表明:与已有调度算法相比,所提算法能够在分布式平台下最小化任务的完成时间,对于小规模和大规模任务,任务完成时间分别降低了至少25%和43%。
- 朱海朱海王晓丽
- 关键词：全局优化进化算法
- 异构网格环境下的可信依赖任务调度
- 针对异构网格环境下依赖任务调度过程中网格节点行为可信性考虑不足的问题,根据网格节点的历史行为表现,构建了一个动态信誉度评估策略.为确立任务需求与资源节点行为可信属作之间的隶属关系,定义了隶属度函数,建记了一种安全可信的网...
- 朱海王宇平王晓丽范磊
- 关键词：网格计算
- 文献传递
- 一种均匀聚集距离的改进NSGA-Ⅱ算法被引量：4
- 2016年
- 遗传算法已经在多目标优化问题中得到了广泛应用及深入研究,NSGA-Ⅱ是求解多目标优化问题的代表算法之一,其中聚集距离在收敛性和分布均匀性上均起到了重要作用,但算法没有充分考虑微观的个体本身和宏观的种群整体的作用.为了能更合理地估计区域密度,使所求解集更好更均匀地收敛于Pareto最优边界,笔者基于均匀聚集区间和基尼权重构造了一种均匀聚集距离算子,并基于该算子提出了一种改进的NSGA-Ⅱ算法.最后,通过对6个标准多目标测试问题的实验验证了算法的有效性.
- 王明昭王宇平王晓丽卫珍
- 关键词：多目标优化
- 考虑处理机下线时间的可分任务调度优化模型被引量：1
- 2017年
- 随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间,为其分配的任务量过大,则任务的完成时间可能超出处理机的下线时间,从而造成任务的计算无法按时完成。因此,为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题,该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型,并设计了全局优化遗传算法求解该模型。最后,通过仿真实验结果验证了模型和算法的有效性。
- 王晓丽王宇平蔡坤赖俊凡
- 关键词：遗传算法
- 采用离散粒子群算法的网格任务安全级调度被引量：2
- 2010年
- 针对异构网格环境中任务调度问题对所面临的安全性研究不足,在考虑了保密性、完整性和真实性等安全性因素的情况下,构造了相应的安全效益函数;依据网格节点的历史行为特点,提出了节点的信誉度动态评估策略;基于行为特点提出了一种离散粒子群算法,由此建立了任务安全级调度新模型.算法基于安全调度的离散空间特征给出了粒子的位置表示方法,从而克服了连续空间解决离散问题所造成的解空间冗余问题.采用分步计算和修改粒子位置的方式重新定义了粒子进化方程,避免了进化过程中速度之间的相互干扰问题.为了防止算法陷入局部最优,引入了均匀扰动速度.实验结果表明,与基于连续空间的粒子群算法和遗传算法相比,所提算法具有较快的收敛速度、较短的调度长度和较高的安全性能.
- 朱海王宇平权义宁王晓丽
- 关键词：网格计算任务调度离散粒子群算法
- 无线传感器网络中新的最小暴露路径问题及其求解算法被引量：3
- 2016年
- 无线传感器网络中原始的最小暴露路径问题没有考虑对路径的实际限制条件,提出一种要求经过某一特别保护区域部分边界的最小暴露路径问题。由于无法建立相应的图模型,原有求解最小暴露路径问题的经典方法(网格法和维诺图法)对提出的新问题不再起效。先将该问题转化成带约束条件的优化问题,然后针对转化后的数学模型高度非线性、高维度而不好用确定性优化方法的特点,结合问题实际背景设计出混合人工蜂群求解算法。通过在多种情况下的仿真实验发现,设计的带约束条件优化模型和混合人工蜂群求解算法能有效解决提出的最小暴露路径问题。
- 叶苗王宇平代才王晓丽
- 关键词：无线传感器网络保护区域
- 考虑处理机释放时间的可分任务调度优化模型被引量：2
- 2016年
- 可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,即处理机可能具有不同的释放时间.在充分考虑处理机释放时间不同的基础上,建立了一种新的混合时序约束的可分任务调度模型,并设计了高效的全局优化遗传算法求解该模型.实验结果表明了模型的合理性和算法的有效性.
- 王晓丽王宇平孟坤
- 关键词：释放时间遗传算法
- 考虑释放时间和调度顺序的可分任务调度模型被引量：2
- 2015年
- 针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短.
- 王晓丽王宇平蔡坤
- 关键词：释放时间遗传算法异构分布式系统
- 考虑处理机时间窗口的可分任务调度优化模型被引量：2
- 2017年
- 针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短。首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型,同时设计了一种基于全局优化的遗传算法来求解模型;最后,为了快速、高效地求解模型,所提算法同时对处理任务量和调度顺序进行编码,利用不同的交叉算子来优化调度顺序和任务分配量,设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案,并且设计了高效的局部搜索算子来加快算法的收敛速度。仿真实验结果表明,在处理机时间窗口约束下,与已有算法相比,所提算法至少提升了20%以上的性能,从而证明了所提算法的正确性和有效性。
- 赖俊凡王宇平王晓丽
- 关键词：处理机遗传算法
- 异构网格环境下的可信依赖任务调度
- 2010年
- 针对异构网格环境下依赖任务调度过程中网格节点行为可信性考虑不足的问题,根据网格节点的历史行为表现,构建了一个动态信誉度评估策略,为确立任务需求与资源节点行为可信属性之间的隶属关系,定义了隶属度函数,建立了一种安全可信的网格任务调度新模型.为了实现该模型,提出一种依赖任务可信调度的粒子群进化算法.该算法通过深度值和关联耦合度的引入解决了任务间的约束关系;为克服传统粒子群算法解决离散问题时的不足,结合网格任务调度问题的具体特点,重新定义并设计了新的粒子进化方程;为预防算法陷入局部最优,引入了均匀扰动速度.仿真实验表明,该算法与同类算法相比,在相同条件下具有较高的执行效率和安全可信优化性能等.
- 朱海王宇平王晓丽范磊
- 关键词：网格计算
