Добірка наукової літератури з теми "Задача маршрутизації"

У статті розглядається задача оптимізації маршруту руху комплектувальника під час комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702 «Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифікацій. Переміщення територією складу є домінуючою складовою процесу комплектації замовлень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний маршрут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замовлення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплектувальника. Для побудови маршруту руху працівника територією складу пропонується використання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined.

Рассматривается задача маршрутизации транспортных средств, являющаяся обобщением задачи коммивояжера. Существует несколько основных моделей маршрутизации, каждая из которых характеризуется наличием дополнительных условий (по грузоподъемности, транспортному парку, времени доставки, количеству баз и т. д.) и описывает группу реальных задач транспортной логистики. Эта задача относится к классу NP-трудных, а наличие дополнительных условий еще более усложняет ее решение. В работе описан двухэтапный подход к организации оптимальной маршрутизации: на первом этапе все пункты доставки распределяются на географические районы методами нечеткой кластеризации, а на втором − для каждого района и каждого транспортного средства с помощью генетического алгоритма рассчитывается оптимальный маршрут. При этом все имеющиеся в задаче ограничения учитываются при вычислении фитнес-функции и определяют допустимость и приспособленность особей популяции. В большинстве практических задач необходимо иметь сбалансированное распределение потребителей по различным маршрутам для равномерной загрузки транспортного парка и снижения общего времени доставки, поэтому в представленном алгоритме после предварительной оценки продолжительности всех маршрутов предусмотрена дополнительная процедура выравнивания кластеров. Реализованный алгоритм успешно использовался для получения решения задачи маршрутизации в масштабах города и в условиях реальной транспортной сети.

Задачу маршрутизации можно сформулировать следующим образом: учитывая сеть G , необходимо найти наилучший путь между узлами i и j из сети. Однако понятие «лучшее» расплывчато, и оно зависит от того, какие параметры в составной метрике сетевые операторы пытаются оптимизировать. Для разделения проблем была введена алгебра маршрутизации для моделирования того, что пытается решить протокол маршрутизации, сохраняя при этом общий алгоритм маршрутизации. Тем не менее все протоколы маршрутизации должны решать проблему свободы от циклов. Цель этой статьи - представить теорию бесцикловой маршрутизации с произвольной метрикой. Показано, что выбор базовой алгебры может повлиять на производительность самого алгоритма, как в представленном примере для протокола маршрутизации (EIGRP). Кроме того, модификация алгебры маршрутизации может помочь во внедрении новых алгоритмов маршрутизации. Примером может служить протокол DSN (Распределенный порядковый номер), который использует гибридный алгоритм состояния каналов и дистанционно-векторный. В метрику DSN добавлены новые компоненты, которые представляют собой порядковый номер и бит флага для запроса увеличения порядкового номера. Это помогло, как показано в этой статье, решить проблему бесцикловой маршрутизации с незначительными изменениями в исходном дистанционно-векторном алгоритме. В данной работе решены следующие задачи. Условия для бесцикловой маршрутизации и отношения между ними были представлены алгебраически и доказаны. Введена концепция монотонной маршрутизации. Была исследована бесцикловая маршрутизация при наличии и отсутствии монотонности. На основании сформулированных теорем разработана алгебраическая модель и валидация бесциклового алгоритма, используемого в протоколе DSN The routing problem can be formulated as follows: given a network, it is necessary to find the best path between nodes and from the network. However, the concept of “best” is obscure, and it depends on which parameters in the composite metric network operators are trying to optimize. For separation of concerns, routing algebras were introduced to model what the routing protocol is trying to solve while maintaining a generic routing algorithm. However, all routing protocols must address the problem of loop-freedom. The purpose of this article is to present a theory of loop-free routing with an arbitrary metric. It is shown that the choice of the basic algebra can affect the performance of the algorithm itself, as in the presented example for the routing protocol (EIGRP). In addition, the modification of the routing algebra can help in the introduction of new routing algorithms. An example is the DSN protocol (Distributed Sequence Number), which uses a hybrid link-state and distance vector algorithm. New components are added to the DSN metric, which are the sequence number and a flag bit denoting a request to increase the sequence number. This helped, as shown in this article, to solve the problem of loop-free routing with minor changes in the original distance vector algorithm. In this paper, the following tasks have been solved. The conditions for loop-free routing and the relations between them were presented algebraically and proved. The concept of monotonous routing is introduced. Loop-free routing was investigated in the presence and absence of monotony. Based on the formulated theorems, an algebraic model and validation of a loop-free algorithm used in the DSN protocol have been developed

