In this paper, we propose a novel ant colony optimization algorithm based on improved brainstorm optimization (IBSO-ACO) to solve the vehicle routing problem with soft time windows. Compared with the traditional ant colony algorithm, the proposed IBSO-ACO can better address the local optimum problem, since we have carefully designed an improved brainstorming optimization algorithm to update the solutions obtained by the ant colony algorithm, which enhance the solution diversity and the global search ability. Furthermore, we use the classification method to accelerate the convergence of the proposed algorithm. The extensive experimental results have confirmed that the proposed IBSO-ACO algorithm can achieve a lower routing cost at a high convergence rate than the traditional ant colony algorithm and the simulated annealing ant colony algorithm.INDEX TERMS Vehicle routing problem with soft time window, improved brainstorm optimization.
The Internet of Things is one of the new emerging application domains that require delay tolerant network (DTN) support, where an end-to-end path between the source and the destination may not always exist. Due to the intermittent connectivity of DTN, the design of an efficient routing algorithm is the main challenge. In this paper, we first define a metric called message handling capacity to determine the ability of a node to forward messages. Then, we introduce a concept called connection strength to reflect the connection time between nodes and then integrate the concept into delivery predictability used by Prophet to determine the chance of a node completely delivering a message to the destination. Subsequently, we present a metric called quality of node (QoN), which is calculated by combining the relative weights of the message handling capacity and the improved delivery predictability. Finally, we present an adaptive spray and wait routing algorithm based on QoN (QoN-ASW). The QoN-ASW adaptively allocates the number of message copies between the encountered nodes according to the proportion of quality of node in the spray phase, which avoids the blindness of replica distribution. In addition, a forwarding scheme is implemented in the wait phase, which takes full advantage of encounter opportunities. In the simulation, we demonstrate the efficiency of integrating the connection strength into delivery predictability and compare the QoN-ASW with four existing DTN routing algorithms from four aspects. The simulation results show that the QoN-ASW can significantly improve the delivery rate and reduce the average delay while achieving a relatively low overhead.INDEX TERMS Connection strength, delay tolerant network, message handling capacity, quality of node, spray and wait.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.