Article
Computer Science, Information Systems
Bin Li, Xianzhen Guo, Jiayi Cong, Ruonan Zhang
Summary: A sliding coding window-based random network coding scheme is proposed for a UAV multicasting network, optimizing the sliding steps and UAV location to maximize system throughput. Numerical results show significant throughput gains with this scheme.
IEEE INTERNET OF THINGS JOURNAL
(2021)
Article
Mathematics, Applied
E. Duman
Summary: The Turkish Cashier Problem (TCP) is a special case of the traveling salesman problem, focusing on finding the optimal route to minimize transportation cost for cashiers. To address this problem, a heuristic algorithm was developed, along with a tight lower bound, and it was demonstrated that the heuristic algorithm performs well for practical instances of the problem.
APPLIED AND COMPUTATIONAL MATHEMATICS
(2022)
Article
Computer Science, Artificial Intelligence
Yongliang Lu, Jin-Kao Hao, Qinghua Wu
Summary: In this work, we investigate a transformation approach to solve the Clustered Traveling Salesman Problem (CTSP) by converting it to the well-studied Traveling Salesman Problem (TSP). We explore the performance of state-of-the-art TSP solvers on clustered instances converted from CTSP and compare it with methods specifically designed for CTSP. Intensive computational experiments on benchmark instances are presented to draw conclusions.
PEERJ COMPUTER SCIENCE
(2022)
Article
Computer Science, Artificial Intelligence
Jing Zhong, Yuelei Feng, Shuyu Tang, Jiang Xiong, Xiangguang Dai, Nian Zhang
Summary: This paper proposes a collaborative neurodynamic optimization method to solve the traveling salesman problem. The method utilizes a neural network and particle swarm optimization to effectively solve the TSP.
COMPLEX & INTELLIGENT SYSTEMS
(2023)
Article
Computer Science, Artificial Intelligence
Mesut Gunduz, Murat Aslan
Summary: Jaya algorithm is a newly proposed stochastic population-based metaheuristic optimization algorithm that improves intensification and diversification of population by utilizing best and worst solutions. With discrete modifications, the algorithm, called DJAYA, has shown competitive performance in solving various discrete optimization problems like the symmetric traveling salesman problem.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Information Systems
Xiaofeng Gao, Jiahao Fan, Fan Wu, Guihai Chen
Summary: This paper investigates the cooperative sweep coverage problem with multiple mobile sensors and the multi-sink sweep coverage problem. Two constant-factor approximations, CoCycle and SinkCycle, are proposed to minimize the maximum sweep period for these two problems, with approximation ratios of 4 and 6, respectively. Additionally, optimal algorithms for the CSC problem and useful insights regarding the MSSC problem are provided. Numerical experiments are conducted to validate the effectiveness and efficiency of the designs.
IEEE TRANSACTIONS ON MOBILE COMPUTING
(2022)
Article
Computer Science, Artificial Intelligence
Emine BAS, Erkan Ulker
Summary: Heuristic algorithms, like the Social Spider Algorithm, are effective for solving complex real-world problems efficiently. DSSA, a modification of SSA, shows promising performance especially for low and middle-scale Traveling Salesman Problems, making it a viable option for discrete optimization tasks.
ARTIFICIAL INTELLIGENCE REVIEW
(2021)
Article
Management
Guido Pantuza, Mauricio C. de Souza
Summary: This study focuses on the prize collecting traveling salesman problem, proposing new formulations and comparing them with adaptations of strong formulations. By using a Lagrangian relaxation approach with heuristic schemes, the study successfully obtains optimal or near-optimal solutions.
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
(2022)
Article
Computer Science, Artificial Intelligence
Yong Wang, Zunpu Han
Summary: The study combines the hybrid symbiotic organisms search (SOS) and ant colony optimization (ACO) algorithms for solving the traveling salesman problem (TSP), demonstrating improved performance through adaptive parameter optimization and validating the results through experiments.
APPLIED SOFT COMPUTING
(2021)
Article
Engineering, Multidisciplinary
Xin Wei, Liang Ma, Huizhen Zhang, Yong Liu
Summary: Multi-core computers have been widely used in commercial services and household usage in the past decade, although they have not shown general advantages for users. Due to hardware and programming language limitations, it is difficult to transform traditional algorithms into multi-core, multi-thread algorithms, requiring the design of new algorithms to fully utilize multi-core chips.
ALEXANDRIA ENGINEERING JOURNAL
(2021)
Article
Computer Science, Interdisciplinary Applications
Pengfei He, Jin-Kao Hao
Summary: The paper presents a hybrid algorithm for solving the multiple traveling salesman problem, combining different optimization strategies to achieve good results.
COMPUTERS & OPERATIONS RESEARCH
(2022)
Article
Engineering, Multidisciplinary
Minsu Choi, Sooeun Song, Da-Eun Ko, Jong-Moon Chung
Summary: This paper proposes a trajectory optimized FSO based UAV-IoT (U-IoT) backhaul network (TOFU) scheme that minimizes the end-to-end outage probability by optimizing the control of the HAP and relay UAVs. Simulation experiments show that the TOFU scheme can provide significant improvements in the end-to-end outage probability and throughput compared to other benchmarked schemes.
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING
(2023)
Article
Automation & Control Systems
Pengfei He, Jin-Kao Hao
Summary: The Colored Traveling Salesmen Problem (CTSP) is a generalization of the popular Traveling Salesman Problem, involving multiple salesmen; The goal is to determine the shortest Hamiltonian circuit for each salesman, satisfying specific conditions; It is known to be computationally challenging, and a solution has been proposed.
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
(2021)
Article
Mathematics
Kezong Tang, Xiong-Fei Wei, Yuan-Hao Jiang, Zi-Wei Chen, Lihua Yang
Summary: The AACO-LST algorithm proposes solutions to the dimensional catastrophe problems by improving the state transfer rule and using a 2-opt operator for local optimization. It also introduces adaptive pheromone update rules to enhance search efficiency, resulting in improved solution quality and convergence speed.
Article
Mathematics
Jeewaka Perera, Shih-Hsi Liu, Marjan Mernik, Matej Crepinsek, Miha Ravber
Summary: This paper introduces a multi-objective deep graph pointer network-based reinforcement learning (MODGRL) algorithm for solving multi-objective TSPs. MODGRL improves an earlier deep reinforcement learning algorithm, called DRL-MOA, by utilizing a graph pointer network to learn the graphical structures of TSPs. The results show that MODGRL outperforms the competitors on convergence and diversity measured by the hypervolume indicator.
Article
Engineering, Electrical & Electronic
Xiaoli Xu, Yong Zeng, Yong Liang Guan, Rui Zhang
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Shuowen Zhang, Rui Zhang, Teng Joon Lim
IEEE TRANSACTIONS ON COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Gang Yang, Ying-Chang Liang, Rui Zhang, Yiyang Pei
IEEE TRANSACTIONS ON COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Dingcheng Yang, Qingqing Wu, Yong Zeng, Rui Zhang
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
(2018)
Article
Engineering, Electrical & Electronic
Lu Yang, Yong Zeng, Rui Zhang
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
(2018)
Article
Engineering, Electrical & Electronic
Yong Zeng, Lu Yang, Rui Zhang
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Jie Xu, Lingjie Duan, Rui Zhang
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Qingqing Wu, Yong Zeng, Rui Zhang
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Jiangbin Lyu, Yong Zeng, Rui Zhang
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
(2018)
Article
Computer Science, Hardware & Architecture
Yuan Liu, Jie Xu, Rui Zhang
IEEE WIRELESS COMMUNICATIONS
(2018)
Article
Engineering, Electrical & Electronic
Katayoun Rahbar, Chin Choy Chai, Rui Zhang
IEEE TRANSACTIONS ON SMART GRID
(2018)
Article
Computer Science, Information Systems
Cheng Zhan, Yong Zeng, Rui Zhang
IEEE WIRELESS COMMUNICATIONS LETTERS
(2018)
Article
Computer Science, Information Systems
Seunghyun Lee, Yong Zeng, Rui Zhang
IEEE WIRELESS COMMUNICATIONS LETTERS
(2018)
Proceedings Paper
Engineering, Electrical & Electronic
Meng Zhang, Jianwei Huang, Rui Zhang
2018 16TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT)
(2018)