Seminar on Bi-trajectory Hybrid Search to Solve Bottleneck-minimized Colored Traveling Salesman Problems
IEEE North Jersey Section IEEE SMC Chapter Seminar
Bi-trajectory Hybrid Search to Solve Bottleneck-minimized Colored Traveling Salesman Problems
Dr. Yangming Zhou
Lecturer, School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China
Time: 9-10am, May 27, 2023
Meeting room: ECE 202, NJIT
Also: https://njit.webex.com/meet/zhou
Host: Mengchu Zhou, Ph.D. & Dist. Professor, Chair of IEEE SMC Chapter
Abstract
A bottleneck-minimized colored traveling salesman problem is an important variant of colored traveling salesman problems. It is useful in handling the planning problems with partially overlapped workspace such as the scheduling transportation resources for timely delivery of goods. In this work, we propose an efficient bi-trajectory hybrid search method for it. The proposed method integrates a route-based crossover operator to generate promising offspring solutions, a multineighborhood simulated annealing to perform local optimization, and a stagnation-detect-escape mechanism to help the search escape from local optima. We also propose a bidirectional adjacency solution representation method to encode a solution, which extends the traditional adjacency representation method by additionally employing an array to represent its reverse counterpart. Extensive evaluations on two sets of 58 widely used benchmark instances demonstrate that the proposed method significantly outperforms state-of-the-art algorithms. Investigations on key algorithm modules are performed to confirm the novelty and effectiveness of the proposed ideas and strategies. Finally, we verify the generalization of the proposed method via its use to solve a colored traveling salesman problem with its aim to balance workload among salesmen.
Biosketch
Yangming Zhou (Member, IEEE) received the Ph.D. degree from the University of Angers, Angers, France, in 2018. He is currently an Assistant Professor with the Sino-US Global Logistics Institute, Antai College of Economics and Management, Shanghai Jiao Tong University. He has over 30 journal articles, including publications in IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (TEVC), IEEE TRANSACTIONS ON CYBERNETICS (TCYB), IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS (TSMC), IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (TITS), Transportation Science, and European Journal of Operational Research (EJOR). His research interests include meta-heuristics, combinatorial optimization, and artificial intelligence.
Date and Time
Location
Hosts
Registration
-
Add Event to Calendar
- 323 MLK Blvd.
- Newark, New Jersey
- United States 07102
- Starts 01 May 2023 02:28 PM UTC
- Ends 26 May 2023 02:28 PM UTC
- No Admission Charge