Novel Schemes for Approximate Solutions of Optimal Control Problems via a Hybrid Evolutionary and Clustering Algorithm
نویسندگان
1 Department of Applied Mathematics, University of Science and Technology of Mazandaran, Behshahr, Iran.
doi
10.30473/coam.2025.74474.1306چکیده
This paper presents a hybrid scheme for solving optimal control problems. Discretizing the time interval and assuming a constant control value on each sub-interval transforms the optimal control problem into an assignment problem. To cluster feasible solutions, a novel method is proposed in this paper, which applies metaheuristic algorithms—specifically, genetic algorithms and particle swarm optimization—to generate a large number of solutions. Subsequently, the K-means clustering method is employed to classify these solutions into clusters. Enhancing the median of each cluster, using metaheuristic techniques, ultimately results in improved medians. The best median from the final iteration of the algorithm serves as an acceptable solution for the optimal control problem. In some cases, it even succeeds in discovering a new best solution.