Содержание
Введение
1 Алгоритмы вычисления оценок.
2 Операции над АВО. Алгебры.
3 Корректные алгоритмы. Теорема существования корректного алгоритма.
4 Оптимальный метод поиска АВО максимальной высоты.
4.1 Переход к вспомогательной задаче
4.2 Обоснование оптимальности метода
4.3 Метод поиска оптимального параллелепипеда во вспомогательном пространстве
4.4 Метод поиска оптимального параллелепипеда во вспомогательном пространстве для двумерного случая. . .
4.5 О трудомкости задачи поиска оптимального прямоугольника.
5 Приближенные методы поиска оптимального прямоугольника.
5.1 Алгоритм построения тестовых выборок
5.2 Жадный алгоритм.
5.3 Метод покоординатного подъема.
5.4 Генетический алгоритм
5.5 Тестирование методов
б Реализация метода распознавания на основе алгоритмов поиска АВО максимальной высоты.
6.1 Оптимальная схема.
6.2 Приближнный метод, программная реализация
6.3 Результаты тестирования.
Список литературы
- Київ+380960830922