<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mireabulletin</journal-id><journal-title-group><journal-title xml:lang="ru">Russian Technological Journal</journal-title><trans-title-group xml:lang="en"><trans-title>Russian Technological Journal</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2782-3210</issn><issn pub-type="epub">2500-316X</issn><publisher><publisher-name>RTU MIREA</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32362/2500-316X-2022-10-6-42-51</article-id><article-id custom-type="elpub" pub-id-type="custom">mireabulletin-581</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СОВРЕМЕННЫЕ РАДИОТЕХНИЧЕСКИЕ И ТЕЛЕКОММУНИКАЦИОННЫЕ СИСТЕМЫ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MODERN RADIO ENGINEERING AND TELECOMMUNICATION SYSTEMS</subject></subj-group></article-categories><title-group><article-title>Сравнение алгоритмов многокритериальной оптимизации характеристик радиотехнических устройств</article-title><trans-title-group xml:lang="en"><trans-title>Comparison of algorithms for multi-objective optimization of radio technical device characteristics</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-2696-8592</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Смирнов</surname><given-names>А. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Smirnov</surname><given-names>A. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Смирнов Александр Витальевич - к.т.н., доцент, профессор кафедры телекоммуникаций Института радиоэлектроники и информатики</p><p>119454, Москва, пр-т Вернадского, д. 78</p></bio><bio xml:lang="en"><p>Alexander V. Smirnov - Cand. Sci. (Eng.), Professor, Department of Telecommunications, Institute of Radioelectronics and Informatics</p><p>78, Vernadskogo pr., Moscow, 119454</p></bio><email xlink:type="simple">av_smirnov@mirea.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">ФГБОУ ВО «МИРЭА – Российский технологический  университет»<country>Россия</country></aff><aff xml:lang="en">MIREA – Russian Technological University<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>01</day><month>12</month><year>2022</year></pub-date><volume>10</volume><issue>6</issue><fpage>42</fpage><lpage>51</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Смирнов А.В., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Смирнов А.В.</copyright-holder><copyright-holder xml:lang="en">Smirnov A.V.</copyright-holder><license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.rtj-mirea.ru/jour/article/view/581">https://www.rtj-mirea.ru/jour/article/view/581</self-uri><abstract><p>Цели. Вопрос о выборе метода решения задачи многокритериальной оптимизации из множества известных методов актуален для многих практических областей. Цель исследования – сравнить результаты применения разных методов на выбранных классах задач по качеству решений, затратам времени и другим критериям.Методы. В работе сравниваются результаты применения различных алгоритмов при решении пяти задач многокритериальной оптимизации характеристик аналоговых и цифровых фильтров и многоступенчатых согласующих СВЧ-трансформаторов. Исследовались популяционный алгоритм GDE3, осуществляющий поиск одновременно всей аппроксимации множества Парето-оптимальных решений, и три алгоритма, основанные на скаляризации целевой функции, которые в одном цикле поиска находят один элемент указанного множества. Это многократный запуск покоординатного поиска MSPS, многократный запуск алгоритма последовательного квадратичного программирования MSSQP и алгоритм роя частиц PSO. Результаты. Проведенное исследование показало, что популяционный алгоритм GDE3 позволяет успешно находить множества решений для всех рассмотренных задач. В двух задачах из пяти алгоритмы MSPS и PSO существенно уступили GDE3 как по качеству решений, так и по затратам времени на поиск одного решения. В одной из задач алгоритм MSSQP оказался неработоспособным. В других задачах алгоритмы, основанные на скаляризации, находили решения, не только не уступающие, а в некоторых случаях и превосходящие результаты GDE3. При этом затраты времени на поиск одного решения у MSPS и PSO оказались значительно бо́льшими, чем у GDE3 и MSSQP. Выводы. Алгоритм GDE3 можно рекомендовать как базовый для решения подобных задач. Алгоритмы, основанные на скаляризации, целесообразно применять при поиске небольшого числа элементов множества Парето-оптимальных решений. Необходимо исследовать влияние особенностей рельефов отдельных показателей качества и скалярных целевых функций на процесс поиска решения.</p></abstract><trans-abstract xml:lang="en"><p>Objectives. The selection of a method for solving multi-objective optimization problems has many practical applications in diverse fields. The present work compares the results of applying different methods to the selected classes of problems by solution quality, time consumption, and various other criteria.Methods. Five problems related to the multi-objective optimization of analog and digital filters, as well as multistep impedance-matching microwave transformers, are considered. One of the compared algorithms comprises the Third Evolution Step of Generalized Differential Evolution (GDE3) population-based algorithm for searching the full approximation of the Pareto set simultaneously, while the other three algorithms minimize the scalar objective function to find only one element of the Pareto set in a single search cycle: these comprise Multistart Pattern Search (MSPS), Multistart Sequential Quadratic Programming (MSSQP) method and Particle Swarm Optimization (PSO) algorithms.Results. The computer experiments demonstrated the capability of GDE3 to solve all considered problems. MSPS and PSO showed significantly inferior results than to GDE3 for two problems. In one problem, MSSQP could not be used to reach acceptable decisions. In the other problems, MSPS, MSSQP, and PSO reached decisions comparable with GDE3. The time consumption of the MSPS and PSO algorithms was much greater than that of GDE3 and MSSQP.Conclusions. The GDE3 algorithm may be recommended as a basic method for solving the considered problems. Algorithms minimizing scalar objective function may be used to obtain several elements of the Pareto set. It is necessary to investigate the impact of landscape features of individual quality indices and scalar objective functions on the extreme search process.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>многокритериальная оптимизация</kwd><kwd>Парето-оптимальное решение</kwd><kwd>фронт Парето</kwd><kwd>показатель качества</kwd><kwd>скаляризация целевой функции</kwd><kwd>популяционный алгоритм</kwd></kwd-group><kwd-group xml:lang="en"><kwd>multi-objective optimization</kwd><kwd>Pareto optimality</kwd><kwd>Pareto front</kwd><kwd>quality index</kwd><kwd>scalarizing objective function</kwd><kwd>population-based algorithm</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Гуткин Л.С. Оптимизация радиоэлектронных устройств по совокупности показателей качества. М.: Советское радио; 1975. 368 с.</mixed-citation><mixed-citation xml:lang="en">Gutkin L.S. Optimizatsiya radioelektronnykh ustroistv po sovokupnosti pokazatelei kachestva (Optimization of Radio Electronic Devices with Aggregation of Quality Indices). Moscow: Sovetskoe radio; 1975. 368 p. (in Russ).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Черноруцкий И.Г. Методы оптимизации в теории управления: учебное пособие. СПб.: Питер; 2004. 256 с.</mixed-citation><mixed-citation xml:lang="en">Chernorutskii I.G. Metody optimizatsii v teorii upravleniya: uchebnoe posobie (Optimization Methods in the Control Theory). St. Petersburg: Piter; 2004. 256 p. (in Russ).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Карпенко А.П. Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой: учебное пособие. М.: Изд-во МГТУ им. Н.Э. Баумана; 2017. 446 с.</mixed-citation><mixed-citation xml:lang="en">Karpenko A.P. Sovremennye algoritmy poiskovoi optimizatsii. Algoritmy, vdokhnovlennye prirodoi: uchebnoe posobie (Modern Search Optimization Algorithms. Nature- Inspired Optimization Algorithms). Moscow: Izd. MGTU im. Baumana; 2017. 446 p. (in Russ).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Jasbir S.A. Introduction to optimum design. 4th edition. Elsevier; 2017. 670 p. https://doi.org/10.1016/C2013-0-15344-5</mixed-citation><mixed-citation xml:lang="en">Jasbir S.A. Introduction to optimum design. 4th edition. Elsevier; 2017. 670 p. https://doi.org/10.1016/C2013-0-15344-5</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Смирнов А.В. Оптимизация характеристик цифровых фильтров одновременно в частотной и временной областях. Российский технологический журнал. 2020;8(6):63–77. https://doi.org/10.32362/2500-316X-2020-8-6-63-77</mixed-citation><mixed-citation xml:lang="en">Smirnov A.V. Optimization of digital filters performances simultaneously in frequency and time domains. Russ. Technol. J. 2020;8(6):63–77 (in Russ.). https://doi.org/10.32362/2500-316X-2020-8-6-63-77</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Liu S., Lin Q., Tan K.Ch., Li Q. Benchmark problems for CEC2021 competition on evolutionary transfer multiobjective optimization. Technical Report. 2021. 24 p. https://doi.org/10.48550/arXiv.2110.08033</mixed-citation><mixed-citation xml:lang="en">Liu S., Lin Q., Tan K.Ch., Li Q. Benchmark problems for CEC2021 competition on evolutionary transfer multiobjective optimization. Technical Report. 2021. 24 p. https://doi.org/10.48550/arXiv.2110.08033</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Ray T., Mamun M.M., Singh H.K. A simple evolutionary algorithm for multi-modal multi-objective optimization. 2022. 8 p. URL: https://arxiv.org/pdf/2201.06718.pdf</mixed-citation><mixed-citation xml:lang="en">Ray T., Mamun M.M., Singh H.K. A simple evolutionary algorithm for multi-modal multiobjective optimization. 2022. 8 p. Available from URL: https://arxiv.org/pdf/2201.05435v1.pdf</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Wang Z., Yao X. An efficient multi-indicator and manyobjective optimization algorithm based on two-archive. 2022. 15 p. URL: https://arxiv.org/pdf/2201.05435v1.pdf</mixed-citation><mixed-citation xml:lang="en">Wang Z., Yao X. An efficient multi-indicator and manyobjective optimization algorithm based on two-archive. 2022. 15 p. Available from URL: https://arxiv.org/pdf/2201.05435v1.pdf</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Chen T., Li M. The weights can be harmful: Pareto search versus weighted search in multi-objective search-based software engineering. 2022. 40 p. URL: https://arxiv.org/pdf/2202.03728.pdf</mixed-citation><mixed-citation xml:lang="en">Chen T., Li M. The weights can be harmful: Pareto search versus weighted search in multi-objective search-based software engineering. 2022. 40 p. Available from URL: https://arxiv.org/pdf/2202.03728.pdf</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Смирнов А.В. Применение популяционных алгоритмов в задачах многокритериальной оптимизации характеристик электрических фильтров. Моделирование, оптимизация и информационные технологии. 2021;9(3). https://doi.org/10.26102/2310-6018/2021.34.3.015</mixed-citation><mixed-citation xml:lang="en">Smirnov A.V. Application of population algorithms in the problems of multiobjective optimization of electrical filters characteristics. Modelirovanie, optimizatsiya i informatsionnye tekhnologii = Modeling, Optimization and Information Technology. 2021;9(3) (in Russ.). https://doi.org/10.26102/2310-6018/2021.34.3.015</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Tian Y., Cheng R., Zhang X., Jin Y. PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Computational Intelligence Magazine. 2017;12(4):73–87. https://doi.org/10.1109/MCI.2017.2742868</mixed-citation><mixed-citation xml:lang="en">Tian Y., Cheng R., Zhang X., Jin Y. PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Computational Intelligence Magazine. 2017;12(4):73–87. https://doi.org/10.1109/MCI.2017.2742868</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Смирнов А.В. Свойства целевых функций и алгоритмов поиска в задачах многокритериальной оптимизации. Russ. Technol. J. 2022;10(4):75−85. https://doi.org/10.32362/2500-316X-2022-10-4-75-85</mixed-citation><mixed-citation xml:lang="en">Smirnov A.V. Properties of objective functions and search algorithms in multi-objective optimization problems. Russ. Technol. J. 2022;10(4):75−85 (in Russ.). https://doi.org/10.32362/2500-316X-2022-10-4-75-85</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Смирнов А.В. Метод одновременной оптимизации характеристик электрических фильтров в частотной и временной областях. Российский технологический журнал. 2018;6(6):13–27. https://doi.org/10.32362/2500-316X-2018-6-6-13-27</mixed-citation><mixed-citation xml:lang="en">Smirnov A.V. Method of simultaneous optimization of radio devices performance in frequency and time domain. Russ. Technol. J. 2018;6(6):13–27 (in Russ.). https://doi.org/10.32362/2500-316X-2018-6-6-13-27</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Mersmann O., Bischl B., Trautmann H., Preuss M., Weihs C., Rudolf G. Exploratory landscape analysis. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO’11). 2011. P. 829–836. https://doi.org/10.1145/2001576.2001690</mixed-citation><mixed-citation xml:lang="en">Mersmann O., Bischl B., Trautmann H., Preuss M., Weihs C., Rudolf G. Exploratory landscape analysis. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO’11). 2011. P. 829–836. https://doi.org/10.1145/2001576.2001690</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Trajanov R., Dimeski S., Popovski M., Korošec P., Eftimov T. Explainable landscape-aware optimization performance prediction. In: 2021 IEEE Symposium Series on Computational Intelligence (SSCI). 2021. https://doi.org/10.1109/SSCI50451.2021.9660124</mixed-citation><mixed-citation xml:lang="en">Trajanov R., Dimeski S., Popovski M., Korošec P., Eftimov T. Explainable landscape-aware optimization performance prediction. In: 2021 IEEE Symposium Series on Computational Intelligence (SSCI). 2021. https://doi.org/10.1109/SSCI50451.2021.9660124</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
