Метод на имплицитно изброяване върху векторна решетка Векторната решетка е математическа структура,
Векторната решетка е математическа структура, която определя местоположението и връзката на различни стойности на цял n-измерен вектор x=(x1. xn), в който всеки компонент xi може да приема цели стойности, започвайки от xi-min и завършвайки с xi-max.
Индивидуалните точки на вектора x са разположени на нива на Хеминг, които се дефинират с помощта на концепцията за разстояние на Хеминг.
Разстоянието на Хеминг между два вектора X1=(x11. xn1) и X2=(x12. xn2) е стойността, дефинирана както следва
Нивото на Хеминг е местоположението на точките на векторната решетка, разстоянието на Хеминг от една точка до друга е еднакво.
В този случай номерът на нивото се приема равен на стойността на разстоянието на Хеминг.
Формирането на векторна решетка допълва правилото, според което 2 от нейните точки, разположени на съседни нива и стоящи една от друга на разстояние Хеминг, равно на единица, са свързани с дъга.
Маршрут е всеки път, минаващ през върховете на векторна решетка, свързани с дъги.
Стъпка напред е преход към ниво с по-висок номер.
Крачка назад е обратно движение.
За да се намали изброяването върху векторната решетка, методът използва 3 критерия:
1. Критерий за недопустимост
2. Критерии за систематично изключване на алтернативи
3. Предпочитан променлив тест
Критерият за недопустимост се прилага към всяка точка от векторната решетка след първоначалното попадение в нея с помощта на предни стъпки; той формира остатъчните условия за невъзможността да се достигне до едно възможно решение при движение напред от дадена точка.Ако тези условия са изпълнени, тогава се казва, че критерият филтрира тази точка.придвижете се напред и направете крачка назад върху векторна решетка.
Критерият за систематично изключване на алтернативите се прилага към отделни стъпки напред от разглежданата точка x след намиране на първото възможно решение.Същността на работата е критерият да отсее тези стъпки напред, които не могат да доведат до по-добри, т.е.по-ниски стойности на целевата функция, осъществими решения.Неговото действие се основава на използването на филтриращо ограничение.
Критерият за предпочитана променлива (PPC) е критерий за подреждане на стъпки напред от всяка невалидна точка, която не е елиминирана от критерия за невалидност след първото достигане до нея.
Целта на критерия е да се разгледат онези маршрути, които водят до възможни решения. Действието на критерия за намаляване на изброяването, ако целта на подреждането е реализирана, се извършва заедно с критерия за предпочитаната променлива. Колкото по-рано се намери първото възможно решение, толкова по-рано се включва контролната точка, с най-добрите възможни решения действието е ограничено от елиминирането на стъпките напред става плоско.