Сравнительный анализ современных методов решения логико-комбинаторных задач

Abstract

При отсутствии изначально метода решения задачи возможны следующие технологии поиска решения (парадигмы) [1,2]: P1. Построение поискового дерева в духе метода А * Нильсона. P2. Решение задачи на основе слабого (приближенного, эвристического) метода с последующим отсечением (части области поиска) и повторное (итерационное) использование слабого метода до исчерпания области поиска или срабатывания критерия получения точного решения; P3. Реализация ограниченного направленного перебора, генетических алгоритмов . P4. Использование нейросетей, классифицирующих деревьев. P5. Использование статистических методов, например, на основе теоремы Байеса, методов типа ограниченной выборки из популяции, метода главных компонентов, факторного анализа и др. P6. Использование жадных алгоритмов, методов многокритериального выбора альтернатив, эвристических методов (например, метода отжига, метода муравья и подобны х). P7. Применение логических методов решения задач, экспертных систем, индуктивных логических методов. P8. Использование аналогий и моделирования (например, на основе метода Монте-Карло)