Тип публикации: статья из журнала
Год издания: 2020
Ключевые слова: combinatorial optimization, greedy algorithm, knapsack problem, wobble sequence
Аннотация: Combinatorial optimization is the problem of finding an optimal solution in a finite collection of feasible solutions, i. e., a solution that maximizes (or minimizes) an objective function under specified constraints. we study stochastic combinatorial optimization problems in a setting where any random variable can be tested (in thПоказать полностьюe sense of observing its specific realization) prior to returning a feasible solution. Greedy algorithms always make the best choice in the current view. Greedy algorithm does not consider the overall optimization, and its choice is only the local optimization. Although greedy algorithm cannot get the global optimal solution for all problems, it can generate the global optimal solution for many problems. This paper gives two examples of greedy algorithms, such as knapsack problem.
Журнал: Молодежь. Общество. Современная наука, техника и инновации
Выпуск журнала: № 19
Номера страниц: 328-330
Место издания: Красноярск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"