<?xml version="1.0"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article 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" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Modeling of systems and processes</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Modeling of systems and processes</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Моделирование систем и процессов</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2219-0767</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">4119</article-id>
   <article-id pub-id-type="doi">10.12737/6661</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Технические науки</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject></subject>
    </subj-group>
    <subj-group>
     <subject>Технические науки</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">APPLICATION OF METAHEURISTICS TO AUTOMATE TASKS DESIGN OF TELECOMMUNICATION NETWORKS </article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Применение метаэвристик для автоматизации задач проектирования телекоммуникационных сетей</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Сковпин</surname>
       <given-names>М. С.</given-names>
      </name>
      <name xml:lang="en">
       <surname>Skovpin</surname>
       <given-names>M. С.</given-names>
      </name>
     </name-alternatives>
    </contrib>
   </contrib-group>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2014-11-28T00:00:00+03:00">
    <day>28</day>
    <month>11</month>
    <year>2014</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2014-11-28T00:00:00+03:00">
    <day>28</day>
    <month>11</month>
    <year>2014</year>
   </pub-date>
   <volume>7</volume>
   <issue>3</issue>
   <fpage>32</fpage>
   <lpage>36</lpage>
   <self-uri xlink:href="https://zh-szf.ru/en/nauka/article/4119/view">https://zh-szf.ru/en/nauka/article/4119/view</self-uri>
   <abstract xml:lang="ru">
    <p>Рассматривается задача планирования сетей сотовой связи. Показывается многокритериальный подход к ее решению. Рассматриваются генетические алгоритмы, применяемые для решения такого рода задач</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>The problem of planning of cellular networks. Showing multi-criteria approach to its solution. Discusses genetic algo-rithms used to solve such problems</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>Сети сотовой связи</kwd>
    <kwd>планирование</kwd>
    <kwd>метаэвристики</kwd>
    <kwd>генетические алгоритмы</kwd>
    <kwd>оптимизация</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>cellular network planning</kwd>
    <kwd>metaheuristics</kwd>
    <kwd>genetic algorithms</kwd>
    <kwd>optimization</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p>I.ВведениеНа сегодняшний день большое число задач оптимизации сложных систем из различных областей науки и техники не могут быть решены с помощью аналитического моделирования. Во многих проблемах реальной жизни, рассматриваемые цели конфликтуют друг с другом, и оптимизация решения по одной цели может привести к неприемлемым результатам в отношении других целей. Разумным решением такой проблемы является исследование множества решений, каждое из которых удовлетворяет цели на приемлемом уровне, без доминирования какого-либо из решений.II. Планирование телекоммуникационных сетейПри планировании сотовой телекоммуникационной сети инженеру планирования необходимо рассматривать три критерия [2]:-     критерий функциональной надежности сети (Р);-     критерий стоимости сети (К);-     критерий пропускной способности (С).Таким образом, задача состоит в построении недорогой высокоэффективной и отказоустойчивой сети. Иногда можно найти оптимальное решение, удовлетворяющее всем критериям. Однако чаще всего критерии несогласованны друг с другом и изменения в одном критерии ведут к изменениям в других. В таком случае в качестве решения будет выбран компромисс между заданными критериями. При этом инженеру планирования необходимо рассматривать наилучшие возможные варианты построения телекоммуникационной сети. Существует множество способов определить набор «наилучших вариантов», но наиболее известным является множество Парето на пространстве возможных решений [1].Рассмотрим два варианта построения сети, Mи N. Говорят, что М доминирует N по Парето, если М не хуже N по всем критериям и хотя бы по одному критерию превосходит N. В таком случае в качестве решения задачи выбирается М, так как оно не ступает Nпо всем критериям, а в некоторых случаях превосходит. Если рассмотреть два критерия (стоимость и надежность), то область решений, доминируемых по Парето решением М можно представить следующим образом (рис. 1): </p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Luke Sean. Essentials of metaheuristics. - Vol. 3. -Raleigh : Lulu, 2009. - 251р.</mixed-citation>
     <mixed-citation xml:lang="en">Luke Sean. Essentials of metaheuristics. - Vol. 3. -Raleigh : Lulu, 2009. - 251r.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Сковпин, М. С. Планирование и оптимизация сетей сотовой связи [Текст] / М. С. Сковпин, М. Л. Лапшина // Вестник Воронежского государственного технического университета. - 2013. - Т. 9. -№ 6-3. - С. 81-84.</mixed-citation>
     <mixed-citation xml:lang="en">Skovpin, M. S. Planirovanie i optimizatsiya setey sotovoy svyazi [Tekst] / M. S. Skovpin, M. L. Lapshina. Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta. - 2013. - T. 9. -№ 6-3. - S. 81-84.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Brockhoff, D. Analyzing hypervolume indicator based algorithms [Текст] / D. Brockhoff, F. Tobias, N. Frank // Parallel Problem Solving from Nature-PPSN X. - 2008- P. 651-660.</mixed-citation>
     <mixed-citation xml:lang="en">Brockhoff, D. Analyzing hypervolume indicator based algorithms [Tekst] / D. Brockhoff, F. Tobias, N. Frank. Parallel Problem Solving from Nature-PPSN X. - 2008- P. 651-660.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Srinivas, N. Multiobjective optimization using nondominated sorting in genetic algorithms [Текст] / N. Srinivas , K. Deb // Evolutionary Computation. - 1994. - P. 221-248.</mixed-citation>
     <mixed-citation xml:lang="en">Srinivas, N. Multiobjective optimization using nondominated sorting in genetic algorithms [Tekst] / N. Srinivas , K. Deb. Evolutionary Computation. - 1994. - P. 221-248.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Zitzler, E. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization [Текст] / E. Zitzler, M. Laumanns, L. Thiele // Evolutionary Methods for Design, Optimization, and Control. - 2002. - P. 19-26.</mixed-citation>
     <mixed-citation xml:lang="en">Zitzler, E. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization [Tekst] / E. Zitzler, M. Laumanns, L. Thiele. Evolutionary Methods for Design, Optimization, and Control. - 2002. - P. 19-26.</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
