Precision-driven multi-target path planning and fine position error estimation on a dual-movement-mode mobile robot using a three-parameter error model

J Ji, JS Zhao, SY Misyurin, D Martins - Sensors, 2023 - mdpi.com
The multi-target path planning problem is a universal problem to mobile robots and mobile
manipulators. The two movement modes of forward movement and rotation are universally …

A hyper-heuristic based approach with naive Bayes classifier for the reliability p-median problem

E Chappidi, A Singh - Applied Intelligence, 2023 - Springer
Facility location models involve identifying locations for facilities that provide services to the
customers which are also called demand points. The p-median problem is a facility location …

Novel graph model for solving collision-free multiple-vehicle traveling salesman problem using ant colony optimization

AK Pamosoaji, DB Setyohadi - Algorithms, 2020 - mdpi.com
In this paper, a novel graph model to figure Collision-Free Multiple Traveling Salesman
Problem (CFMTSP) is proposed. In this problem, a group of vehicles start from different …

An evolution strategy with tailor-made mutation operator for colored balanced traveling salesman problem

S Majumder, A Singh - Applied Intelligence, 2024 - Springer
This paper deals with an NP-hard problem called the colored balanced traveling salesman
problem (CBTSP), which is a variation of colored traveling salesman problem (CTSP) which …

Solving colored traveling salesman problem via multi-neighborhood simulated annealing search

Y Zhou, W Xu, ZH Fu, M Zhou - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
A colored traveling salesman problem (CTSP) is an important variant of the well-known
multiple traveling salesman problem, which uses colors to differentiate salesmen's …

Single Depot Multiple Travelling Salesman Problem Solved With Preference-Based Stepping Ahead Firefly Algorithm

R Nand, K Chaudhary, B Sharma - IEEE Access, 2024 - ieeexplore.ieee.org
Firefly Algorithm (FA) mimics the flashing light characteristic of fireflies to solve optimization
problems. An area where its utilization is limited is Travelling Salesman Problem (TSP) …

A discrete artificial bee colony algorithm for quadratic assignment problem

Z Peng, Y Huang, Y Zhong - Journal of High Speed Networks, 2022 - content.iospress.com
The quadratic assignment problem (QAP) is a well-known challenging combinational
optimization problem that has received many researchers' attention with varied real-world …

带冲突图的着色旅行商问题模型与算法.

徐文强, 周扬名, 王喆 - Journal of Computer Engineering & …, 2024 - search.ebscohost.com
着色旅行商问题是多旅行商问题的一个重要变种, 它被广泛地应用于带有重叠区域的多机工程
系统. 现有的着色旅行商问题难以有效应对带冲突的场景, 这种冲突通常表现为两个城市不允许 …

A hybrid max–min ant system by levy flight and opposition-based learning

Z Zhang, Z Xu, S Luan, X Li - International Journal of Pattern …, 2021 - World Scientific
The max–min ant system (MMAS) is a modified ant colony optimization (ACO) algorithm. Its
convergence speed is effectively improved by setting the upper and lower bounds of the …

Hybrid genetic algorithm for routing problems

P He - 2022 - theses.hal.science
This thesis presents hybrid genetic algorithms for four routing problems: colored traveling
salesmen problem (CTSP), minmax multiple traveling salesmen problem (minmax mTSP) …