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

关键词：优化选址 权重因子 邻接矩阵 启发式 遗传算法 

单位：同济大学机械工程学院 上海200092 同济大学中德学院 上海200092 开滦(集团)有限责任公司林南仓矿业分公司 河北玉田064106