В статье рассматривается вопрос совершенствования решения задачи маршрутизации в спроектированных автотранспортных системах доставки грузов. Авторы делают вывод о том, что ошибки при оперативном планировании перевозок грузов получаются не при решении транспортной задачи, а в результате неправильной расшифровки полученного решения.Цель – оптимизация планирования перевозок грузов автотранспортом за счет совершенствования научных подходов в расшифровке результатов решения задач маршрутизации.Метод или методология проведения работы: при написании данной статьи использовались методы системного, структурного, сравнительного анализа и экономико-математическое моделирование. При проведении расчетов применяются модели транспортных систем нижнего уровня, позволяющие рассчитать оперативный план перевозок грузов автомобилями в транспортных системах.Результаты: выявлено, что при решении задачи маршрутизации в городских условиях эксплуатации, проектируются транспортные системы нижнего уровня, причем всего спектра: микро, особо малые, малые, средние, и совокупности средних. При этом совершенствуется научный подход к проектированию транспортных систем нижнего уровня, предложенный профессором В.И. Николиным. Уточняется понимание процесса проектирования, состоящее в том, что совершенствование подхода к идентификации транспортных систем, основанного на классификационных признаках, позволяет правильно организовать и повысить производительность транспортных систем.Область применения результатов: предлагаемый новый подход оперативного планирования грузовых автомобильных перевозок дает возможность установить научно обоснованное плановое задание для автотранспорта, пунктов погрузки и разгрузки и системы управления транспортных систем.

The solution to the problem of improving the management of the transport process depends not only on the level of modernization of vehicles and the degree of use of modern information technologies, but also on the choice of routes that reduce the cost of transporting goods and passengers. Actual working conditions of vehicles in road networks put forward a number of tasks for optimizing closed routes, which are based on the classic routing problem (VRP - Vehicle Routing Problem).VRP is one of the generalizations of the hard-to-solve traveling salesman problem. The traveling salesman task is NP-complete. It refers to the main tasks of combinatorial optimization and, forming a continuously replenished set of applications and generalizations, remains an urgent research topic. An exact solution to the traveling salesman problem can be found only by reducing the enumeration of the type of branches and boundaries, which are not always applicable in operational planning by vehicle traffic. Therefore, the development of new and improvement of currently known methods for solving routing problems, reducible to the traveling salesman problem, and their software implementation is both a theoretical and practically important problem.The article considers the class of routing problems reducible to the traveling salesman problem. It is shown that optimization tasks for closed routes (routing problems), which are an important part of transport logistics, occupy key positions in the management of the processes of moving goods and passengers with the support of modern information technologies. An obvious feature that combines the considered list of routing problems (the symmetric traveling salesman problem, the problem of packing in containers, the school bus problem) is that they are formulated as generalizations or variants of the NP-complete traveling salesman problem with restrictions that narrow the scope of feasible solutions. The strongest restrictions become insufficient solvability conditions, stimulating interest in the study of combinatorial optimization problems associated with the traveling salesman problem.

