Zhang-Hua Fu

Dr. Zhang-Hua Fu


Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
4 March 2022 in IEEE Transactions on Intelligent Transportation Systems
Verified
Journal Article
Closed access
YZYangming Zhou
Yangming Zhou
WXWenqiang Xu
Wenqiang Xu
ZFZhang-Hua Fu
Zhang-Hua Fu
Mengchu ZhouMengchu Zhou
Mengchu Zhou
A coloring traveling salesman problem (CTSP) generalizes the well-known multiple traveling salesman problem, where colors are used to differentiate salesmen’s the accessibility to individual cities to be visited. As a useful model for a variety of complex scheduling problems, CTSP is computationally challenging. In this paper, we propose a Multi-neighborhood Simulated Annealing-based Iterated Local Search (MSAILS) to solve it. Starting from an initial solution, it iterates through three sequential search procedures: a multi-neighborhood simulated annealing search to find a local optimum, a local search-enhanced edge assembly crossover to find nearby high-quality solutions around a local optimum, and a solution reconstruction procedure to move away from the current search region. Experimental results on two groups of 45 medium and large benchmark instances show that it significantly outperforms state-of-the-art algorithms. In particular, it is able to discover new upper bounds for 29 instances while matching 8 previous best-known upper bounds. Hence, this work greatly advances the field of CTSP.

27 July 2020 in IEEE Transactions on Evolutionary Computation
Verified
Journal Article
Closed access
YZYangming Zhou
Yangming Zhou
JHJin-Kao Hao
Jin-Kao Hao
ZFZhang-Hua Fu
Zhang-Hua Fu
ZWZhe Wang
Zhe Wang
XLXiangjing Lai
Xiangjing Lai
Population-based memetic algorithms have been successfully applied to solve many difficult combinatorial problems. Often, a population of fixed size is used in such algorithms to record some best solutions sampled during the search. However, given the particular features of the problem instance under consideration, a population of variable size would be more suitable to ensure the best search performance possible. In this work, we propose variable population memetic search (VPMS), where a strategic population sizing mechanism is used to dynamically adjust the population size during the search process. Our VPMS approach starts its search from a small population of only two solutions to focus on exploitation, and then adapts the population size according to the search status to continuously influence the balancing between exploitation and exploration. We illustrate an application of the VPMS approach to solve the challenging critical node problem (CNP). We show that the VPMS algorithm integrating a variable population, an effective local optimization procedure and a backbone-based crossover operator performs very well compared to state-of-the-art CNP algorithms. The algorithm is able to discover new upper bounds for 12 instances out of the 42 popular benchmark instances, while matching 23 previous best-known upper bounds.

1 May 2022 in European Journal of Operational Research
Verified
Journal Article
Closed access
XLXiangjing Lai
Xiangjing Lai
JHJin-Kao Hao
Jin-Kao Hao
DYDong Yue
Dong Yue
ZLZhipeng Lü
Zhipeng Lü
ZFZhang-Hua Fu
Zhang-Hua Fu

31 May 2023 in IEEE Transactions on Automation Science and Engineering
Verified
Journal Article
Closed access
YZYangming Zhou
Yangming Zhou
WXWenqiang Xu
Wenqiang Xu
Mengchu ZhouMengchu Zhou
Mengchu Zhou
ZFZhang-Hua Fu
Zhang-Hua Fu
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 multi-neighborhood 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. Note to Practitioners —This work is motivated by the problems of scheduling transportation resources for timely delivery of goods. It proposes an effective bi-trajectory hybrid search to tackle bottleneck-minimized colored traveling salesman problem. The proposed approach performs bi-trajectory hybrid evolutionary search by maintaining only two individuals during the whole search process. Extensive numerical experiments and comparisons show that our proposed algorithm significantly outperforms state-of-the-art algorithms and can help decision-makers in designing best-routing solutions.

1 January 2021 in Knowledge-Based Systems
Verified
Journal Article
Closed access
YZYangming Zhou
Yangming Zhou
ZWZhe Wang
Zhe Wang
YJYan Jin
Yan Jin
ZFZhang-Hua Fu
Zhang-Hua Fu

12 April 2022 in European Journal of Operational Research
Verified
Journal Article
Closed access
JRJintong Ren
Jintong Ren
JHJin-Kao Hao
Jin-Kao Hao
FWFeng Wu
Feng Wu
ZFZhang-Hua Fu
Zhang-Hua Fu