Abstrakt. Vi anser att problemet är att optimalt utforma ett trådlöst sensornätverk för kroppen, samtidigt som vi tar hänsyn till osäkerheten i datagenereringen av biosensorer. Eftersom det relaterade problemet med minmax robusthet Integer Linear Programmering (ILP) kan vara svårt att lösa även för toppmoderna kommersiella optimeringslösare, föreslår vi en originell heuristic för sin lösning. Den heuristiska kombinerar deterministiska och probabilistiska variabla fixeringsstrategier, som styrs av den information som kommer från förstärkta linjära avkopplingar av ILP robusta modellen, och inkluderar en mycket stor grannskap sökande efter reparation och förbättring av genererade lösningar, formulerad som ett ILP-problem löst exakt. Beräkningstester på realistiska fall visar att vår heurist finner lösningar av mycket högre kvalitet än en toppmodern lösare och än ett effektivt riktmärke heuristic.
En heuristisk strategi som kombinerar deterministiska och probabilistiska variabla fastställande strategier föreslås för WBASN optimal design, formulerad som ett heltal programmering problem REF.
A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks
{'venue': 'EvoApplications 2017, Springer LNCS 10199 (2017) 1-17', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}