Improved Compact Cuckoo Search Algorithm Applied to Location of Drone Logistics Hub

Drone logistics can play an important role in logistics at the end of the supply chain and special environmental logistics. At present, drone logistics is in the initial development stage, and the location of drone logistics hubs is an important issue in the optimization of logistics systems. This paper implements a compact cuckoo search algorithm with mixed uniform sampling technology, and, for the problem of weak search ability of the algorithm, this paper combines the method of recording the key positions of the search process and increasing the number of generated solutions to achieve further improvements, as well as implements the improved compact cuckoo search algorithm. Then, this paper uses 28 test functions to verify the algorithm. Aiming at the problem of the location of drone logistics hubs in remote areas or rural areas, this paper establishes a simple model that considers the traffic around the village, the size of the village, and other factors. It is suitable for selecting the location of the logistics hub in advance, reducing the cost of drone logistics, and accelerating the large-scale application of drone logistics. This paper uses the proposed algorithm for testing, and the test results indicate that the proposed algorithm has strong competitiveness in the proposed model.

[1]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[2]  Paul M Ness,et al.  Drone transportation of blood products , 2017, Transfusion.

[3]  Xingsi Xue,et al.  Optimizing Ontology Alignment in Vector Space , 2020 .

[4]  Chase C. Murray,et al.  The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery , 2015 .

[5]  R. F. Woolson Wilcoxon Signed-Rank Test , 2008 .

[6]  Kyo Suh,et al.  A Comparative Analysis of the Environmental Benefits of Drone-Based Delivery Services in Urban and Rural Areas , 2018 .

[7]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[8]  Judy E. Scott,et al.  Drone Delivery Models for Healthcare , 2017, HICSS.

[9]  Sungwoo Kim,et al.  Traveling Salesman Problem With a Drone Station , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  Jeng-Shyang Pan,et al.  A Compact Co-Evolutionary Algorithm for sensor ontology meta-matching , 2017, Knowledge and Information Systems.

[11]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[12]  Pan Zhou,et al.  Routing and Scheduling for Hybrid Truck-Drone Collaborative Parcel Delivery With Independent and Truck-Carried Drones , 2019, IEEE Internet of Things Journal.

[13]  Yves Deville,et al.  A hybrid genetic algorithm for the traveling salesman problem with drone , 2018, J. Heuristics.

[14]  G. Reiner,et al.  A drone fleet model for last-mile distribution in disaster relief operations , 2018, International Journal of Disaster Risk Reduction.

[15]  C. Snozek,et al.  Drone Transport of Chemistry and Hematology Samples Over Long Distances , 2017, American journal of clinical pathology.

[16]  Pei Hu,et al.  Novel Parallel Heterogeneous Meta-Heuristic and Its Communication Strategies for the Prediction of Wind Power , 2019, Processes.

[17]  Trong-The Nguyen,et al.  A Compact Bat Algorithm for Unequal Clustering in Wireless Sensor Networks , 2019, Applied Sciences.

[18]  Marie Schmidt,et al.  Optimization Approaches for the Traveling Salesman Problem with Drone , 2016, Transp. Sci..

[19]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[20]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[21]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[22]  Jeng-Shyang Pan,et al.  An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor Network , 2019, IEEE Access.

[23]  John Gunnar Carlsson,et al.  Coordinated Logistics with a Truck and a Drone , 2018, Manag. Sci..

[24]  Giovanni Iacca,et al.  Compact Particle Swarm Optimization , 2013, Inf. Sci..

[25]  Geoffrey Ling,et al.  Aerial drones for blood delivery , 2019, Transfusion.

[26]  Yu Wu,et al.  Cuckoo search-based method for trajectory planning of quadrotor in an urban environment , 2019, Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering.

[27]  Pei Hu,et al.  Quasi-Affine Transformation Evolutionary Algorithm With Communication Schemes for Application of RSSI in Wireless Sensor Networks , 2020, IEEE Access.

[28]  Shu-Chuan Chu,et al.  A Compact Pigeon-Inspired Optimization for Maximum Short-Term Generation Mode in Cascade Hydroelectric Power Station , 2020, Sustainability.

[29]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[30]  Dario Floreano,et al.  Last-Centimeter Personal Drone Delivery: Field Deployment and User Interaction , 2018, IEEE Robotics and Automation Letters.

[31]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[32]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[33]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[34]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[35]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.