arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.04640math.OCcs.NEcs.NI
收藏

一种基于ILP的快速启发式体无线传感器网络鲁棒设计

A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks

Fabio D'Andreagiovanni, Antonella Nardin, Enrico Natalizio

摘要:

我们考虑的问题,最佳设计的身体无线传感器网络,同时考虑到生物传感器的数据生成的不确定性。由于相关的最小-最大鲁棒性规划线性规划(ILP)问题,即使是最先进的商业优化求解器也很难解决,我们提出了一个原始的启发式的解决方案。启发式结合了确定性和概率变量固定策略,引导来自加强的线性松弛的ILP鲁棒模型的信息,并包括一个非常大的邻域搜索修复和改进生成的解决方案,制定为ILP问题解决了。现实的实例上的计算测试表明,我们的启发式发现更高质量的解决方案比一个国家的最先进的求解器,比一个有效的基准启发式。

英文摘要:

We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be difficult to solve even for state-of-the-art commercial optimization solvers, we propose an original heuristic for its solution. The heuristic combines deterministic and probabilistic variable fixing strategies, guided by the information coming from strengthened linear relaxations of the ILP robust model, and includes a very large neighborhood search for reparation and improvement of generated solutions, formulated as an ILP problem solved exactly. Computational tests on realistic instances show that our heuristic finds solutions of much higher quality than a state-of-the-art solver and than an effective benchmark heuristic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