Buchumschlag

Evolutionary fragmentary algorithm for permutation flow shop problem

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Таврический вестник информатики и математики
Datum:	2009
Hauptverfasser:	Bondarenko, O.S., Kozin, I.V.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Кримський науковий центр НАН України і МОН України 2009
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/18229
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Evolutionary fragmentary algorithm for permutation flow shop problem / O.S. Bondarenko, I.V. Kozin // Таврический вестник информатики и математики. — 2009. — № 2. — С. 47-51. — Бібліогр.: 18 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Fragmentary Model and Evolutionary Algorithms 2D- packing Objects
von: I. V. Kozin, et al.
Veröffentlicht: (2017)

Evolutionary-Fragmentary Algorithm of Finding the Minimal Axiom Set
von: E. V. Krivtsun
Veröffentlicht: (2016)

Fragmentary structures in discrete optimization problems
von: I. V. Kozin, et al.
Veröffentlicht: (2017)

Algorithms for approximate multi-stage Flow-Shop-Problem solution
von: Ju. A. Zak
Veröffentlicht: (2019)

Fragmentary structures in two-dimensional strip packing problem
von: I. V. Kozin, et al.
Veröffentlicht: (2019)

Evolutionary algorithm of the optimal classification
von: I. V. Kozin
Veröffentlicht: (2015)

The DABC and TLBO Algorithms for Solve Job Shop Scheduling Problem
von: T. Witkowski
Veröffentlicht: (2019)

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

Representation of fragmentary structures by oriented graphs
von: O. V. Kryvtsun
Veröffentlicht: (2019)

Evolutionary Models Boolean Programming Problem
von: I. V. Kozin
Veröffentlicht: (2013)

Fragmentary analysis of landscapes of the &quot;Shatskyi” biosphere reserve
von: O. V. Alokhina, et al.
Veröffentlicht: (2015)

Development of evolutionary algorithms in the problems of managing the assortment of network pharmacies
von: Ye. M. Fedorchenko, et al.
Veröffentlicht: (2019)

On Some Optimization Problems on Permutations
von: H. A. Donets, et al.
Veröffentlicht: (2022)

Management of evolutionary optimization algorithms in simulation experiments
von: V. B. Bigdan, et al.
Veröffentlicht: (2016)

Synthesis of evolutionary mechanisms in the development of an adaptive optimization algorithm
von: Ivanchuk, Y.V., et al.
Veröffentlicht: (2025)

In-shop service lines at steel plants
von: B. N. Vishnevskij, et al.
Veröffentlicht: (2011)

The analysis of shopping behaviour in the context of spending leisure time activities of consumers in the chosen shopping centres in Vienna (Austria)
von: J. Mitrikova, et al.
Veröffentlicht: (2016)

Optimization over the general signed permutation set of permutations
von: O. S. Pichugina
Veröffentlicht: (2017)

On the Problem of a Linear Function Localization on Permutations
von: G. A. Donets, et al.
Veröffentlicht: (2020)

On the application of permutation groups to some combinatorial problems
von: Hlukhov, O. D., et al.
Veröffentlicht: (2008)

Organization of optimization problem of shops operating modes of gas pipelines compressor stations
von: Leshchenko
Veröffentlicht: (2006)

Convex extensions for the quadratic problems over permutation matrices
von: O. S. Pichugina, et al.
Veröffentlicht: (2016)

The Functional Model of a Web-enterprise with Internet Shopping Network
von: O. I. Purskyi, et al.
Veröffentlicht: (2015)

Lexicographically ordered permutations
von: S. V. Chupov
Veröffentlicht: (2016)

Problems of innovation in the light of evolutionary theory
von: Vishnevsky, V.P., et al.
Veröffentlicht: (2010)

The Self-Service Shops in Ukraine: the Structural and Regional Characterization of Development
von: O. O. Kavun-Moshkovska
Veröffentlicht: (2018)

An evolutionary method for solving the traveling salesman problem
von: A. O. Oliinyk, et al.
Veröffentlicht: (2019)

An evolutionary method for solving the traveling salesman problem
von: Oliinyk, A. О., et al.
Veröffentlicht: (2019)

Factorization of matrices of permutation type
von: Kruglov, V. E., et al.
Veröffentlicht: (1994)

Two-step solution method for vector optimization problems on permutation configuration
von: L. M. Koliechkina, et al.
Veröffentlicht: (2021)

Linear optimization problems on permutations under probabilistic uncertainty: properties and solution
von: O. O. Yemets, et al.
Veröffentlicht: (2016)

On-line shopping behaviour in the Czech Republic under the digital transformation of economy
von: M. Pilik, et al.
Veröffentlicht: (2017)

Evolutionary cybernetics
von: Palagin, O., et al.
Veröffentlicht: (2025)

Placing Rectangular Objects with Balance Criterion in a Limited Borders by Using Fragmented and Evolutionary Algorithms
von: Ya. V. Tereshko
Veröffentlicht: (2017)

13th—14th Century Forge Shop in Vorskla River Region
von: Yu. O. Puholovok
Veröffentlicht: (2017)

On the generalized Cauchy problem for the evolutionary equation with operator of fractional differentiation
von: V. V. Horodetskyi, et al.
Veröffentlicht: (2020)

On the problem of optimal search for locally permissible solutions of a linear function on permutations
von: H. P. Donets, et al.
Veröffentlicht: (2022)

Evolutionary Programming
von: Glybovets, M.M., et al.
Veröffentlicht: (2025)

Special transpositions of permutations elements and properties of their composition
von: I. V. Grebennik, et al.
Veröffentlicht: (2017)

On Permutable Congruences on Antigroups of Finite Rank
von: Derech, V. D., et al.
Veröffentlicht: (2004)