【摘 要】
：
在分布式计算领域中,需要合理分配计算资源。传统方法通过建立精确的复杂模型并转换为近似线性整数规划模型进行求解,会造成较大误差。对此,提出一种粒子群优化算法,直接使用精确非线性整数规划模型,在基本的粒子群优化算法中加入问题的约束。同时对粒子进行离散化,使用真实的目标函数值来评估粒子的适应度,能够在较短时间内收敛且离最优解的误差相对较小。仿真实验表明,该算法在单位利润、完工时间、总能量消耗方面均取得了
【基金项目】
：
国家自然科学基金NSFC地区项目(61762091),云南省应用基础研究计划项目(2019FB-15),云南大学研究生科研创新基金项目(2018Z083)。
论文部分内容阅读
在分布式计算领域中,需要合理分配计算资源。传统方法通过建立精确的复杂模型并转换为近似线性整数规划模型进行求解,会造成较大误差。对此,提出一种粒子群优化算法,直接使用精确非线性整数规划模型,在基本的粒子群优化算法中加入问题的约束。同时对粒子进行离散化,使用真实的目标函数值来评估粒子的适应度,能够在较短时间内收敛且离最优解的误差相对较小。仿真实验表明,该算法在单位利润、完工时间、总能量消耗方面均取得了不错的效果。
其他文献
为应对虚拟代币挑战和优化法定货币支付功能,各国中央银行正在加快"中央银行数字货币(Central Bank Digital Currency, CBDC)"的研究步伐。针对目前批发数字货币研究主要集中于应用研究,应用排队理论从服务速率和清算延迟两方面比较批发CBDC核心技术(分布式账本技术,DLT)和传统实时全额支付系统(RTGS)的清算性能,并给出DLT系统区块尺寸的最优值,为系统设计和配置提供
属性约简是粗糙集理论的重要研究内容。目前决策粗糙集的属性约简大多基于全局的决策类,并且都是采用单一的约简准则。针对这一问题,在决策粗糙集下提出一种特定类别属性约简算法。针对特定的决策类,给出一种属性约简的定义,在保证决策区域极大化的同时尽可能地降低决策区域划分时的代价;利用集成学习的方法设计出相应的启发式属性约简算法。通过在UCI数据集上与已有的算法进行实验比较,验证了该算法具有更高的属性约简性能
网格剖分是有限元法的关键,其剖分得到的网格质量决定了有限元法计算结果的准确性。提出基于Persson-Strang算法生成非结构化三角形网格的新算法。通过分析Laplacian平滑函数作用原理,提出新的平滑函数来减少迭代次数;提出一种在优化设计过程中无重构变形方法,通过定义边界网格框架利用坐标映射技术可以快速推导出网格;通过设置质量评估来解决不可终止性的可能和过度迭代,加入边界节点筛选功能,并对剖
视频稳像算法是指消除由于手持相机拍摄造成的视频帧间抖动的算法。由于全景视频广视域的特性,传统的稳像算法并不适用。针对全景视频,提出一种使用3D旋转模型进行稳像处理的新方法。通过特征点提取跟踪计算出的3D旋转模型可以准确地描述相机的真实运动路径;为了减少数据冗余,使用欧拉角表征旋转模型的参数。在路径平滑过程中,引入一种基于样条拟合的改进方法,分离抖动和主观运动并消除高频的抖动,相比传统方法更加准确可
针对云环境下深度神经网络面临未授权用户非法访问、参数被窃等安全威胁,以卷积神经网络为研究对象,提出一种神经网络深层控制方法。通过在卷积神经网络内部参数处结合控制因子,实现授权访问。实验表明,授权用户能够正常使用受控模型,准确率为94.49%,而未授权用户使用受控网络进行预测的准确率大幅降低,下降至10.32%。进一步优化深层控制方法,只对神经网络中间层结合控制因子,未授权用户准确率降至8.92%,
针对自抗扰控制器耦合参数过多,传统经验整定法难以整定的问题,提出一种改进的鲨鱼优化算法对参数进行在线整定。通过自适应控制因子、双种群寻优、位置废弃等策略改善传统鲨鱼优化算法易陷入局部最优和开发勘探能力不平衡的缺陷。将整定后的自抗扰控制器对机械臂进行轨迹跟踪实验。实验结果表明,优化后的自抗扰控制器有效降低了轨迹跟踪误差,提高了控制精度和抗扰动能力。
在知识图谱的知识表示学习中,绝大多数方法都是将知识图谱中实体和关系映射到低维的连续向量空间中,但数据的稀疏和信息的不足仍会导致实体和关系语义表示的不完整性。针对这个问题,提出基于图上下文的知识表示学习模型(Context_RL)。将知识图谱中实体和关系的上下文信息作为可靠数据来源和输入。通过计算实体和关系的语义相似度,将图上下文信息融入向量表示中,在语义的层面上提高了知识图谱表示学习的能力。通过实
光泽是决定珍珠品质的重要因素,传统分选方法未考虑珍珠光泽的不均匀特性,分选效果难以满足实际需要。为改善此状况,提出一种基于光谱模式识别的多区域联合判决方法和配套设计的专用光谱测量系统。从每颗珍珠表面h个随机位置测量得到光谱数据,经筛除、矫正等处理,优选训练KPCA+PSO-SVM回归预测模型,根据待测珍珠h组光谱的预测值均值判决其光泽等级。实验用分属"优,中,弱"3级光泽的252颗珍珠为样本,训练
针对低信噪比下的声音事件检测问题,提出基于能量压缩和灰度增强的多频带能量分布图的声音事件检测方法。将声音数据的gammatone频谱转成能量谱,对不同频带的能量进行不同比例的能量压缩,计算其多频带能量分布图,并对其进行灰度增强;对调整后的多频带能量分布图进行8×8的分块,对每一子块进行奇异值分解,提取主要数值作为声音事件的特征;利用随机森林分类器对特征建模与检测。实验结果表明,在低信噪比环境下,该
针对云计算任务调度存在完成时间长、成本消耗大以及负载不均衡的问题,提出一种基于改进的蝗虫算法(Imorve Grasshopper Optimization Algorithm, IGOA)的任务调度方案。对蝗虫算法采用反向学习和柯西分布分别优化种群和递减系数,提高算法的性能;用自然数对蝗虫个体编码表示蝗虫的位置,将每一个蝗虫个体对应一个可行的调度方案,并将任务完成时间、任务消耗成本、虚拟机负载作