Наближені методи розв’язку задачі про рюкзак
Journal: Збірник наукових праць фізико-математичного факультету ДДПУ (Vol.1, No. 10)Publication Date: 2010-04-15
Authors : Данилюк К.В. Величко В.Є.;
Page : 116-121
Keywords : задача про рюкзак; генетичний алгоритм; алгоритм мурашиної колонії;
Abstract
В статті розглянута NP-повна задача про рюкзак. Наведені різноманітні методи її розв'язання. Наведені основні принципи перспективних методів – генетичний алгоритм та алгоритм мурашиної колонії.
Other Latest Articles
- Исследование сворачивания-разворачивания белков термофильных организмов с использованием метода Управляемой Молекулярной Динамики
- Исследование α-спиральных структур полипептидов и белков с использованием метода Управляемой Молекулярной Динамики
- Исследование когерентной динамики белков
- Исследование промежуточных состояний самосборки белков методами моделирования молекулярной динамики
- Исследование роли гидрофобных взаимодействий для устойчивости бета-шпильки методом МДМ с использованием УМД
Last modified: 2018-02-23 16:13:11