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

• 作者: 朱国良 李玉明 沈斌 王家海 闫广超
• 来源期刊: 煤炭学报
• 学科: 工学
• 关键词: 无线射频识别(RFID)阅读器 优化选址 权重因子 邻接矩阵 启发式 遗传算法
• 年，卷（期）: 2010,（9）
• 页码范围: 1581-1586
• 页数: 6页
• 分类号: TD655.3
• 语种: 中文

摘要

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