Iterated two-phase local search for the colored traveling salesmen problem

P He, JK Hao - Engineering Applications of Artificial Intelligence, 2021 - Elsevier
The colored traveling salesmen problem (CTSP) is a generalization of the popular traveling
salesman problem with multiple salesmen. In CTSP, the cities are divided into m exclusive …

[HTML][HTML] Opposition-based ant colony optimization algorithm for the traveling salesman problem

Z Zhang, Z Xu, S Luan, X Li, Y Sun - Mathematics, 2020 - mdpi.com
Opposition-based learning (OBL) has been widely used to improve many swarm intelligent
optimization (SI) algorithms for continuous problems during the past few decades. When the …

多旅行商模型及其应用研究综述.

张硕航, 郭改枝 - Journal of Frontiers of Computer Science & …, 2022 - search.ebscohost.com
多旅行商问题(MTSP) 作为经典旅行商问题(TSP) 的一种泛化, 是著名的组合优化问题之一.
但多旅行商问题作为经典NP-hard 问题, 其问题规模以及运算复杂度都对求解方法有着极高的 …

Cumulative capacitated colored traveling salesman problem

X Xu, J Cao, X Shi, S Gorbachev - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
A colored traveling salesman problem (CTSP) is a generalization of the well-known multiple
traveling salesman problem, which introduces colors to distinguish the accessibility of its …

Comparative analysis of five local search operators on visiting constrained multiple traveling salesmen problem

XX Liu, D Liu, Q Yang, XF Liu, WJ Yu… - 2021 IEEE Symposium …, 2021 - ieeexplore.ieee.org
Visiting constrained multiple traveling salesmen problem (VCMTSP) is an extension of the
multiple traveling salesmen problem (MTSP). In this problem, each city is restricted to be …

A comparative study on population-based evolutionary algorithms for multiple traveling salesmen problem with visiting constraints

C Bao, Q Yang, XD Gao, J Zhang - 2021 IEEE Symposium …, 2021 - ieeexplore.ieee.org
The multiple traveling salesmen problem with visiting constraints (VCMTSP) is an extension
of the multiple traveling salesmen problem (MTSP). In this problem, some cities are …

Proximity-based maens for capacitated multiple traveling salesmen problem

RY Zhu, C Wang, Q Yang, XF Liu, D Liu, L Sun… - Computer Science On …, 2022 - Springer
Abstract Capacitated Multiple Traveling Salesmen Problem (CMTSP) is an extension of the
traditional Multiple Traveling Salesmen Problem (MTSP). In this problem, each city has a …

Dual-search artificial bee colony algorithm for engineering optimization

C Dong, Z Xiong, X Liu, Y Ye, Y Yang, W Guo - IEEE Access, 2019 - ieeexplore.ieee.org
With the development of science and technology, the accuracy requirements for solving
engineering problems are getting stricter than before. Most structural design optimization …

Data-guided multi-granularity selector for attribute reduction

Z Jiang, H Dou, J Song, P Wang, X Yang, Y Qian - Applied Intelligence, 2021 - Springer
Presently, the greedy searching strategy has been widely accepted for obtaining reduct in
the field of rough set. In the framework of greedy searching, the evaluation of the candidate …

A quick convergent artificial bee colony algorithm for solving quadratic assignment problems

S Samanta, D Philip, S Chakraborty - Computers & Industrial Engineering, 2019 - Elsevier
Quadratic assignment problem (QAP) is an NP-hard problem. Because of this computational
complexity, various search processes have been developed and used in different heuristics …