Advanced OR and AI Methods in Transportation BEE COLONY OPTIMIZATION – A COOPERATIVE LEARNING APPROACH TO COMPLEX TRANSPORTATION PROBLEMS

Abstract

Abstract. Various natural systems teach us that very simple individual organisms can create systems able to perform highly complex tasks by dynamically interacting with each other. The Bee Colony Optimization Metaheuristic (BCO) is proposed in this paper. The artificial bee colony behaves partially alike, and partially differently from bee colonies in nature. The BCO is capable to solve deterministic combinatorial problems, as well as combinatorial problems characterized by uncertainty. The development of the new heuristic algorithm for the Ride-matching problem using the proposed approach serves as an illustrative example and shows the characteristics of the proposed concepts. 1