A metaheuristic optimization algorithm for solving multi-parameter optimization problems is presented. The algorithm was applied to a real-world problem, where the efficiency of the radial impeller of a vacuum cleaner was optimized. Here, the radial impeller was presented using parametric modeling. Due to a large number of parameters and consequently enormous search space, an efficient metaheuristic approach was inevitable. Therefore, a so-called Differential Ant-Stigmergy Algorithm, which is an extension of the Ant-Colony Optimization for a continuous domain, was applied. As a result the aerodynamic power was increased by twenty per cent.