Кандидат-решение
Кандидат-решение е термин от областта на математическата оптимизация и други клонове на математиката, както и в алгоритмите за търсене от областта на компютърните науки, с който се означава елемент от множеството на възможните решения на дадена задача. Кандидат-решението не е задължително оптималното, вероятното или правдоподобното решение на задачата, то просто е едно от допустимите решения, които удовлетворяват всички ограничения на задачата. Оптимизационните задачи имат за цел да открият решения, които са не само допустими, но и оптимални (или достатъчно добри, макар и субоптимални).[1]
Пространството от всички кандидат-решения се нарича дефиниционна област, дефиниционно множество, множество на допустимите стойности, област на допустимите стойности, пространство на търсенето или пространство на решенията. Задачите за оптимизация съдържат няколко ограничения, които трябва да са изпълнени едновременно, което води до наличието на множество кандидат-решения, изборът между които зависи от целевата функция.
Пример[редактиране | редактиране на кода]
Всяка различна оптимизационна задача натоварва с различно практическо значение термина „кандидат-решение“. Например в задачата за търговския пътник кандидат-решение е всеки затворен маршрут на пътника между множество от градове, който съдържа всеки град (възел) само по веднъж (такъв маршрут се нарича хамилтонов цикъл).[2] Фактическите решения на задачата са онези кандидат-решения, които удовлетворяват оптимизационния критерий — минимална дължина на маршрута.
-
1. Задача за търговския пътник (постановка) -
2. Кандидат-решение -
3. Кандидат-решение, което е оптималното за тази постановка на задачата
Източници[редактиране | редактиране на кода]
- ↑ 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
- ↑ Onwubolu, G.C., B. V. Babu. New Optimization Techniques in Engineering, Springer Publishing House, 2004, pp. 7.
 
|
Тази страница частично или изцяло представлява превод на страницата Candidate solution в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс – Признание – Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година – от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите.
ВАЖНО: Този шаблон се отнася единствено до авторските права върху съдържанието на статията. Добавянето му не отменя изискването да се посочват конкретни източници на твърденията, които да бъдат благонадеждни. |