ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Наближені методи розв’язку задачі про рюкзак

Journal: Збірник наукових праць фізико-математичного факультету ДДПУ (Vol.1, No. 10)

Publication Date:

Authors : ;

Page : 116-121

Keywords : задача про рюкзак; генетичний алгоритм; алгоритм мурашиної колонії;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

В статті розглянута NP-повна задача про рюкзак. Наведені різноманітні методи її розв'язання. Наведені основні принципи перспективних методів – генетичний алгоритм та алгоритм мурашиної колонії.

Last modified: 2018-02-23 16:13:11