Зображення обкладинки

Evolutionary fragmentary algorithm for permutation flow shop problem

Рассматривается NP - трудная в сильном смысле задача Джонсона. Установлена фрагментарная структура задачи. Предложен эволюционно-фрагментарный подход для поиска оптимального решения. Ппроведено тестирование эволюционно-фрагментарного алгоритма на наборе тестовых задач из библиотеки ORLib. Ключевые с...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Таврический вестник информатики и математики
Дата:	2009
Автори:	Bondarenko, O.S., Kozin, I.V.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Кримський науковий центр НАН України і МОН України 2009
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/18229
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Evolutionary fragmentary algorithm for permutation flow shop problem / O.S. Bondarenko, I.V. Kozin // Таврический вестник информатики и математики. — 2009. — № 2. — С. 47-51. — Бібліогр.: 18 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Fragmentary Model and Evolutionary Algorithms 2D- packing Objects
за авторством: I. V. Kozin, та інші
Опубліковано: (2017)

Evolutionary-Fragmentary Algorithm of Finding the Minimal Axiom Set
за авторством: E. V. Krivtsun
Опубліковано: (2016)

Fragmentary structures in discrete optimization problems
за авторством: I. V. Kozin, та інші
Опубліковано: (2017)

Algorithms for approximate multi-stage Flow-Shop-Problem solution
за авторством: Ju. A. Zak
Опубліковано: (2019)

Fragmentary structures in two-dimensional strip packing problem
за авторством: I. V. Kozin, та інші
Опубліковано: (2019)

Evolutionary algorithm of the optimal classification
за авторством: I. V. Kozin
Опубліковано: (2015)

The DABC and TLBO Algorithms for Solve Job Shop Scheduling Problem
за авторством: T. Witkowski
Опубліковано: (2019)

Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
за авторством: Zack, Yuriy A.
Опубліковано: (2019)

Representation of fragmentary structures by oriented graphs
за авторством: O. V. Kryvtsun
Опубліковано: (2019)

Evolutionary Models Boolean Programming Problem
за авторством: I. V. Kozin
Опубліковано: (2013)

Fragmentary analysis of landscapes of the &quot;Shatskyi” biosphere reserve
за авторством: O. V. Alokhina, та інші
Опубліковано: (2015)

Development of evolutionary algorithms in the problems of managing the assortment of network pharmacies
за авторством: Ye. M. Fedorchenko, та інші
Опубліковано: (2019)

On Some Optimization Problems on Permutations
за авторством: H. A. Donets, та інші
Опубліковано: (2022)

Management of evolutionary optimization algorithms in simulation experiments
за авторством: V. B. Bigdan, та інші
Опубліковано: (2016)

Synthesis of evolutionary mechanisms in the development of an adaptive optimization algorithm
за авторством: Ivanchuk, Y.V., та інші
Опубліковано: (2025)

In-shop service lines at steel plants
за авторством: B. N. Vishnevskij, та інші
Опубліковано: (2011)

The analysis of shopping behaviour in the context of spending leisure time activities of consumers in the chosen shopping centres in Vienna (Austria)
за авторством: J. Mitrikova, та інші
Опубліковано: (2016)

Optimization over the general signed permutation set of permutations
за авторством: O. S. Pichugina
Опубліковано: (2017)

On the Problem of a Linear Function Localization on Permutations
за авторством: G. A. Donets, та інші
Опубліковано: (2020)

On the application of permutation groups to some combinatorial problems
за авторством: Hlukhov, O. D., та інші
Опубліковано: (2008)

Organization of optimization problem of shops operating modes of gas pipelines compressor stations
за авторством: Leshchenko
Опубліковано: (2006)

Convex extensions for the quadratic problems over permutation matrices
за авторством: O. S. Pichugina, та інші
Опубліковано: (2016)

The Functional Model of a Web-enterprise with Internet Shopping Network
за авторством: O. I. Purskyi, та інші
Опубліковано: (2015)

Lexicographically ordered permutations
за авторством: S. V. Chupov
Опубліковано: (2016)

Problems of innovation in the light of evolutionary theory
за авторством: Vishnevsky, V.P., та інші
Опубліковано: (2010)

The Self-Service Shops in Ukraine: the Structural and Regional Characterization of Development
за авторством: O. O. Kavun-Moshkovska
Опубліковано: (2018)

An evolutionary method for solving the traveling salesman problem
за авторством: A. O. Oliinyk, та інші
Опубліковано: (2019)

An evolutionary method for solving the traveling salesman problem
за авторством: Oliinyk, A. О., та інші
Опубліковано: (2019)

Factorization of matrices of permutation type
за авторством: Kruglov, V. E., та інші
Опубліковано: (1994)

Two-step solution method for vector optimization problems on permutation configuration
за авторством: L. M. Koliechkina, та інші
Опубліковано: (2021)

Linear optimization problems on permutations under probabilistic uncertainty: properties and solution
за авторством: O. O. Yemets, та інші
Опубліковано: (2016)

On-line shopping behaviour in the Czech Republic under the digital transformation of economy
за авторством: M. Pilik, та інші
Опубліковано: (2017)

Evolutionary cybernetics
за авторством: Palagin, O., та інші
Опубліковано: (2025)

Placing Rectangular Objects with Balance Criterion in a Limited Borders by Using Fragmented and Evolutionary Algorithms
за авторством: Ya. V. Tereshko
Опубліковано: (2017)

13th—14th Century Forge Shop in Vorskla River Region
за авторством: Yu. O. Puholovok
Опубліковано: (2017)

On the generalized Cauchy problem for the evolutionary equation with operator of fractional differentiation
за авторством: V. V. Horodetskyi, та інші
Опубліковано: (2020)

On the problem of optimal search for locally permissible solutions of a linear function on permutations
за авторством: H. P. Donets, та інші
Опубліковано: (2022)

Evolutionary Programming
за авторством: Glybovets, M.M., та інші
Опубліковано: (2025)

Special transpositions of permutations elements and properties of their composition
за авторством: I. V. Grebennik, та інші
Опубліковано: (2017)

On Permutable Congruences on Antigroups of Finite Rank
за авторством: Derech, V. D., та інші
Опубліковано: (2004)