井下巷道无线射频识别阅读器多目标约束优化选址方法

闫广超¹，沈斌²，王家海^1,2，李玉明³，朱国良²

1. 同济大学机械工程学院2. 同济大学中德学院3. 开滦(集团)有限责任公司林南仓矿业分公司

摘 要：针对井下复杂巷道无线射频识别(RFID)阅读器的优化布局问题,提出考虑选址节点权重因子的多目标约束优化选址方法,以达到在成本最小、覆盖面积最大的前提下找到最优布局方案。为方便RFID阅读器覆盖矩阵的计算,借用图论中图与网络的邻接矩阵表示法来存储由R2V软件提取出的巷道矢量图中的备选节点坐标值及相应弧信息。采用启发式权重生优策略的改进遗传算法进行模型求解,该方法不仅可以避免遗传操作的无谓搜索,加快算法收敛速度,而且可使解决方案更符合工程的实际应用。仿真实验结果表明,基于启发式遗传算法的多目标约束求解方案能够快速求解巷道RFID阅读器优化选址问题,求解结果与工程实际应用相吻合。

关键词：无线射频识别(RFID)阅读器;优化选址;权重因子;邻接矩阵;启发式;遗传算法;