From Wikipedia, the free encyclopedia
Комбинаторната оптимизация (на английски: combinatorial optimization) е термин в приложната математика и компютърните науки, с който се означава откриването на оптимален обект измежду крайно множество от дискретни или сводими до дискретни обекти. Някои обичайни задачи, съдържащи комбинаторна оптимизация, са Задачата за търговския пътник (Traveling Salesman Problem, TSP) и Задачата за минималното покриващо дърво (Minimum Spanning Tree Problem, MSTP). В много задачи за комбинаторна оптимизация е неприложим подходът на пълното изчерпване.
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Комбинаторната оптимизация е подобласт на математическата оптимизация и е свързана с теорията на алгоритмите, областта изследване на операциите и теорията на изчислителната сложност. Има важни приложения в области на изкуствения интелект, машинно обучение, софтуерно инженерство и други.
Има множество изследвания над алгоритми за полиномиално време за определени специални класове дискретна оптимизация, голяма част от които обект на теорията на линейното програмиране. Някои известни примери за задачи за комбинаторна оптимизация, които спадат към тази група, са:
и други.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.