【摘 要】
:
随着人工智能的发展,自主智能设备将是未来应用领域的重要产品,其中的重要能力之一是能够自主优化地把有限的资源分配给既定的任务,以取得最大的工作效果。针对一些自主智能产品小型化、难以携带常规计算机的特点,本文研究微控制器硬件环境下静态资源任务分配问题的求解算法本文针对广告投放问题与工程应用中的两类需求,分别建立了两类静态资源任务分配问题模型。通过微控制器性能与应用领域的调研,采用一款主流微控制器作为算
论文部分内容阅读
随着人工智能的发展,自主智能设备将是未来应用领域的重要产品,其中的重要能力之一是能够自主优化地把有限的资源分配给既定的任务,以取得最大的工作效果。针对一些自主智能产品小型化、难以携带常规计算机的特点,本文研究微控制器硬件环境下静态资源任务分配问题的求解算法本文针对广告投放问题与工程应用中的两类需求,分别建立了两类静态资源任务分配问题模型。通过微控制器性能与应用领域的调研,采用一款主流微控制器作为算法的求解计算机,设计了三类改进求解算法,并选取两类国际标准算例集对各类算法进行测试,最后根据当前文献最优解做改进效果的对比,验证了改进方法的有效性与实用性本文的研究成果包括(1)提出了基于直接枚举算法改进的剪枝枚举算法,通过分部枚举与松弛贪婪上界的方式改进直接枚举算法,结果表明该算法适用于小规模问题的精确求解(2)提出了基于贪婪求解算法改进的贪婪交换算法,将贪婪解与循环交换算法结合,并对比了两层循环交换与三层循环交换的求解效果,结果表明该算法适用于实时性要求高的较大规模问题近似最优求解(3)提出了基于模拟退火的贪婪交换算法,在贪婪求解的交换改进算法基础上做了模拟退火改进。加入模拟退火决策能进一步提升贪婪交换算法的求解效果,结果表明该算法适用于实时性要求低而精确度要求高的近似最优问题求解(4)运用三类改进求解算法针对广告投放问题的具体应用做了分配方案的求解,分析结果表明,三类改进求解算法分别适用于具体工程应用中不同规模的场合。本文提出的求解方法能很好地应用于微控制器求解情况下的资源任务分配问题,测试覆盖了国际标准测试集中所有规模的算例,可根据规模来选择这类硬件条件下适用的求解算法。改进算法在求解各类规模静态资源任务分配问题的精确解和近似最优解时具有一定优势,对微控制器硬件环境下的资源任务分配问题求解方法研究具备很好的参考价值。
其他文献
多智能体网络系统的一致性是复杂系统的主要动力学行为之一,也是复杂系统协调控制的根本问题。随着多智能体网络系统一致性问题在机器人协作、无人机编队控制、电力网络、传
目的探究取自SD大鼠中,新生幼鼠背部真皮组织体外培养的皮肤成纤维细胞(skin flbroblast,SF)经血管紧张素Ⅱ(angiotensinⅡ,AngⅡ)诱导转化为皮肤肌成纤维细胞(skin myofibro
目的:本研究从中医学“阴阳互济”的理论出发,选用张景岳创立滋补肾阴的代表方剂左归丸和温补肾阳的代表方剂右归丸,通过研究左、右归丸对PMOP模型大鼠糖、脂代谢和能量代谢
机器学习的目的是基于训练数据进行模型学习,从而利用学习到的模型对未知样本进行预测。对于分类问题而言,传统的监督学习将现实世界中的一个样本对象视为一个“示例&标记”对,其中示例就是用来描述样本的特征,标记即该示例所对应的类别标签。传统单标记学习假设每个样本对应单一的...、明确的...类别标记,即训练样本集中的每个示例仅与一个类别标记相关联。但现实应用中的很多机器学习场景并不符合上述的两个假
背景腰硬联合麻醉(combined spinal-epidural anesthesia,CSEA)因其同时具有硬膜外麻醉和蛛网膜下腔麻醉的优势,广泛应用于剖宫产手术中,其并发症以低血压最为常见。低血压可
中文的全球化普及己经成为了一种必然趋势。掌握汉语词汇是学好汉语的关键因素之一。然而,市场上的词汇学习软件目前存在着许多缺点,例如学习内容与学习环境脱轨,这使得词汇含义抽象导致低效学习。为解决这一问题,提髙学习效率,本文采用基于深度学习的场景理解算法,从学习环境中自动生成汉语词汇学习列表,设计了一种新型汉语词汇学习软件。该算法首先检测并识别由摄像机捕获的场景图像中的对象,并生成包含候选汉字的词汇表,
混沌反控制又称为混沌化,是指通过某种方法在原本没有混沌行为的系统中创造人们需要的、全新的混沌。近年来,人们发现将混沌行为注入到机械臂中,可促进其在工业、农业与家用
电涡流位移传感器是根据动态变化的磁场中金属导体的涡流效应制作而成,该传感器的架构简明,制作成本低,对位移的敏感度较强,抗油污干扰能力高,不会损伤测量表面。因此电涡流位移传感器被广泛应用在航空航天,仿生环境等高精度要求的特殊领域。电涡流位移传感器实际应用场景较为复杂,诸多恶劣环境因素对其测量精度和稳定性提出了很高的要求。其中,周围温度在一定范围内的波动是影响电涡流位移传感器精度的主要因素,导致其附加
迭代学习控制(Iterative Learning Control,简称ILC)适用于重复运动的系统,它控制简单、运算量小、能对期望轨迹完全跟踪。因此被广泛的应用于非线性、强耦合、难建模的系统
何塞·卡洛斯·马里亚特吉是秘鲁共产党的创始人,也是拉美共产党人中公认的、有较大影响的理论家,被研究者称为“拉美马克思主义之父”。他吸收马克思列宁主义中的“合理成分