Memetic Algorithm with Isomorphic Transcoding for UAV Deployment Optimization in Energy-Efficient AIoT Data Collection

Xin Zhang, Yiyan Cao

Mathematics(2022)

Cited 1|Views0
No score
Abstract
Unmanned aerial vehicles (UAVs) are one of the devices used to collect big data as part of the artificial intelligence of things (AIoT). To reduce total energy consumption, most researchers focus on optimizing the number and the location of UAVs, but ignore the distribution of UAVs in relation to the AIoT devices. Therefore, this paper proposes a memetic algorithm based on isomorphic transcoding space (MA-IT) to optimize the deployment of UAVs, solving, in particular, the distribution of UAVs in energy-efficient AIoT data collection. First, a simplified encoding method is designed to reduce the search space. This method only uses the distribution to represent a solution, and the number and the location of UAVs can be greedily deduced through the distribution. Afterwards, a pseudo-random initialization is proposed to initialize a population randomly and greedily. Then, an isomorphic transcoding (isoTcode) method is proposed to identify solutions with the isomorphic relations and to represent these solutions in a practical way in the UAV deployment problem. Finally, a crossover and a local search based on the isoTcode method are proposed to increase the solution diversity and improve the solution quality. Comparative experiments are conducted in the randomly generated instances with three problem scales. The results show that MA-IT performs better than other algorithms for solving the deployment optimization of UAVs.
More
Translated text
Key words
artificial intelligence of things (AIoT),unmanned aerial vehicle (UAV),isomorphic relations,memetic algorithm (MA)
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined