TLSF算法在嵌入式系统中的研究与实现

本文介绍了动态存储分配算法的几种分配算法,详细描述了TLSF动态内存分配算法的实现过程。将TLSF移植到实时嵌入式操作系统,并在基于CM3内核的LPC1768处理器上运行测试,观察其移植效果。     

多机调度算法求解认知无线电频谱分配问题

认知无线电的空闲频谱分配是一个复杂的最优化问题,需要在最大化频谱利用率的同时考虑干扰的最小化和接入的公平性。现有的CSGC模型将空闲频谱分配问题简化为一个图着色问题。针对CSGC模型"没有考虑到二级用户接收端的位置"和"没有考虑二级用户的服务时间长短"的两个缺点,结合传统的多机调度算法,提出了一种新的空闲频谱分配算法CRSAMMS。CRSAMMS不仅克服了CSGC模型的两个缺点,并且可以根据具体的应用选择不同的算法规则以进一步提高性能。Matlab仿真实验证明了CRSAMMS算法的正确性和有效性。     

无线传感器网络的一种可调节的拓扑控制算法

在无线传感器网络的拓扑控制问题中,保持节点能耗最低路径和低节点度之间存在一种平衡.最佳的平衡点与具体的应用和网络状态有关.文中提出一种新的拓扑控制算法,使所构造的拓扑能在这两个不一致的目标之间进行调节.该算法所构造的拓扑结构在一极能保持所有能耗最低路径,另一极能使平均节点度逼近理论最小值.仿真结果证实新算法在比已有方案更真实的能量消耗模型下可以保持所有能耗最低路径,同时也显示新算法对节点度有更大的调节范围.     

无线传感器网络动态频谱分配方案

针对无线传感器网络带宽与能量受限问题,以最大化频谱利用和最小化频谱切换为目标,兼顾优先级和公平性指标,构造最大化系统整体性能的目标函数。在此基础上,提出一种适合无线传感器网络的动态频谱分配方案。仿真结果表明,该频谱分配方案在考虑优先级的同时能够公平地分配频谱资源,实现最小化频谱切换。     

基于GIS的导弹目标分配智能决策支持系统

在传统智能决策支持系统(IDSS)中引入地理信息系统(GIS),形成“四库一机”的系统框架模式,在此基础上设计开发导弹目标分配智能决策支持系统,实现IDSS、GIS以及决策分析模型的紧密耦合集成,并提出一个包含知识库子系统的编队目标分配智能决策模型,采用推理机原理对专家知识进行表示与处理。模拟计算表明,该模型计算时间短,结果合理,能满足战场环境动态性、实时性的特点。     

一种能量有效的WSN分簇路由算法

针对无线传感器网络(WSN)中的热区问题,提出一种能量有效的WSN分簇路由算法EERA。以基站为圆心将整个感知区域划分为大小不等的圆环,依据节点剩余能量和相对位置选择簇首。簇间采用多跳路由传输数据,路由构建时考虑节点接收和发送数据能耗,将发送距离限制在阈值之内且尽量减少中转次数,簇首节点在稳定传输阶段动态改变转发路径。仿真结果表明,EERA能有效降低网络能耗,均衡网络节点的能耗,延长网络生命周期。     

基于局部区域能量最小化模型的图像分割

在马尔可夫随机场(MRF)和概率理论的基础上,提出局部区域能量最小化模型,将传统基于像素的分割转化为基于区域的分割,能减小均匀区域中的误分类率。在该模型和MRF模型下,使用ICM算法、Gibbs采样算法、Metropolis采样算法对图像进行分割,结果表明该模型能取得更精确的分割结果,可有效拟制图像噪音和纹理对分割的影响。     

基于改进遗传算法的防空导弹分队WTA问题求解

针对以往防空作战中目标分配模型精度差、求解方法效率低的问题,建立了基于射击综合优势和目标威胁度的目标分配数学模型,其中目标威胁度评估综合运用了灰色综合关联度和改进的层次分析法,提高了结果的精度.并且采用改进的混沌蜜蜂双种群进化遗传算法对该模型进行了求解,改进的地方主要有:采用轮盘赌选择与最优保存策略相结合的选择操作,采用了算术交叉方法等.实验结果表明,应用文中的遗传算法求解防空导弹作战中目标分配问题,与传统算法相比,无论是在优化性能还是在时间性能上,都具有更好的效果.