vix.ing · top · new · best · stats · spec

MAC, a novel stochastic optimization method

2023/04/14 by Attila Nagy, Nagy, Attila László, Goitom Simret Kidane +5
Computer Science · #Applications (stat.AP) #FOS: Computer and information sciences #FOS: Mathematics #Metaheuristic Optimization Algorithms Research #Neural and Evolutionary Computing (cs.NE) #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.2304.12248

openalex publication_date 2023/04/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A novel stochastic optimization method called MAC was suggested. The method is based on the calculation of the objective function at several random points and then an empirical expected value and an empirical covariance matrix are calculated. The empirical expected value is proven to converge to the optimum value of the problem. The MAC algorithm was encoded in Matlab and the code was tested on 20 test problems. Its performance was compared with those of the interior point method (Matlab name: fmincon), simplex, pattern search (PS), simulated annealing (SA), particle swarm optimization (PSO), and genetic algorithm (GA) methods. The MAC method failed two test functions and provided inaccurate results on four other test functions. However, it provided accurate results and required much less CPU time than the widely used optimization methods on the other 14 test functions.

Related