Payame Noor University (PNU) Control and Optimization in Applied Mathematics 2383-3130 10 2 2025 07 01 Novel Schemes for Approximate Solutions of Optimal Control Problems via a Hybrid Evolutionary and Clustering Algorithm 255 271 12135 10.30473/coam.2025.74474.1306 EN Maria Afsharirad Department of Applied Mathematics‎, ‎University of Science and Technology of Mazandaran‎, ‎Behshahr‎, ‎Iran‎. Journal Article 2025 02 03 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‎. https://mathco.journals.pnu.ac.ir/article_12135_f89438d4aa9f148c036227966e9ae128.pdf