Memetic Strategies for Network Design Problems

Abstract

Network design problems appear in many areas such as supply chain management, transportation, telecommunication, and Internet of Things (IoT). Many of such problems can be seen as a problem of finding a subset of links and/or nodes, in order to optimize one or more objectives. The nodes can be cities, telecommunication nodes, IoT sensors, warehouse facilities, and the links between those nodes could be roads, network infrastructure, and routes, respectively.In IoT domain, for example, the architecture commonly consists of a number of sensors, devices, cloud servers, and communication protocols to facilitate a wide range of applications such as transportation, smart city, digital living, and e-agriculture [41]. In effect, a typical IoT or telecommunication infrastructure will relay data from remote connected devices to an application. The coverage, robust-