RFID系统优化模型与智能算法研究

来源 :中国科学院沈阳自动化研究所 | 被引量 : 0次 | 上传用户:llizhixiong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
射频识别技术(Radio Frequency Identification,RFID)作为采集与处理信息的高新技术和信息化标准的基础,被列为本世纪十大重要技术之一。但是,RFID技术的大规模实际应用仍处子探索阶段,RFID系统的应用基础技术还存在着大量尚未解决的关键问题,其中RFID系统优化是RFID技术研究和应用的重要课题。由于RFID系统本身的动态性和不确定性,RFID系统优化面对的一般是非线性、多目标、大规模的复杂优化问题,传统的数学优化算法在处理这些问题时,存在困难。为此,研究新的优化算法成为RFID技术实际应用和理论研究中必须解决的课题。   智能计算方法是求解复杂RFID系统优化问题的一种可供选择的算法。智能计算作为一个新兴领域,其发展已引起了多个学科领域研究人员的关注,目前已经成为人工智能、经济、社会、生物等交叉学科的研究热点和前沿领域。智能计算的各类算法已在传统NP问题求解及诸多实际应用领域中展现出其优异的性能和巨大的发展潜力。   本文旨在对RFID系统的各种优化问题进行深入研究和探讨,面向RFID技术的实际应用需求构建其优化模型,并基于智能计算思想设计能够有效求解这些复杂模型的新型智能优化算法。具体研究内容包括:   首先,进行了RFID读写器网络的调度问题研究。在深入分析RFID网络中读写器冲突类型和成因的基础上,考虑RFID网络中的读写器冲突约束,以最小化系统中的频道数量、时隙分配以及总处理时间建立了RFID读写器网络调度的数学优化模型。从生物学的角度出发提出基于生态捕食模型的改进PSO算法(Particle Swarm Optimizer based on Predator-prey Coevolution,PSOPC),在一定程度上解决了PSO算法在迭代后期随着多样性丧失而陷入局部最优的缺点。应用PSOPC设计了求解RFID读写器网络调度模型的智能求解算法,分别给出算法的求解框架、关键步骤的实现机制。通过在不同规模的RFID读写器网络上进行实例仿真,验证了算法的有效性和模型的正确性。   其次,进行了基于菌群自适应觅食算法RFID网络规划问题的研究。考虑RFID系统在不同应用环境下的系统需求,建立了RFID网络规化的数学模型,其目标函数分别为:RFID网络标签覆盖率的最大化目标函数、RFID读写器冲突的最小化目标函数、RFID网络运行的经济效益最大化目标函数、RFID网络运行的负载平衡目标函数以及同时考虑全局目标的混合目标函数。将自然界生物觅食所采用的自适应搜索策略与细菌的趋化行为和群体感应机制相集成,提出了适合求解复杂RFID网络规划问题的菌群自适应觅食算法(AdaptiveBacterial Foraging Optimization,ABFO)。通过仿真实验基于ABFO算法分别对RFID网络规划模型中的五个目标函数进行了实例求解和分析,测试结果与标准PSO算法和遗传算法进行了比较分析。   再次,进行了基于系统智能方法的RFID网络规划分布式决策模型研究。采用分布式决策的思想建立了RFID网络规划的层次模型,在一定程度上缓解、分散了RFID网络规划问题的复杂性,以解决具有混合变量(包括离散变量和连续变量)的多目标RFID网络规划问题。针对层次模型求解的复杂性,以复杂适应系统理论为指导思想设计了一种新型系统智能优化算法对RFID网络规划的层次模型进行求解。系统智能算法将群体智能中的单层群体系统概念扩展为多层涌现系统,仿真实验表明新提出的算法显著提高了智能计算方法的寻优能力,以及算法的适应性、鲁棒性和平衡性等性能。   最后,进行了RFID网络目标跟踪系统中的数据融合研究。以基于RFID技术的目标定位与跟踪系统为应用背景,提出了基于模糊聚类方法的多RFID读写器数据融合模型框架。通过深入分析蜜蜂采蜜的基本生物学规律,对蜜蜂的个体行为及群体行为进行模拟,提出了一类新型群体智能优化算法-蜂群优化算法(Bee Swarm Optimization,BSO),并将BSO算法嵌入RFID目标定位跟踪系统,作为其模糊聚类的基本算法。仿真研究表明,提出的融合模型能够有效的过滤读写器对跟踪目标的错误监测数据,显著提高目标定位与跟踪的精度。
其他文献
针刺手法是中医针灸的重要组成部分,同时也是针灸临床所必需掌握的基本技能。研究针刺手法可以有效地对针刺手法内容的深化和理解,同时也是解释针刺效应必须的环节。对针刺手法
随着科学技术的进步,在玻璃行业:对质量的要求越来越高,而现有的堆垛设备均存在一定的缺陷,迫切的需要研发一种性能可靠、高效、高精度的堆垛系统。因此,本文对工业机器人自动堆垛
双滚筒摩擦绞车是A&R(收放)绞车的牵引部分,A&R绞车用于铺管船铺设海底管道的收弃管作业,是深水铺管船的重要设备之一。本文设计研究的是一种电机驱动的带抗压轮的双滚筒摩擦
一、果汁市场表现情况及原因rn果汁表现欠佳,被其他饮品抢占份额rn碳酸饮料、奶茶等品类保持两年超过市场平均水平的增幅,碳酸饮料甚至通过主要厂商的创新、渠道的渗透,维持5
期刊
在今天的大数据时代,整本书阅读对于中小学生的发展依旧意义深远,不仅能拓宽学生的阅读视野,强健学生的精神世界,还能锻炼学生的逻辑思维.但由于当前教师教学和学生阅读的“
近年来,静电推进作为一种新型空间推进技术已受到越来越广泛的关注。与传统化学推进相比,静电推进技术具有比冲高、推力调节精确、体积小、重量轻等优点。多应用于微小卫星的轨
随着表面贴装技术(SMT)向高密度化方向发展,为了适应印刷电路板(PCB)生产“零缺陷”的需要,基于机器视觉的自动光学检测(AOI)系统已应用于表面贴装技术中。通常,越早发现缺陷,就可以防
安全钳是防止电梯轿厢坠落的最后一道屏障,其重要性不言而喻。渐进式安全钳依靠制动楔块与导轨之间的摩擦力使超速行驶的轿厢制停,制停过程主要表现的是粘着摩擦,其中包含材料弹
摘要:语文学科内容丰富,包罗万象,涉及到社会生活的各个层面。这样的学科一方面为教者提供了一个自由施展才华的平台,另一方面又为教者的教学带来了极大的困难,再加上我们的素质教育虽已实施多年,但到目前为止其实仍在前进的道路上艰难前行。“教无定法”,没有一种教学理论是最后的理论,而语文教学更是无章可循。因此,要想高效有质地完成教学任务,培养真正的语文人才,寻求并探讨语文教学的灵活性就显得十分重要了。  关
高速旋转叶片是旋转机械中的关键部件,在航空航天和机械工程领域中的应用都非常广泛。叶片在高速旋转时,主要承受的载荷为不稳定的气流激振力和高速旋转下产生的离心力。叶片与机匣之间的碰摩就成为了空气压缩机组中最常见的故障之一,通常会产生较大幅值的振动,导致系统产生非常复杂的非线性动力学行为,同时还会引起叶片疲劳、弯曲、折断等严重的失效行为,影响机组的安全稳定运行。本课题以透平式空气压缩机叶片为研究对象,从