体域无线传感器网络鲁棒设计的快速ILP启发式算法
最优化与控制
2017-04-18 v1 神经与进化计算
网络与互联网体系结构
摘要
我们考虑在考虑生物传感器数据生成不确定性的情况下优化设计体域无线传感器网络的问题。由于相关的极小极大鲁棒性整数线性规划（ILP）问题即使对于最先进的商业优化求解器也难以求解，我们提出了一种用于其求解的原始启发式算法。该启发式算法结合了确定性和概率性变量固定策略，由ILP鲁棒模型的增强线性松弛提供的信息引导，并包含了一个以精确求解的ILP问题形式化的超大邻域搜索，用于生成解的修复与改进。在实际实例上的计算测试表明，我们的启发式算法找到的解的质量远高于最先进求解器和一种有效的基准启发式算法。
引用
@article{arxiv.1704.04640,
title = {A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks},
author = {Fabio D'Andreagiovanni and Antonella Nardin and Enrico Natalizio},
journal= {arXiv preprint arXiv:1704.04640},
year = {2017}
}
备注
This is the authors' final version of the paper published in G. Squillero and K. Sim (Eds.): EvoApplications 2017, Part I, LNCS 10199, pp. 1-17, 2017. DOI: 10.1007/978-3-319-55849-3\_16. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-55849-3_16