Рассмотрена задача маршрутизации транспорта с ограничениями по временным окнам. Требовалось составить план доставки товара клиентам, построив маршруты движения идентичных транспортных средств так, чтобы общая длина пройденного пути была минимальной. Для решения задачи разработан гибридный алгоритм. Он состоит из методов построения исходных решений, муравьиного алгоритма и локального поиска. В муравьином алгоритме в процессе формирования маршрутов разрешается нарушение временных ограничений при условии добавления штрафа в целевую функцию. Предложенный метод показал высокую эффективность при решении задач кластерного типа и задач с долгосрочным горизонтом планирования. The purpose of this paper is to improve the performance of a hybrid method based on ant colony optimization (ACO) that finds approximate solutions of the vehicle routing problem with time windows (VRPTW). In order to solve this problem it is required to design a plan for goods delivery to the customers generating the routes of identical vehicles so that the total travelled distance is minimal. For the VRPTW solving, the hybrid method is developed in which a usage of trial solutions makes it possible to explore the most promising parts of the search space. The initial methods for solution construction, an ant colony optimization (ACO) algorithm and local search are proposed in the framework of the hybrid method. In the ACO algorithm, when generating the routes, it is allowed to violate the time window constraints. A method to restore the feasibility of solutions is implemented within the relaxation scheme under “returns in time” principle. Numerical results for solving all problems with 25, 50 and 100 customers from the Solomon test set are obtained. We provide the results on the time and deviation of the solution of these problems in comparison with the results of other authors. Some problems and their classes were solved much faster by the algorithm proposed in this paper. Relative deviations from optimal values of the objective function for the most complex tasks decrease with increasing decision time. The proposed approach can be considered to be an additional or an alternative algorithm for solving the cluster type and the long-term planning horizon problems of the VRPTW.

Метою дипломної роботи є побудова і дослідження комплексної оптимізаційної моделі маршрутизації перевезень автомобільним транспортом в межах великого міста. Проаналізовано особливості формування маршрутів доставки вантажів споживачам на ТОВ «Креатив Транс». Визначено напрямки удосконалення маршрутизації перевезень з урахуванням інтересів вантажовласника і перевізника.

Метою дипломної роботи є оптимізація процесу комплектації замовлень із визначенням найкоротшого можливого маршруту. Робота присвячена розробці веб-додатку для створення складських замовлень та побудови маршруту руху комплектувальника. Запропоновано підхід «Warehouse», що дає змогу оптимізувати основні процеси складської діяльності. Пропонований підхід ґрунтується на основі поєднання таксономічної міри привабливості місцеположення товарів та евристичних методів.

