A review: machine learning for combinatorial optimization problems in energy areas

X Yang, Z Wang, H Zhang, N Ma, N Yang, H Liu… - Algorithms, 2022 - mdpi.com
Combinatorial optimization problems (COPs) are a class of NP-hard problems with great
practical significance. Traditional approaches for COPs suffer from high computational time …

Discrete Mayfly Algorithm for spherical asymmetric traveling salesman problem

T Zhang, Y Zhou, G Zhou, W Deng, Q Luo - Expert Systems with …, 2023 - Elsevier
Abstract The Asymmetric Traveling Salesman Problem (ATSP), as a branch of the traveling
salesman problem, aims to find a group of circuits when a salesman travels all cities at the …

Prediction model for methanation reaction conditions based on a state transition simulated annealing algorithm optimized extreme learning machine

Y Shen, Y Dong, X Han, J Wu, K Xue, M Jin… - International Journal of …, 2023 - Elsevier
Methanation is the core process of synthetic natural gas, the performance of the entire
reaction system depends on precise values of the reaction condition parameters. Accurate …

[HTML][HTML] DTSMA: Dominant swarm with adaptive t-distribution mutation-based slime mould algorithm

S Yin, Q Luo, Y Du, Y Zhou - Mathematical Biosciences and …, 2022 - aimspress.com
The slime mould algorithm (SMA) is a metaheuristic algorithm recently proposed, which is
inspired by the oscillations of slime mould. Similar to other algorithms, SMA also has some …

[HTML][HTML] Monte Carlo-based improved ant colony optimization for path planning of welding robot

T Wang, L Wang, D Li, J Cai, Y Wang - Journal of King Saud University …, 2023 - Elsevier
For spot-welding process, rational path planning of weld points can improve productivity for
welding robot. In basic ant colony optimization, at the beginning of the iteration, the …

Compact integer programs for depot-free multiple traveling salesperson problems

JA Cornejo-Acosta, J García-Díaz… - Mathematics, 2023 - mdpi.com
Multiple traveling salesperson problems (m TSP) are a collection of problems that
generalize the classical traveling salesperson problem (TSP). In a nutshell, an m TSP …

Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem

A Nayak, S Rathinam - Sensors, 2023 - mdpi.com
This paper addresses a MinMax variant of the Dubins multiple traveling salesman problem
(mTSP). This routing problem arises naturally in mission planning applications involving …

Research on improved genetic simulated annealing algorithm for multi-UAV cooperative task allocation

Y Wang, Y Shi, Y Liu - Journal of Physics: Conference Series, 2022 - iopscience.iop.org
In order to solve the cooperative search problem of multiple unmanned aerial vehicles (multi-
UAVs) in a large-scale area, we propose a genetic algorithm (GA) incorporating simulated …

[PDF][PDF] 求解多起点多旅行商问题的-K-means 聚类信息传播算法

程亚南, 王晓峰, 刘凇佐, 莫淳惠 - 科学技术与工程, 2022 - stae.com.cn
摘要多旅行商问题在实际生活中有着较为广泛的应用价值, 该问题的求解受到越来越多学者的
关注. 信息传播算法是一类求解组合优化问题最为有效的方法, 基于K-means 聚类技术 …

Free-form surface inspection path planning using improved ant colony optimisation algorithm

Y Chen, B Tan - Engineering Research Express, 2022 - iopscience.iop.org
To improve the inspection efficiency of free-form surfaces using coordinate measuring
machines (CMMs), this paper proposes a free-form CMM inspection path optimization …