rfid网络进化布局方法及其在逆向物流中的应用

《rfid网络进化布局方法及其在逆向物流中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、RFID网络进化布局方法及其在逆向物流中的应用作者姓名马俊青导师姓名、职称刘静教授一级学科电子科学与技术二级学科电路与系统申请学位类别工学硕士提交学位论文日期2014年11月学校代码10701学号1202120822分类TN82号TP18密级公开西安电子科技大学硕士学位论文RFID网络进化布局方法及其在逆向物流中的应用作者姓名：马俊青一级学科：电子科学与技术二级学科：电路与系统学位类别：工学硕士学校导师姓名、职称：刘静教授提交日期：2014年11月AStudyofRFIDNetworkPlanningOptimizationandApplicationinRever

2、seLogisticsAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinElectronicScienceandTechnologyByMaJunqingSupervisor:Prof.LiuJingNovember2014西安电子科技大学毕业论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论

3、文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后

4、结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要射频识别（RadioFrequencyIdentification,即RFID）技术对无线识别技术的应用推广以及信息化程度的发展产生了积极的影响，是近年来物流研究领域的热点之一。在RFID技术众多问题之中，RFID网络布局的优化是最为常见的，也是非常重要的。它的目的是合理布局读写器位置使其可以最大限度的精确实时的读取工作区域中电子标签的信息。随着可持续经济的概念的提出和发展，闭环物流网络逐渐成为循环经济实践的核心要求之一，但是闭环

5、物流实现存在一个难点，即构建信息化的逆向物流网络，而RFID多标签识别、信息容量大以及工作环境要求不高的优势，可以高效解决废旧产品在回收过程中的面临的产品来源复杂繁多、工作环境恶劣等难题。对RFID网络布局进行优化并将其应用于逆向物流中对拓展探索物联网以及发展绿色环保的产业链具有深远的意义。在以往的研究中，科研人员利用进化计算和种群智能来解决以上问题，然而无论RFID系统中读写器还是逆向物流网络中收集站点都面临布局个数难以预测的问题，过往的算法无法控制其个数的合理性，然而读写器个数与收集站点个数与整个系统的复杂性和运营成本都有着直接联系。本文我们在传统的进化算法基础

6、上做出了相关的改进工作，本文所做的主要工作如下所述：（1）针对RFID网络布局读写器个数难以预计的难点，本章提出了一种引入TRE因子的基于多智能体进化的RFID网络布局算法。TRE因子每次先暂时删除覆盖冗余程度最高的读写器，然后在迭代若干代之后，若布局方案无法保证覆盖范围达到100%，弹性地恢复之前被删除的读写器。这样不仅保证了整体覆盖率的优化效果，而且增加了读写器个数调整的便利性，使算法能够有效地减少读写器个数从而降低RFID网络系统的成本。除此之外，在多智能体算法中，我们智能体依次执行邻域竞争、邻域正交叉、变异、自学习四种进化算子来优化RFID网络布局方案。最终

7、通过实验结果的分析可以看出，不论是覆盖率效果，还是读写器个数，该算法都优于传统的进化算法，同时RFID系统的干扰率也得到了很好的优化。（2）在对已有的传统逆向物流网络模型进行深入研究的基础上，将RFID技术应用在逆向物流网络布局问题的研究中。在这篇文章里，我们提出了多种群PSO算法来解决逆向物流网络布局问题。算法包含多种群融合因子，用于逐步减少站点个数设置不合理子种群的种群规模。当这个子种群和最优子种群在覆盖率性能上相差很多时，通过一次次的迭代，它的种群规模不断减少直至为消亡。在逆向物流网络中，我们添加了RFID技术来统计收集站点的回收物品信息。最终的实验结果显