SMC Seminar on GPU-based Multiobjective Memetic Algorithms for Vehicle Routing Problem

#Optimization
Share

GPU-based Multiobjective Memetic Algorithms for Vehicle Routing Problem

 

Dr. Zizhen Zhang, Associate Professor of Computer Science

Sun Yat-sen University, China

 
Place: ECEC 202

Time: 2:00pm-3:00pm, Oct. 3, 2018

 

Abstract: A GPU is a highly parallel, multithreaded, many-core processor with tremendous computational power that can be applied to many computing areas. In this work, we adopt GPU-based parallel computation to deal with a multiobjective optimization problem called vehicle routing problem with route balancing (VRPRB). VRPRB extends traditional VRPs by considering two objectives simultaneously. The first objective is the minimization of the total traveling cost and the second one tries to ensure the balance among multiple routes. In order to find Pareto-optimal solutions, we develop a multiobjective memetic algorithm (MMA), which integrates a problem-specific local search procedure into a multiobjective evolutionary algorithm. MMA is enhanced by using parallel computation on GPU devices. A simple version and a revised version of GPU-based MMAs are proposed and implemented on the CUDA platform. All the algorithms are tested on the benchmark instances to demonstrate their efficacy and effectiveness. Furthermore, the performances of CPU-based and GPU-based algorithms are analyzed.

 

Biography: Dr. Zizhen Zhang received B.S. and M.S. degree in the Department of Computer Science from Sun Yat-sen University, China, in 2007 and 2009, respectively. He received a Ph.D degree from City University of Hong Kong (2014). He is currently an Associate Professor at Sun Yat-sen University, China and a visiting scholar at New Jersey Institute of Technology. He has published many papers in his research field. His research interests include computational intelligence and its applications in production, transportation and logistics.

 


  Date and Time

  Location

  Hosts

  Registration


  • Add_To_Calendar_icon Add Event to Calendar
  • 323 BLK Blvd
  • Newark, New Jersey
  • United States 07102-1982
  • Contact Event Host
  • Starts 01 September 2018 08:46 PM UTC
  • Ends 02 October 2018 08:46 PM UTC
  • No Admission Charge

  Speakers

Zizhen Zhang