Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)
 MOSCOW +7(495)-142-86-81

Genetic algorithm for the problem of one-dimensional packing of objects

Dvoryankin Alexander Mikhailovich  (Doctor of science., Professor, Volgograd State Technical University, Volgograd )

Ibrahim Ismail Adamu  (Volgograd State Technical University, Volgograd)

Genetic algorithms (GAs) are adaptive search algorithms inspired by the process of natural selection, which are useful for optimization purposes. These methods do not ensure exact optimal solution; however, they give good approximated sets of solutions in a short time compared to other kind of algorithms, which takes forever to solve a given problem. The genetic algorithms are useful for solving mostly NP-hard problems, especially the bin-packing problem. In this article, we used genetic algorithm to tackle the placement of loaded segment problem to find permutation of segments with minimum deviation from a given center of gravity. We should also note that this approach does not ensure exact optimal solution but we are sure to have an approximate solution and also it will serve as basis for comparisons with other approximate algorithms in the future.

Keywords:one-dimensional packing, force, loaded segments, genetic algorithm, chromosome, mutation, crossover, center of gravity.
 

Read the full article …

Citation link:
Dvoryankin A. M., Ibrahim I. A. Genetic algorithm for the problem of one-dimensional packing of objects // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2021. -№07. -С. 70-73 DOI 10.37882/2223-2966.2021.07.13
LEGAL INFORMATION:
Reproduction of materials is permitted only for non-commercial purposes with reference to the original publication. Protected by the laws of the Russian Federation. Any violations of the law are prosecuted.
© ООО "Научные технологии"

Terms Publications

Issues of the journals (Archive)

ECONOMICS AND LAW
HUMANITIES
NATURAL AND TECHNICAL SCIENCES
COGNITION

Серия - Natural and Technical Sciences