The Discrete Bacterial Memetic Evolutionary Algorithm for Solving the One-Commodity Pickup-and-Delivery Traveling Salesman Problem
In this paper we propose a population based memetic algorithm, the Discrete Bacterial Memetic Evolutionary Algorithm for solving the one-commodity Pickup-and-Delivery Traveling Salesman Problem. The algorithm was tested on benchmark instances up to 100 nodes, and the results were compared with the state-of-the art methods in the literature. For all instances the DBMEA found optimal or close-optimal solutions.
KeywordsCombinatorial optimization Pickup and delivery Metaheuristic
The research presented in this paper was funded by the Higher Education Institutional Excellence Program.
This research was supported by the National Research, Development and Innovation Office (NKFIH) K124055.
Open image in new window Supported by the ÚNKP-17-3 New National Excellence Program of the Ministry of Human Capacities.
- 2.Kóczy, L.T., Földesi, P., Tüű-Szabó, B.: A discrete bacterial memetic evolutionary algorithm for the traveling salesman problem. In: IEEE World Congress on Computational Intelligence (WCCI 2016), pp. 3261–3267. Vancouver, Canada, (2016)Google Scholar
- 4.Tüű-Szabó, B., Földesi, P., Kóczy, T.L.: Improved discrete bacterial memetic evolutionary algorithm for the traveling salesman problem. In: Proceedings of the Computational Intelligence in Information Systems Conference (CIIS 2016) pp. 27–38. Bandar Seri Begawan, Brunei (2017)Google Scholar
- 5.Kóczy, L.T., Földesi, P., Tüű-Szabó, B.: Enhanced discrete bacterial memetic evolutionary algorithm-an efficacious metaheuristic for the traveling salesman optimization, Information Sciences (2017)Google Scholar
- 6.Tüű-Szabó, B., Földesi, P., Kóczy, T.L.: Discrete bacterial memetic evolutionary algorithm for the time dependent traveling salesman problem In: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU2018, pp. 523–533. Cádiz, Spain, (2018)Google Scholar
- 7.Moscato, P.: On Evolution, search, optimization, genetic algorithms and martial arts—Towards memetic algorithms. In: Technical Report Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, USA (1989)Google Scholar