基于狮子优化和GSA混合的多目标任务调度算法

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:dafeizz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有云计算环境中调度算法资源利用率低,调度成本高的问题,提出了一种基于狮子优化和引力搜索算法(gravity search algorithm,GSA)混合的多目标任务调度算法,该算法使用成本、能耗、资源利用作为目标函数,将狮子搜索和引力搜索算法进行有效地组合来执行智能过程调度,改善调度过程中的优化问题,避免陷入局部最优。实验结果表明,相对于其他调度算法,提出的多目标任务调度算法的性能具有明显的优势,解决了传统单目标资源调度算法存在的缺陷,最终优化方案可以获得最低成本、最低能耗和最高利润。
其他文献
在“碳中和”总目标约束下,火电机组的利用小时数越来越低,在推进电力市场化进程中,辅助服务考核对发电厂运行影响甚大,其中,对发电厂自动发电控制(AGC),自动电压控制(AVC)和
混合滤波器具有谐波滤除率高、补偿容量大、成本低、无谐振风险等优势,是一种性价比高的中高压无功补偿与谐波滤除的方法,可应用于高压、谐波电流含量高、无功负荷大的应用环境中。当高压混合有源滤波器中有耦合变压器时,会造成系统滤波特性降低;去掉耦合变压器,又会带来系统中的高、低压模块间电压匹配不均衡、有源输出开关谐波电压没有被隔离等影响系统稳定性的问题。为此,提出了一种带阻尼谐振型LCL滤波电路的无变压器型混合滤波器的拓扑结构,并基于此结构阐述了提高系统滤波特性与稳定性的关键因素,建立了详细的电路模型,提出了提高系
针对潮流流速时变性导致潮流发电输出功率波动的问题,提出基于自适应转矩辨识的永磁同步发电机无源控制策略,来实现潮流发电系统输出功率的优化。首先,借助流体力学软件建立直驱式水轮机网格模型,分析叶轮效率特性得到叶轮最佳转速跟踪目标。其次,借助自适应算法实时辨识叶轮获得转矩波动,与转速误差共同构建误差状态矩阵,以叶轮最佳转速为控制目标得到无源控制律,以期达到获取输出功率最大。最后,建立MATLB/SIMULINK仿真模型并进行了控制算法研究。仿真结果表明,所提出的无源控制策略可以有效提高潮流发电系统输出功率。
为评估和改善多电飞机270 V直流电力系统的可靠性,针对飞机直流电能质量指标的关联性和不确定性较强的问题,提出一种基于直觉模糊-网络层次分析法组合赋权的灰聚类电能质量评估方法。首先,根据现行飞机供电特性标准建立270 V直流电能质量评估指标体系,应用直觉模糊数改进经典网络层次分析法的标度法计算主观权重,结合熵权法以主、客观加权属性一致将两种权重组合。然后,采用端点混合可能度函数的灰聚类方法处理等级的不确定性和模糊性,结合指标组合权重计算综合聚类系数得出电能质量评估结果。最后,在Saber软件上搭建飞机27
为解决电动汽车充电站选点规划中存在城市针对性不强和综合评价体系中面向服务对象不清等问题,提出了一种新的电动汽车充电站选点方法。首先,针对三四线城市电动汽车发展的结构特点和城市发展政策,构建面向社会服务类车辆的电动汽车充电站选点评价体系。然后,建立一种结合修正层次分析法的判断矩阵和前景理论来确定充电站指标的最优权重模型,运用前景理论把人的心理因素通过数学表达式量化成决策值,从而对充电站候选点建站适宜程度进行决策。其次,运用K-means聚类对候选点决策值进行梯队分级和分析。最后,使用该方法对某市13个候选站
为了降低极端故障给配电系统带来的经济损失,本文提出了一种针对台风天气的配电系统韧性提升策略。采用线路加固以及在潜在故障点安装分布式电源的方式,以最小化停电损失、投资成本为目标,建立了3阶段鲁棒优化模型。第1阶段确定加固线路、加固类型以及对分布式电源进行选址定容,第2阶段以台风对配电系统造成损失最大化来确定故障线路的位置,第3阶段是在这一“最坏情况”下,将切负荷量和投资成本最小化。通过对偶理论使第2、第3阶段的鲁棒模型转换为单层模型,进而设计迭代算法求解整体模型。算例表明,该方法可以有效提升配电系统韧性以应
为解决配电网中变压器的负载率存在较大差异导致的配电网网损增大的问题,提出了一种在1个优化周期内而不是1个时间断面上开展运行优化的负载时空均衡优化方法。以开关设备的开闭状态为优化变量,以变压器群集的有功损耗最小为目标函数,确定配电网在优化周期内的重构方案。在网络拓扑给定的条件下,通过灵活调整分布式电源的无功出力和变压器分接头优化配变群集的节点电压进行仿真,仿真结果表明本文所提方法可以有效降低配变群集的网损,提高节点电压质量。
针对地图匹配算法中低采样率ST-matching算法运行时间长的问题,利用索引结构来加速搜索过程。采用了R树及其变种索引,以ST-matching算法为基础,改进并优化ST-matching算法。将搜索圆形区域转化为矩形区域以支持覆盖和交叉查询,利用滑动窗口优化回退问题。实验结果表明,以R树和其变种索引能在扩大搜索范围情况下,明显减少搜索时间,从而缩短算法运行时间,提高匹配系统效率。
目前,柔性直流输电技术已在国内外具有日趋广泛的工程应用,但对于近区交流故障时,柔性直流贡献短路电流的关键影响因素及计算方法的研究尚不深入。针对这一问题,本文通过电磁暂态仿真,研究了交流侧短路时柔性直流贡献短路电流的暂态特性及短路电流各分量间的矢量关系,分析了柔性直流容量、限流方式、控制方式/定值等因素对短路电流幅值、相位的影响过程和机理。最后以国内某柔性直流系统为例,对比分析了几种工程常用短路电流算法在柔性直流不同运行、控制方式下的计算结果及误差来源,得出正确处理短路电流各分量间的相角差异是提高计算精度的
为提高大型区域互联系统连续潮流的计算效率,提出一种改进的基于快速解耦电力系统连续潮流并行计算方法。通过在校正阶段采用快速解耦法求解潮流方程,根据系统的阻抗参数和功率增长方向构造修正方程组的系数矩阵,对潮流方程修正方程组进行预处理,并采用基于CPU-GPU混合架构加速的稳定双共轭梯度法进行求解。基于IEEE-118节点系统、Case13802等多个不同规模测试系统的算例分析表明,该改进算法有效提高了连续潮流的计算速度。