A Novel Nomad Migration-Inspired Algorithm for Global Optimization

Nature-inspired computing (NIC) has been widely studied for many optimization scenarios. However, miscellaneous solution space of real-world problem causes it is challenging to guarantee the global optimum. Besides, cumbersome structure and complex parameters setting-up make the existed algorithms hard for most users who are not specializing in NIC, to understand and use. To alleviate these limitations, this paper devises a succinct and efficient optimization algorithm called Nomad Algorithm (NA). It is inspired by the migratory behaviour of nomadic tribes on the prairie. Extensive experiments are implemented with respects to accuracy, rate, stability, and cost of optimization. Mathematical proof is given to guarantee the global convergence, and the nonparametric tests are conducted to confirm the significance of experiment results. The statistical results of optimization accuracy denote NA outperforms its rivals for most cases (23/28) by orders of magnitude significantly. It is considered as a promising optimizer with excellent efficiency and adaptability

A Novel Multimodal Collaborative Drone-Assisted VANET Networking Model

Drones can be used in many assistance roles in complex communication situations and play key roles as aerial wireless relays to help terrestrial network communications. Although a great deal of emphasis has been placed on the drone-assisted networks, the majority of existing works often focus on routing protocols and do not fully exploit the drones’ superiority and flexibility. To fill in this gap, this paper proposes a collaborative communication scheme for multiple drones to assist the urban vehicular ad-hoc networks (VANETs). In this scheme, drones are distributed according to the predicted terrestrial traffic condition in order to efficiently alleviate the inevitable problems of conventional VANETs, such as building obstacle, isolated vehicles, and uneven traffic loading. To effectively coordinate multiple drones simultaneously, this issue is modeled as a multimodal optimization problem to improve the global performance on a certain space. To this end, a succinct swarm-based optimization algorithm, namely Multimodal Nomad Algorithm (MNA) is presented. This algorithm is inspired by the migratory behavior of the nomadic tribes on Mongolia grassland. Based on a real-world floating car data of Chengdu city in China, extensive experiments are carried out to examine the performance of the proposed MNA-optimized drone-assisted VANET considering the processed mobility models. The results demonstrate that our scheme outperforms its counterparts in terms of the average number of hops, improved average packet delivery ratio, and throughput of the global test space