<?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">inform</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1816-0301</issn><issn pub-type="epub">2617-6963</issn><publisher><publisher-name>UIIP NASB</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">inform-476</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>COMPUTER AIDED DESIGN</subject></subj-group></article-categories><title-group><article-title>Метод генетического поиска для проектного расчета размерных цепей</article-title><trans-title-group xml:lang="en"><trans-title>Genetic search method for design calculation of dimensional chains</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Фролов</surname><given-names>В. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Frolov</surname><given-names>V. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор технических наук, доцент</p></bio><bio xml:lang="en"><p>Dr. Sci. (Eng.), Assoc. Prof.</p></bio><email xlink:type="simple">vvicfrol@rambler.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Харьковский национальный университет им. В. Н. Каразина, Харьков</institution></aff><aff xml:lang="en"><institution>V. N. Karazin Kharkov National University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>06</day><month>12</month><year>2018</year></pub-date><volume>16</volume><issue>1</issue><fpage>103</fpage><lpage>114</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Фролов В.В., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Фролов В.В.</copyright-holder><copyright-holder xml:lang="en">Frolov V.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" 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://inf.grid.by/jour/article/view/476">https://inf.grid.by/jour/article/view/476</self-uri><abstract><p>Предложен метод генетического поиска для решения задач проектного расчета линейных размерных цепей, который позволяет подбирать допуски размеров и отклонения для достижения точности замыкающего звена при полной и неполной взаимозаменяемости с минимизацией ошибки подбора. В основе метода лежит представление линейной размерной цепи в виде нейронной сети прямого распространения без обратных связей с квадратичной функцией активации для подбора допусков размеров и отклонений. При генетическом поиске входы нейронной сети преобразуются в гены хромосомы. Метод предполагает решение проектной задачи расчета размерных цепей в виде задачи дискретной оптимизации с ограничениями и ориентирован на автоматизацию расчета размерных цепей в системах автоматизированного проектирования конструкторского и технологического назначения. Сравнительный анализ предложенного метода с традиционными расчетами показывает, что он позволяет находить решения с минимальной ошибкой для стандартных сочетаний допусков и отклонений.</p></abstract><trans-abstract xml:lang="en"><p>The method of genetic search for a solution of problems of design calculation of linear dimensional chains is offered. The method allows to select dimensional tolerances and deviation for achievement of closing link accuracy at complete and incomplete interchangeability with minimization of selection error. Representation of a linear dimensional chain in the form of feedforward neural network without feedback couplings with square function of activation for selection of dimensional tolerances and deviations is the cornerstone of a method. By genetic search the inputs of neural network will be transformed to chromosome genes. The method assumes a solution of a design problem of calculation of dimensional chains in the form of a problem of discrete optimization with restrictions. The offered method is oriented to automation of calculation of dimensional chains in computer-aided engineering systems of design and technological assignment. Comparative analysis of the offered method with traditional calculations shows that it allows to find solutions with minimal error for standard combinations of dimensional tolerances and deviations.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>размерная цепь</kwd><kwd>замыкающее звено</kwd><kwd>метод полной взаимозаменяемости</kwd><kwd>генетический алгоритм</kwd><kwd>хромосома</kwd><kwd>нейронная сеть прямого распространения</kwd><kwd>дискретная оптимизация</kwd><kwd>математическая модель</kwd></kwd-group><kwd-group xml:lang="en"><kwd>dimensional chain</kwd><kwd>the closing link</kwd><kwd>method of complete interchangeability</kwd><kwd>genetic algorithm</kwd><kwd>chromosome</kwd><kwd>feedforward neural network</kwd><kwd>discrete optimization</kwd><kwd>mathematical model</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">Палей, М. А. Допуски и посадки : справочник : в 2 ч. / М. А. Палей, А. Б. Романов, В. А. Брагинский. – Изд. 8-е, перераб. и доп. – СПб. : Политехника, 2001. – Ч. 2. – 608 с.</mixed-citation><mixed-citation xml:lang="en">Palej M. A., Romanov A. B., Braginskij V. A. Dopuski i posadki. Chast' 2. Tolerances and Landing. Part 2. Saint Petersburg, Politehnika, 2001, 608 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">АСКОН. Приложение. Размерные цепи. Руководство пользователя [Электронный ресурс]. – Режим доступа: https://kompas.ru/source/info_materials/user-manuals/rukovodstvo-polzovatelya-razmernye</mixed-citation><mixed-citation xml:lang="en">ASKON. Prilozhenie. Razmernye cepi. Rukovodstvo pol'zovatelja [ASCON. Application. Dimensional chains. User's manual] (in Russian). Available at: https://kompas.ru/source/info_materials/usermanuals/rukovodstvo-polzovatelya-razmernye-cepi.pdf (accessed 13.02.2018).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">cepi.pdf. – Дата доступа: 13.02.2018.</mixed-citation><mixed-citation xml:lang="en">Inventor 2016. Spravka: Mehanicheskij kal'kuljator dopuska [Inventor 2016. Help: Mechanical Tolerance Calculator] (in Russian). Available at: http://help.autodesk.com/view/INVNTOR/2016/RUS/?guid=GUIDA447C0F3-17E4-4A49-9D7F-4F6329ACE7B9 (accessed 13.02.2018).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Inventor 2016. Справка: механический калькулятор допуска [Электронный ресурс]. – Режим доступа: http://help.autodesk.com/view/INVNTOR/2016/RUS/?guid=GUID-A447C0F3-17E4-4A49-9D7F-4F6329ACE7B9. – Дата доступа: 13.02.2018.</mixed-citation><mixed-citation xml:lang="en">CETOL 6 Sigma: osoznannaja celesoobraznost' tochnosti [CETOL 6 sigma: the conscious purpose of precision]. Umnoe proizvodstvo [Smart Production], 2017, no. 40 (in Russian). Available at: http://www.umpro.ru/index.php?page_id=17 &amp;art_id_1=212&amp;group_id_4=68 (accessed 13.02.2018).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">CETOL 6 Сигма: осознанная целесообразность точности [Электронный ресурс] // Умное производство. – 2017. – № 40. – Режим доступа: http://www.umpro.ru/index.php?page_id=17 &amp;art_id_1=212&amp; group_id_4=68. – Дата доступа: 13.02.2018.</mixed-citation><mixed-citation xml:lang="en">Abzalov A. R., Ivanova V. N., Habarov A. E. Razmernyj analiz na osnove parametricheskih modelej s ispol'zovaniem jelektronnyh tablic [Dimensional analysis based on parametric models using spreadsheets]. Sovremennye naukoemkie tehnologii [Modern High Technologies], 2016, no. 12 (in Russian). Available at: https://www.top-technologies.ru/pdf/2016/12-1/36467.pdf (accessed 13.02.2018).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Абзалов, А. Р. Размерный анализ на основе параметрических моделей с использованием электронных таблиц [Электронный ресурс] / А. Р. Абзалов, В. Н. Иванова, А. Е. Хабаров // Современные наукоемкие технологии. – 2016. – № 12. – Режим доступа: https://www.top-technologies.ru/pdf/2016/12-1/ 36467.pdf. – Дата доступа: 13.02.2018.</mixed-citation><mixed-citation xml:lang="en">Dean A. NX 8.5 ot Siemens PLM Software [NX 8.5 from Siemens PLM software]. SAPR i grafika [CAD Systems], 2013, no. 3, pp. 40–44 (in Russian). Available at: http://sapr.ru/article/23687 (accessed 13.02.2018).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Дин, Э. NX 8.5 от Siemens PLM Software [Электронный ресурс] / Э. Дин // САПР и графика. – 2013. – № 3. – С. 40–44. – Режим доступа: http://sapr.ru/article/23687. – Дата доступа: 13.02.2018.</mixed-citation><mixed-citation xml:lang="en">Ankin, A. V., Kuz'minskij D. L. Razrabotka programmnogo obespechenija dlja rascheta prostranstvennoj razmernoj cepi [Development of software for the calculation of spatial dimensional chain]. Izvestija MGTU [News of Moscow State Technical University], 2011, no. 2 (in Russian). Available at: http://cyberleninka.ru/article/n/razrabotka-programmnogo-obespecheniya-dlya-rascheta-prostranstvennoyrazmernoy-tsepi (accessed 13.02.2018).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Анкин, А. В. Разработка программного обеспечения для расчета пространственной размерной цепи [Электронный ресурс] / А. В. Анкин, Д. Л. Кузьминский // Известия МГТУ. – 2011. – № 2. – Режим доступа: http://cyberleninka.ru/article/n/razrabotka-programmnogo-obespecheniya-dlya-raschetaprostranstvennoy-razmernoy-tsepi. – Дата доступа: 13.02.2018.</mixed-citation><mixed-citation xml:lang="en">Ivahnenko A. A. Sintez dopuskov pokazatelej kachestva pri proektirovanii i jekspluatacii produkcii mashinostroenija : dis. … kand. tehn. nauk : 05.02.23 [Synthesis of Tolerances of Quality Indicators in the Design and Operation of Engineering Products: Cand. sci. diss. (Eng.)]. Kursk, 2015, 163 p. (in Russian). Available at: https://swsu.ru/structura/ aup/upiakvk/ods/dissertation-ivahnenko-aa.pdf (accessed 26.07.2018).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Ивахненко, А. А. Синтез допусков показателей качества при проектировании и эксплуатации продукции машиностроения [Электронный ресурс] : дис. … канд. техн. наук : 05.02.23 / А. А. Ивахненко. – Курск, 2015. – 163 с. – Режим доступа: https://swsu.ru/structura/aup/upiakvk/ods/dissertation-ivahnenko-aa.pdf. – Дата доступа: 26.07.2018.</mixed-citation><mixed-citation xml:lang="en">Bodjanskij, E. V., Rudenko O. G. Iskusstvennye nejronnye seti: arhitektury, obuchenie, primenenija. Artificial Neural Networks: Architecture, Training, Applications. Kharkov, Teleteh, 2004, 369 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Бодянский, Е. В. Искусственные нейронные сети: архитектуры, обучение, применения / Е. В. Бодянский, О. Г. Руденко. – Харьков : Телетех, 2004. – 369 с.</mixed-citation><mixed-citation xml:lang="en">Anuhin, V. I. Dopuski i posadki. Vybor i raschet, ukazanie na chertezhah. Tolerances and Landings. Selection and Calculation, Indication on the Drawings. Saint Petersburg, Saint Petersburg State University, 2001, 219 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Анухин, В. И. Допуски и посадки. Выбор и расчет, указание на чертежах : учеб. пособие / В. И. Анухин. – 2-е изд., перераб. и доп. – СПб. : Изд-во СПбГТУ, 2001. – 219 с.</mixed-citation><mixed-citation xml:lang="en">Frolov V. V. Practical aspects of using of parallel computing in genetic algorithm [Practical aspects of using parallel computing in a genetic algorithm]. Doklady BGUIR [Reports of the Belarusian State University of Informatics and Radioelectronics], 2018, no. 5(115), pp. 24–30 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Фролов, В. В. Практические аспекты использования параллельных вычислений в генетическом алгоритме / В. В. Фролов // Доклады БГУИР. – 2018. – № 5(115). – С. 24–30.</mixed-citation><mixed-citation xml:lang="en">Фролов, В. В. Практические аспекты использования параллельных вычислений в генетическом алгоритме / В. В. Фролов // Доклады БГУИР. – 2018. – № 5(115). – С. 24–30.</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>
