Discrete Artificial Bee Colony Algorithm for Low-Carbon Traveling Salesman Problem
Ben Niu, Yurong Chen, Lijing Tan, Hong Wang, Li Li · Journal of Computational and Theoretical Nanoscience · 2012
With the challenge of climate change, many governments, enterprises and individuals around the world are focusing on reducing emissions of carbon through energy efficiency improvements. This paper investigates an extend traveling salesman problem with low-carbon consideration. Carbon dioxide emission is taken as one of the major contributing factors to incorporate into the classical traveling salesman problem. A novel discrete artificial bee colony algorithm (DABC) is used to solve the proposed model. Also, a new encoding operation-Swap Operator is developed for the proposed DABC which can help the bees to generate a better candidate tour by greedy selection. The results of numerical experiments show that the proposed DABC produces an optimal solution and shows to be effective in solving low-carbon TSP problems.