Дисертація на здобуття наукового ступеня кандидата технічних наук (доктора філософії) за спеціальністю 05.13.03 "Системи та процеси керування" (12 – Інформаційні технології). – Національний технічний університет "Харківський політехнічний інститут" Міністерства освіти і науки України, Харків, 2019. Дисертація присвячена підвищенню ефективності керування розподіленими системами в умовах невизначеності вхідних даних. У дисертаційній роботі вирішена науково-практична задача розробки комплексу моделей і методів управління в розподіленої логістичної системи високої розмірності в умовах невизначеності вхідних даних. Об'єкт дослідження – процес управління в розподіленої логістичної системи в умовах невизначеності. Предмет дослідження – комплекс математичних моделей і методів вирішення завдань управління в розподіленої логістичної системи з урахуванням невизначеності. Проведений аналіз відомих методів рішення задачі управління виявив що методи вирішення завдань управління в розподілених логістичних системах опрацьовані недостатньо, бо вони не дозволяють ефективно вирішувати задачі великої розмірності в умовах малої вибірки вхідних даних. Також недостатньо розвинуті методи розв'язання логістичних задач в умовах невизначеності вхідних даних. З метою підвищення точності оцінювання коефіцієнтів рівняння регресії в умовах малої вибірки запропоновані модель і метод штучної ортогоналізації плану факторного експерименту, яка реалізується з використанням штучної нейронної мережі. Удосконалено модель і методи регресійного аналізу. При цьому запропонований метод побудови багаторівневої регресії заданої розмірності, заснований на описі невідомих коефіцієнтів цього рівняння функціями меншої розмірності. Проведено оцінку ефективності методу з використанням імітаційної моделі. Запропоновано нову технологію побудови рівняння регресії, в якій міра якості апроксимації визначається через найкоротші відстані від ендогенних точок до апроксимуючої гіперплощини. Проведено експеримент, що підтверджує доцільність використання ортогональної регресії в умовах малої вибірки. Запропоновано метод дослідження систем з великим числом станів, заснований на декомпозиції задачі шляхом фазового укрупнення станів. Проведено порівняння ефективності різних можливих підходів. Запропоновано швидкий метод структурного і параметричного синтезу в системі "виробник - розподілена мережа споживачів", що використовує технологію обчислення відстаней в композиційної метриці, що об'єднує метрику "міських кварталів" з евклідової. Метод апробований при вирішенні реальної завдання для мережі, що з'єднує близько десяти тисяч споживачів. Запропоновано метод розв'язання задачі управління розподілом ресурсу при багатономенклатурному виробництві. Критерій якості розподілу - ймовірність перевищення випадковим значенням прибутку від реалізації виробленої продукції допустимого порогу. Рішення завдання отримано методом дрібно-лінійного програмування. Цей метод розвинений для вирішення завдання управління багатономенклатурним запасом в ієрархічній складської системі високої розмірності з використанням фазового укрупнення станів. Метод застосований для управління запасом в умовах випадкової затримки в системі поставок. При цьому мінімізується середній ризик, що враховує витрати від перевитрати коштів при невиправданому перевищенні страхового запасу і втрати, що виникають при недостатності запасу. Запропоновано метод вирішення транспортної задачі лінійного програмування з нечітким попитом. Рішення отримано з використанням критерію, що враховує середні очікувані витрати на зберігання нереалізованого продукту, очікувані втрати від дефіциту, а також середні транспортні витрати. Розглянуто альтернативний метод вирішення задачі, що забезпечує отримання рішення з максимально компактною функцією приналежності результату, найменш ухиляється від модального. Запропоновано метод розрахунку пропускної здатності проміжних центрів в трьохіндексній транспортній задачі, заснований на редукції трьохіндексної задачі до сукупності двохіндексних. Розроблено альтернативний варіант вирішення задачі, заснований на попередньому знаходженні найкоротших маршрутів. Запропоновано проста обчислювальна процедура, яка забезпечує швидке наближене рішення задачі маршрутизації. Процедура використовує спеціальну технологію множення матриць. Розглянуто декомпозиційний варіант методу розв'язання задачі маршрутизації високої розмірності в умовах нечітких вхідних даних. Наведено альтернативні варіанти методу порівняння нечітких відстаней.Запропоновано метод розрахунку оптимальної кількості каналів в системі обслуговування безлічі територіально розподілених клієнтів. Метод враховує немарківський характер обслуговування. Отримана формула для розрахунку середньої тривалості обслуговування, що дозволяє отримати рішення задачі. Результати роботи були успішно застосовані у практичній діяльності кількох підприємств, використовуються в навчальному процесі НТУ "ХПІ" при викладанні навчальних дисциплін "Математичні методи дослідження операцій" і "Моделі систем прийняття рішень в умовах невизначеності".
Dissertation for the degree candidate of technical sciences (philosophy doctor) in the specialty 05.13.03 – Systems and management processes. – National Technical University "Kharkiv Polytechnic Institute" of Ministry of Ukraine Education and Science, Kharkiv, 2019. The Ph.D. thesis is on the development of management models and methods in distributed systems in a context of uncertainty of the input data. The thesis deals with the applied research task of developing a complex of models and management methods in a large-scale distributed logistics system in the context of uncertainty of the input data. The object of research is the management process in a distributed logistics system in the context of uncertainty. The subject for study is a set of mathematical models and methods of management problem solving in a distributed logistics system in the contex of uncertainty. The analysis of the acquainted management problem solving methods revealed that the management problem solving methods in the distributed logistics systems are elaborated insufficiently because they do not allow solving large-scale problems effectively in the conditions of a small sample of the input data. The logistics problem solving methods in the context of uncertainty of the input data are not elaborated sufficiently. In order to improve the closeness in estimation of the regression equation coefficients in conditions in small sample conditions, the model and method of artificial orthogonalization of the factorial plan implemented using an artificial neural network are proposed. The regression analysis model and methods are improved. In addition to this, a multilevel regression construction method of given dimension is proposed, based on the description of unknown coefficients of this equation by functions of a smaller dimension. The efficiency of the method is estimated using the simulation model. A new technique of regression equation construct is proposed, in which the quality measure of approximation is determined through the shortest distances from the endogenous points to the approximating hyperplane. An exper iment was conducted to confirm the feasibility of using orthogonal regression in small sample conditions. An investigative technique of the multiple state systems based on the problem decomposition by phase aggregation of states is proposed. The effectiven ess of different possible approaches is compared. A fast method of structural and parametric synthesis in the system "producer - consumer distributed network" using the technique of calculating distances in the composition metric that combines the metric of "city blocks" with the Euclidean distance. The method was tested in solving a real problem regarding a network connecting about ten thousand consumers. A method for solving the problem of resource allocation management in diversified production is proposed. The distribution quality criterion is the exceedance probability by random implementation profit from the sale of manufactured products of an acceptable threshold. The solution of the problem is obtained by small-size linear fractional programming. This method is developed to solve the management problem of diversified stock in a hierarchical stocking system of high dimension using a phase aggregation of states. The method is used to manage inventory under conditions of accidental detention in the supply chain. This minimizes the average risk which takes the cost overrun into account in case of unjustified exceedance of the reserve stock and the losses arising from insufficient stock. A transportation problem solution method of linear programming with indistinct demand is proposed. The solution is obtained using a criterion that takes into account the average expected cost of storage of unrealized product, expected losses from the deficit, as well as average transportation costs. A problem-solving alternative method is considered, which provides a solution with the most compact membership function of the result deviating least from the modal one. A calculation method of the intermediate centre traffic capacity in the three-index transportation problem based on a reduction of the three-index problem to the totality of two-index problems is proposed. An alternative to the problem based on the preliminary search for the shortest routes is worked out. A computational procedure that provides a fast approximate solution to the routing problem is proposed. The procedure uses a special technology of matrix multiplication. A decomposition version of the problem solution method of large-scale routing in conditions of indistinct initial data is considered. The alternatives of the indistinct routing comparison method are presented. A rational number calculation method of the channels in the queuing system of a multitude of geographically distributed customers is proposed. The method takes into account the non-Markov character of the service. The formula for calculating the average servicing duration giving problem solution is deduced. The results of the research have been successfully applied in practice byf several enterprises and used in the educational process of NTU KPI when teaching Operations Research and Decision-Making Systems under Uncertainty.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.03 – системи та процеси керування. – Національний технічний університет "Харківський політехнічний інститут", Харків, 2019. Дисертацію присвячено розробці моделей і методів керування в розподілених системах в умовах невизначеності. Метою роботи є розробка нових та удосконалення існуючих методів вирішення логістичних задач. У дисертаційній роботі вперше запропоновано швидкий метод структурного і параметричного синтезу в системі "виробник – розподілена мережа споживачів". Також вперше розроблені модель і метод розв'язання задачі маршрутизації, які відрізняються способом розрахунку відстаней, що дозволило отримати швидке рішення задачі відшукання маршруту. Вдосконалені модель і метод розрахунку коефіцієнтів рівняння регресії з використанням штучної ортогоналізації плану факторного експерименту; метод вирішення задачі регресійного аналізу високої розмірності; технологія побудови рівняння регресії, яка відрізняється способом розрахунку якості апроксимації; модель і метод вирішення транспортної задачі з нечітким попитом; метод розрахунку пропускної здатності проміжних центрів, що дозволило поліпшити точність рішення задачі; модель і метод керування багатономенклатурним запасом в умовах комбінованої невизначеності; метод дослідження марківських систем з великим числом станів. Отримали подальший розвиток модель і метод керування багатономенклатурним запасом високої розмірності, метод розрахунку оптимальної кількості каналів в системі обслуговування множини територіально розподілених клієнтів.
Ph.D. Thesis for scientific degree candidate of technical sciences in the specialty 05.13.03 – systems and management processes. – National Technical University "Kharkiv Polytechnic Institute", Kharkiv, 2019. The Ph.D. thesis is devoted to the development of management models and methods in distributed systems in a context of uncertainty. The purpose of the work is to develop new and improve existing methods of solving logistics problems. For the first time in the dissertation the fast method of structural and parametric synthesis in the system "producer - distributed network of consumers" is proposed. A model and method for solving the routing problem, which differ in the way of calculating distances, were developed for the first time, which made it possible to get a quick solution to the problem of finding the route. Improved model and method of calculating regression equation coefficients using artificial orthogonalization of the factorial experiment plan; method of solving the problem of high-dimensional regression analysis; technology of constructing a regression equation, which differs in the way of calculating the quality of the approximation; model and method of solving the transport problem with unclear demand; method of calculating the throughput of intermediate centers, which made it possible to improve the accuracy of the solution of the problem; model and method of managing multi-item inventory under combined uncertainty; method of studying Markov systems with many states. The model and method of managing a high-dimensional multi-nomenclature stock, the method of calculating the optimal number of channels in the system of servicing a multitude of geographically distributed customers, were further developed.

