Search Results for author: Jialong Shi

Found 3 papers, 0 papers with code

Multi-objectivization Inspired Metaheuristics for the Sum-of-the-Parts Combinatorial Optimization Problems

no code implementations12 Nov 2019 Jialong Shi, Jianyong Sun, Qingfu Zhang

For a sum-of-the-parts combinatorial optimization problem, we propose to decompose its original objective into two sub-objectives with controllable correlation.

Combinatorial Optimization Traveling Salesman Problem

Homotopic Convex Transformation: A New Landscape Smoothing Method for the Traveling Salesman Problem

no code implementations14 May 2019 Jialong Shi, Jianyong Sun, Qingfu Zhang, Kai Ye

We first define the Homotopic Convex (HC) transformation of a TSP as a convex combination of a well-constructed simple TSP and the original TSP.

Traveling Salesman Problem

EB-GLS: An Improved Guided Local Search Based on the Big Valley Structure

no code implementations22 Sep 2017 Jialong Shi, Qingfu Zhang, Edward Tsang

EB-GLS records and maintains an elite solution as an estimate of the globally optimal solutions, and reduces the chance of penalizing the features in this solution.

Combinatorial Optimization Traveling Salesman Problem

Cannot find the paper you are looking for? You can Submit a new open access paper.