Cover Image

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem

A class of genetic algorithms for solving the 2D Strip Packing Problem is investigated. The theoretical analysis of the complexity of implementing decoders MERA and BLF is done. Original implementations of these MERA and BLF decoders enhanced with a number of heuristic optimizations are proposed. Ge...

Full description

Saved in:

Bibliographic Details
Date:	2018
Main Authors:	Glybovets, M.M., Gulayeva, N.M., Morozov, I.O.
Format:	Article
Language:	Ukrainian
Published:	PROBLEMS IN PROGRAMMING 2018
Subjects:	genetic algorithm packing problem decoder MERA BLF UDC 004.023
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/217
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

An efficient empirical method for file-level deduplication
by: Pigovsky, Yu.R.
Published: (2019)

Heuristic algorithm of morpholexical analysys of unknown words
by: Taranukha, V.Yu.
Published: (2025)

An approach for software white box testing with genetic algorithm
by: Slabospickaya, O.A., et al.
Published: (2018)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
by: M. M. Hlybovets, et al.
Published: (2016)

Development of a genetic method for solution of routing problems with several transport
by: Федорченко, Є. М., et al.
Published: (2023)

A genetic method for solving the problem on educational classes scheduling
by: Федорченко, Є. М., et al.
Published: (2024)

Methodology to Solve Multi-Dimentional Sphere Packing Problems
by: Yaskov, G. N.
Published: (2019)

Methodology to Solve Multi-Dimentional Sphere Packing Problems
by: Yaskov, G. N.
Published: (2019)

Increasing the stability of RSA cryptoalgorithm by using genetic optimization of input message.
by: Pryimak, A. V., et al.
Published: (2019)

Packing non-equal hyperspheres into a hypersphere of minimal radius
by: Yaskov, G. N.
Published: (2014)

Packing non-equal hyperspheres into a hypersphere of minimal radius
by: Yaskov, G. N.
Published: (2014)

Optimization methods for face recognition algorithmes
by: Sitkov, I.P., et al.
Published: (2025)

An evolutionary method for solving the traveling salesman problem
by: Oliinyk, A. О., et al.
Published: (2019)

Formalization of the mathematical modeling process of adaptive change of code structure in wireless data transmission
by: Horlynskyi, Borys V., et al.
Published: (2019)

A Parallel Genetic Algorithm to Solve Scheduling the University Class Problem
by: Glybovets, M.M., et al.
Published: (2017)

Genetic algorithm for structural adaptation of sorting algorithms
by: Shinkarenko, V.I., et al.
Published: (2024)

Simulation and genetic optimization of control systems by LabVIEW programming
by: Zherebko, V.A., et al.
Published: (2018)

Features of constructing solutions of a genetic algorithm in the problem of recognizing patterns of pneumonia disease
by: Fedorchenko, Ye. M., et al.
Published: (2020)

SIMULTANEOUS ALLOCATION OF MULTIPLE DISTRIBUTED GENERATION AND CAPACITORS IN RADIAL NETWORK USING GENETIC-SALP SWARM ALGORITHM
by: Djabali, Chabane, et al.
Published: (2020)

Packing convex homothetic polytopes into a cuboid
by: Stoyan, Yu. G., et al.
Published: (2018)

Packing convex homothetic polytopes into a cuboid
by: Stoyan, Yu. G., et al.
Published: (2018)

Development and research of a genetic method for medical diagnosis of diabetes mellitus
by: Федорченко, Є. М., et al.
Published: (2021)

About the influence of features of fitness-functions on the convergence of the genetic algorithm
by: Lukianov, I.O., et al.
Published: (2020)

Constructive-synthesizing modeling of the genetic algorithm chromosomes with encoded sorting algorithms
by: Shinkarenko, V.I., et al.
Published: (2025)

Wild horse optimization algorithm implementation in 7-level packed U-cell multilevel inverter to mitigate total harmonic distortion
by: Ebrahimi, F., et al.
Published: (2024)

Optimization of accurate estimation of single diode solar photovoltaic parameters and extraction of maximum power point under different conditions
by: Akbar, F., et al.
Published: (2021)

SIMULATION AND NUMERICAL INVESTIGATION OF THE NONSTATIONARY HEAT TRANSFER PROCESS IN THE STATIONARY PACKED BED
by: Rokhman, B.
Published: (2018)

Physical Model and Calculation of Face Packing Seals
by: Shevchenko, Serhii S.
Published: (2021)

Physical Model and Calculation of Face Packing Seals
by: Shevchenko, Serhii S.
Published: (2021)

Evolutionary Programming
by: Glybovets, M.M., et al.
Published: (2025)

Brushless DC motor drive with optimal fractional-order sliding-mode control based on a genetic algorithm
by: Alnaib, I. I., et al.
Published: (2025)

The role of the genetic abnormalities, epigenetic and microRNA in the prognosis of chronic lymphocytic leukemia
by: Tari, K., et al.
Published: (2018)

A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects
by: Чугай, А. М.
Published: (2014)

A method of generation of starting arrangements in a problem of structure modelling of systems of densely packed objects
by: Чугай, А. М.
Published: (2014)

Visual support of optimal decisions in spatial networks
by: Dodonov, A. G., et al.
Published: (2017)

Comparative analysis of numerical, evolutionary and metaheuristic methods for experimental implementation of selective harmonic elimination in a five-level emerging inverter
by: Naidji, M., et al.
Published: (2026)

Solving the problem of optimal packing of homothetic ellipsoids into a container of minimal volume
by: Хлуд, О. М.
Published: (2016)

Solving the problem of optimal packing of homothetic ellipsoids into a container of minimal volume
by: Хлуд, О. М.
Published: (2016)

APPLICATION OF SWARM INTELLIGENCE ALGORITHMS FOR SOLVING THE PROBLEM OF OPTIMIZING THE WELDED BEAM STRUCTURE
by: Lytovchenko, Mykyta, et al.
Published: (2024)

Fragmentary structures in two-dimensional strip packing problem
by: I. V. Kozin, et al.
Published: (2019)