Анотація – The indexing approach proposed for the routing algorithm in the integrated telecommunication technology to reduce the routing time requirements and improve the quality of service. The given approach intends for implementing in the future generation networks. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/28553

Рассматриваются содержательные и формальные постановки задач маршрутизации и управления ресурсами в компьютерных сетях и сетях передачи данных, компоновки грузовых поездов на сортировочной станции, развозки продукции полиграфического предприятия

Роботу виконано на кафедрі автомобілів Тернопільського національного технічного університету імені Івана Пулюя Міністерства освіти і науки України. Захист відбудеться 21 грудня 2020 р. о 10:00 годині на засіданні екзаменаційної комісії № 20 у Тернопільському національному технічному університеті імені Івана Пулюя за адресою: 46001, м. Тернопіль, вул. Текстильна, 28, навчальний корпус № 9, ауд. 106.
Магістерська робота складається із вступу, чотирьох розділів, висновків, списку використаних джерел із найменувань. Метою роботи є удосконалення організації транспортного процесу перевезення конкретного вантажу та визначення основних техніко-експлуатаційних показників роботи рухомого складу.
РЕФЕРАТ...4 ВСТУП...5 ТЕОРЕТИЧНИЙ РОЗДІЛ...6 1.1 Аналіз маршруту перевезення...6 1.2 Особливості перевезення товарів з категорії побутової хімії...10 1.3 Обґрунтування теми кваліфікаційної роботи...14 АНАЛІТИКО-ДОСЛІДНИЦЬКИЙ РОЗДІЛ...15 2.1 Аналіз вибору оптимального маршруту...15 2.2 Обгрунтування вибору транспортних засобів для перевезення побутової хімії...20 2.3 Обгрунтування парметрів для побудови номограм вибору автомобілів....28 ПРОЕКТНО-РЕКОМЕНДАЦІЙНИЙ РОЗДІЛ...33 3.1 Вибір оптимального маршруту перевезення товарів...33 3.2 Дослідження експлуатаційних показників при використанні вибраного рухомого складу...38 ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ...51 4.1. Вимоги безпеки під час перевезення вантажів...51 4.2. Дії персоналу невеликих підприємств при загрозі або виникненні надзвичайних ситуацій...59 ЗАГАЛЬНІ ВИСНОВКИ...64 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ...65

