Отваря главното меню

Кандидат-решение (на английски: candidate solution) е термин от областта на математическата оптимизация и други клонове на математиката, както и в алгоритмите за търсене от областта на компютърните науки, с който се означава елемент от множеството на възможните решения на дадена задача. Кандидат-решението не е задължително оптималното, вероятното или правдоподобното решение на задачата, то просто е едно от допустимите решения, които удовлетворяват всички ограничения на задачата (feasible). Оптимизационните задачи имат за цел да открият решения, които са не само допустими, но и оптимални (което на практика често означава: достатъчно добри субоптимални)[1].

Пространството от всички кандидат-решения се нарича допустима област (feasible region), допустимо множество (feasible set), пространство на търсенето (search space) или пространство на решенията (solution space). При задачите за оптимизация налице има множество ограничения, които трябва да са едновременно изпълнени, което води до това вместо само едно решение, да има множество кандидат-решения, изборът между които зависи от приоритета на едни спрямо други условия и ограничения.

ПримерРедактиране

Всяка различна оптимизационна задача натоварва с различно практическо значение термина „кандидат-решение“. Например, в Задачата за търговския пътник, кандидат-решение е всеки възможен маршрут на пътника между множество от градове (т.е. цикъл в граф), който съдържа всеки град (възел) само по веднъж.[2] Измежду всички кандидат-решения, онези които удовлетворяват оптимизационния критерий за минималност на сумарния маршрут, ще бъдат и фактическите решения на задачата.

ИзточнициРедактиране

  1. Krawiec, K. Metaheuristic Design Pattern: Candidate Solution Repair Proceedings of GECCO Comp '14 Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, Vancouver, BC, Canada – July 12 – 16, 2014, pp. 1415-1418
  2. Onwubolu, G.C., B. V. Babu. New Optimization Techniques in Engineering, Springer Publishing House, 2004, pp. 7.
    Тази страница частично или изцяло представлява превод на страницата „Candidate solution“ в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс - Признание - Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година — от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница. Вижте източниците на оригиналната статия, състоянието ѝ при превода, и списъка на съавторите.