Кандидат-решение
From Wikipedia, the free encyclopedia
Кандидат-решение е термин от областта на математическата оптимизация и други клонове на математиката, както и в алгоритмите за търсене от областта на компютърните науки, с който се означава елемент от множеството на възможните решения на дадена задача. Кандидат-решението не е задължително оптималното, вероятното или правдоподобното решение на задачата, то просто е едно от допустимите решения, които удовлетворяват всички ограничения на задачата. Оптимизационните задачи имат за цел да открият решения, които са не само допустими, но и оптимални (или достатъчно добри, макар и субоптимални).[1]
Пространството от всички кандидат-решения се нарича дефиниционна област, дефиниционно множество, множество на допустимите стойности, област на допустимите стойности, пространство на търсенето или пространство на решенията. Задачите за оптимизация съдържат няколко ограничения, които трябва да са изпълнени едновременно, което води до наличието на множество кандидат-решения, изборът между които зависи от целевата функция.