A Differential Evolution Approach to Trust based Ridesharing Systems

One of the reason that hinders ridesharing from acceptance by general public is due to the safety concern to share a vehicle. Recently, the problem to meeting trust requirements in ridesharing systems has been formulated. As this problem is a complex discrete decision problem, it can be solved by metaheuristic algorithms. In the literature, one solution algorithm based on Particle Swarm Optimization (PSO) and another solution algorithm based on Firefly algorithm were developed to solve this problem. The goal of this study is to develop another solution algorithm based on Differential Evolution (DE) approach and compare the proposed algorithm with PSO and Firefly algorithms. Several mutation strategies in DE approach have been implement to solve the optimization problems. We evaluate the DE based algorithms by conducting experiments. We analyze the results to illustrate effectiveness of the DE based algorithms.