Systems, Man, and Cybernetics

 

Home

• [P864] A Multi-inner-world Genetic Algorithm using Multiple Heuristics to Optimize Delivery Schedule
  Author(s): Yoshitaka Sakurai, Setsuo Tsuruta, Takashi Onoyama, Sen Kubota
  
  

  Abstract
  Building a delivery route optimization system that improves the delivery efficiency in real time requires to solve several tens to hundreds cities Traveling Salesman Problems (TSP) within interactive response time, with expert-level accuracy (less than 3% of errors). To meet these requirements, a multi-inner-world Genetic Algorithm (Miw-GA) method is developed. This method combines several types of GA's inner worlds. Each world of this method uses a different type of heuristics such as a 2-opt type mutation world and a block (Nearest Insertion) type mutation world. Comparison based on the results of 1000 times experiments proved the method is superior to others.

  
   

Full Text (PDF)