APPLICATION OF THE SHUFFLED FROG-LEAPING ALGORITHM FOR OPTIMIZATION OF PLANS OF FULL FACTOR EXPERIMENT

Николай Дмитриевич Кошевой, Виктор Владимирович Муратов

Abstract


The purpose of this article is to further develop the methodology for the optimal cost (time) costs of experiment planning, which includes a set of methods for optimizing experiment plans and software and hardware for their implementation. The object of study: the optimization processes for the cost-based plans of multivariate experiments. The subject of research: the cost-optimization method of experimental design plans, based on the use of shuffled frog-leaping method. Experimental research methods are increasingly used to optimize production processes. Planning an experiment allows you to get their mathematical models with minimal cost and time costs. At the same time, a method and a program in the C ++ programming language were developed for constructing optimal or close to optimal plans for a full factorial experiment applying the shuffled frog-leaping algorithm. This allows you to automate the process of solving the problem, reduce the time to develop optimal plans for the experiment, increase the reliability of the results, reduce the time and cost of the experiments. Its effectiveness is shown in comparison with other methods for optimizing multi-factor experimental designs. The efficiency and effectiveness are confirmed by the coincidence or approximation of the optimal plans obtained by this method and the method of complete enumeration. A number of technological objects are presented on which the operability of the developed method and software was tested, namely: fuel consumption in an internal combustion engine, welding of small thickness plates, production of parts by hot stamping, as well as the process of servicing numerically controlled machines. A comparative analysis of the methods for the synthesis of cost-optimal (time) expenditure plans for a full factorial experiment was carried out and the effectiveness of the shuffled frog-leaping method was shown. It is shown that the difficult task of reducing material and time costs when conducting experimental studies can be solved using the proposed method and the software implementing it.

Keywords


algorithm; method; optimal plan; shuffled frog-leaping algorithm; optimization; experiment planning; cost; winnings

References


Montgomery, D. C. Design and Analysis of Ex-periments, 9th ed., J. Wiley & Sons Publ., 2017. 630 p. ISBN-10: 1119113474.

Bartos, B. J., McCleary, R., McDowall, D. Design and analysis of time series experiments. Oxford, Oxford University Press Publ., 2017. 393 p.

Berger, P. D., Maurer, R. E., Celli, G. B. Experimental Design with Applications in Management, Engraving and the Sciences. New York, Springer Publ., 2018. 640 p.

Rodrigues, M. I., Iemma, A. F. Experimental Degree and Process Optimization. N.-Y., CRC Press Publ., 2016. 336 p. e-ISBN: 978-1-4822-9956-4.

Wu, C. F. J., Hamada, M. S. Experiments: Planning, Analysis, and Optimization. S. Wiley Publ., 2015. 743 p. ISBN: 0471699462, 9780471699460.

Kirichenko, I., Kostenko, E., Koshevoy, N., Rozhnova, V. Application of optimal planning methodologies for the investigation of technological processes, devices and systems. TEKA. Commission of motorization and energetics in agriculture. Lublin, 2013, vol. 13, no. 3, pp. 90–97.

Oganesyan, A. S., Thehovsky, M. V., Koshevoy, N. D., Gordienko, V. A. Investigation into an experimental angle meter. Telecommunications and Radio Engineering, 2010, vol. 69, no. 9, pp. 839–845. DOI: 10.1615/TelecomRadEng.v69.i9.70

Sokolovskaja, E.I. Modelirovanie processa poluchenija poristyh materialov s optimal'nymi me-hanicheskimi svojstvami [Simulation process]. Matematicheskoe modelirovanie, 2010, no. 1 (22), pp. 43-45. Available at: http://www.dstu.dp.ua/Portal/Data/74/69/12st43-45.pdf. (accessed 12.05.2018).

Koshevoy, N. D., Belyaeva, A. A. Primenenie algoritma optimizacii roem chastic dlja minimizacii stoimosti provedenija mnogofaktornogo jeksperimenta [Application of the algorithm of optimization by a swarm of particles to minimize the cost of a multifactor experiment]. Radioelectronika, informatics, control, 2018, no. 1, pp. 41-49. DOI: 10.15588/1607-3274-2018-1-5.

Barabashhuk, V. I., Krender, B. P., Mirosh-nichenko, V. I. Planirovanie jeksperimenta v tehnike [Planning the experimental technique]. Kyiv, Tehnika Publ., 1984. 200 p.

Hoskins, D. S. Combinatorics and Statistical Inferecing. Applied Optimal Designs, 2016, no. 4, pp. 147-179.

Morgan, J. P. Association Schemes: Designed Experiments, Algebra and Combinatorics. Journal of the American Statistical Association, 2015, vol. 100, no. 471, pp. 1092-1093.

Bailey, R. A., Cameron, P. G. Combinatorics of optimal designs. Surveys in Combinatorics, 2016, vol. 365, pp. 19-73.

Koshevoy, N. D., Kostenko, E. M. Optimal'noe po stoimostnym i vremennym zatratam planirovanie jeksperimenta [Optimal in terms of cost and time costs, experimental design]. Poltava, Shevchenko R. V. Publ., 2013. 317 p.

Koshevoy, N. D., Kostenko, E. M., Gordienko, V. A., Syroklyn, V. P. Optimum planning of an experiment in manufacturing the electronic equipment. Telecommunications and Radio Engineering, 2011, vol. 70, no. 8, pp. 731-734. DOI: 10.1615/TelecomRadEng.V70.i8.60.

Koshevoy, N. D., Gordienko, V. A., Su-khobrus, Ye. A. Optimization for the design of technological processes. Telecommunications and Radio Engineering, 2014, vol. 73, no. 15, pp. 1383-1386. DOI: 10.1615/TelecomRadEng.V73.i15.60.

Karpenko, A. P. Modern algorithms for search engine optimization. Algorithms inspired by nature, 2nd edition, 2017. 448 p.

Koshevoy, N. D., Kostenko, E. M., Oganesyan, A. S., Tsekhovskoi, M. V. Aircraft system for measuring the angular deflections of control surfaces. Russian Aeronautics, October 2013, vol. 56, iss. 4, pp. 418-422. DOI: 10.3103/S1068799813040168.




DOI: https://doi.org/10.32620/reks.2018.4.05

Refbacks

  • There are currently no refbacks.