В данной работе рассматривается задача маршрутизации автотранспорта. Эти задача имеет важное прикладное значение в транспортной логистике. В связи с тем, что она является NP-трудной, проблема ее изучения, создания новых и модификации существующих методов её решения по-прежнему остается актуальной. Поскольку в последнее время для решения задачи маршрутизации интенсивное развитие получили алгоритмы, основанные на вероятностно-направленном переборе: генетические, эволюционные и алгоритмы поисковой оптимизации, нами был сделан выбор в пользу генетических алгоритмов. В связи с расширением информационного пространства и увеличения в разы информации для анализа, становится очевидным, что решать подобные NP-трудные задачи на практике целесообразно с использованием новых IT технологий - облачных вычислений. В связи с этим отличительной особенностью данной работы является не только построение и проверка модификации генетического алгоритма, но и использование облачной платформы как услугу в сети Internet для проведения вычислений. Для решения поставленной задачи был разработан модифицированный генетический алгоритм, учитывающий степень деградации популяции и увеличивающий разнообразие популяции за счет применения различных генетических операторов в блоке эволюционной адаптации. Так же был проведен ряд экспериментов, в ходе которых проведено сравнение разработанных алгоритмов с различными кроссинговерами: упорядочивающим и жадным. Практические результаты исследований практически совпали с теоретическими предпосылками.