APPLICATION OF HYBRID RANDOM SEARCH METHOD TO OPTIMISATION OF ENGINEERING SYSTEMS’ PARAMETERS

This paper presents a modification of the Luus-Jaakola global optimization method, which belongs to the class of metaheuristic algorithms. A hybrid method is suggested, using a combination of random search methods: Luus-Jaakola method, adaptive random search method and best trial method. The obtained method is applied to the optimization of parameters of different engineering systems. This class of problems appears during the design of aerospace and aeronautical structures; its goal is the cost or weight minimization of the construction. These problems belong to the class of constrained global optimization problems, where the level surface of the objective function has uneven relief and there is a large number of variables. This means that the classical optimization methods prove to be inefficient and these problems should be solved using metaheuristic optimization methods, which provide sufficient accuracy at reasonable operating time. In this paper, the constrained global optimization problem is solved using the penalty method. Thus, the problem of exterior penalty function optimization is considered, where the penalty coefficients are chosen in such a way as to avoid the violation of the constraints. Two applied problems are considered in the paper: the determination of the high-pressure vessel parameters and the anti rattle spring parameters determination. Using the suggested algorithm, a software complex was developed, which allows us to solve engineering optimization problems. The results obtained using the suggested methods were compared with the results obtained using the non-modified Luus-Jaakola method in order to demonstrate the efficiency of the suggested hybrid random search method.

1. Luus, R. and Jaakola, T.H.I. (1973). Optimization by direct search and systematic reduction of the size of search region. American Institute of Chemical Engineers Journal (AIChE), vol. 4(19), pp. 760–766.

2. Luus, R. (2000). Iterative Dynamic Programming. CRC Press, 344 p.

3. Panteleev A.V., Metlitskaya, D.V. and Aleshina, E.A. (2013). Metody global'noi optimizatsii. Metaevristicheskie strategii i algoritm [Metaheuritic strategies and algorithms]. M.: Vuzovskaya kniga, 244 p. (in Russian)

4. Rodionova, D.A. (2013). Kompleks programmnykh sredstv “Metod sluchainogo poiska s posledovatel'noi reduktsiei oblasti issledovaniya [Complex of programming software ”Method of random search with the successive reduction of the research sphere]. Materialy XVIII Mezhd. konf. po vychislitel'noi mekhanike i sovremennym prikladnym programmnym sistemam (VMSPPS’2013), 2013, Alushta [Proceedings of the XVIII International Conference on computing mechanics and modern applied programming systems (VMSPPS 2013), Alushta 2013]. Moscow: Publ. house MAI-PRINT, pp. 779–781. (in Russian)

5. Panteleev, A.V. and Rodionova, D.A. (2014). Primenenie metoda sluchainogo poiska s posledovatel'noi reduktsiei oblasti issledovaniya v zadachakh optimal'nogo upravleniya determinirovannymi sistemami [Application of the method of random search with successive reduction of research sphere in problems of optimal management with determined systems]. Izvestiya instituta inzhenernoi fiziki [Herald of Institute of Engineering Physics], no. 33(3), pp. 17–22. (in Russian)

6. Cagnina, L.C. and Esquivel, S.C. (2008). Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer. Informatica, no. 32, pp. 319–326.

7. Ragsdell, K. and Phillips, D. (1976). Optimal Design of a Class of Welded Structures Using Geometric Programming. J. Eng. Ind., no. 3(98), pp. 1021–1025.

8. Golinski, J. (1973). An Adaptive Optimization System Applied to Machine Synthesis. Mech. Mash. Theory, no. 3(8), pp. 419–436.

9. Panteleev, A.V. and Evdokimova, M.D. (2017). Solving Engineering Optimization Problems With The Swarm Intelligence Methods [Solving Engineering Optimization Problems With The Swarm Intelligence Methods]. Civil Aviation High Technologies, vol. 20, no. 2, pp. 6–15. (in Russian)