метод за търсене, използван за математическа оптимизация From Wikipedia, the free encyclopedia
Табу търсене (на английски: tabu search), е метаевристичен метод за търсене, който използа методи за локално търсене и математическа оптимизация, създаден от Фред Глоувър през 1986 г.[1] и формализиран през 1989 г.[2][3] Може да се използва за решаването на задачи от областта на комбинаторната оптимизация, където се търси оптимална наредба и избор измежду алтернативи.
При търсенето в локално пространство се взимат кандидат-решенията на задачата и се търсят по-добри решения в тяхното непосредствено съседство (т.е. решения, които с много малка точност са идентични с потенциалните). Методите за локално търсене обаче имат склонност да попадат в субоптимални области на пространството или „плата“, където много от съседните решения са идентични.
Табу търсенето подобрява изпълнението на локалното търсене, като облекчава основното му правило.
Реализацията на табу търсене използва структури памет, които описват обходените решения или зададените от потребителя набори от правила.[2] Ако едно потенциално решение е било вече обходено, или ако не удовлетворява някое от правилата, зададени от потребителя, то се отбелязва като „табу“ („забранено“), така че алгоритъмът да не се връща постоянно към него.
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.