Задача кластеризации, Аппарат нечетких множеств - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом
Задача кластеризации реализуется набором методов (алгоритмов), каждый из которых осуществляет разбиения региона на компактные зоны обслуживания.
Аппарат нечетких множеств
Метод основан на выборе транзитивно ближайших сообщений [2].
При данном подходе каждому объекту сообщению ставится в соответствие пункт на карте. Пункты характеризуются расстояниями между собой.
Пусть Е = max A(i, j) по всем i, j - максимальный элемент матрицы расстояний А.
Тогда матрица В = [B(i, j)] размерности N x N, где B(i, j) = 1 - А(i, j) / Е
Задает нечеткое отношение сходства. 0 ? B(i, j) ? 1.
Транзитивное замыкание нечеткого отношения сходства задается матрицей D = [D(i, j)] размерности n x n. 0 ? D(i, j) ? 1.
D = В U В2 U В3 U ... U ВN,
Где U - операция объединения нечетких отношений (MAX).
В2 = B o B Представляет собой (Max - min)-композицию нечеткого отношения самого на себя.
B2 (x, z) = MAX [MIN (B(x, y), B(y, z))].
Y
ВK+1 = BK o B - (Max - min)-композиция нечетких отношений BK и B.
B k+1 (x, z) = MAX [MIN (BK(x, y), B(y, z))].
D - матрица задающая нечеткое отношение эквивалентности (подобия). Это отношение рефлексивно, симметрично и транзитивно. Согласно теореме о декомпозиции для отношения подобия, для каждого значения матрицы D (в порядке возрастания их значения) получаем транзитивно ближайшие сообщения (пункты).
Таким образом, в итоге получаем разбиение множества объектов на заранее заданное число компактных (транзитивно-ближайших) групп.
Похожие статьи
-
Подход к постановке задачи аналогичен предыдущему, но в качестве исходной модели рассматривается матрица инциденций Q = [ Q (i, j)]. Столбцам матрицы...
-
Для заданного региона обслуживания с помощью технологии ГИС предоставляется карта автомобильных дорог, на которой указаны пункты, соответствующие...
-
Задача маршрутизации реализуется набором алгоритмов, каждый из которых осуществляет решение задачи коммивояжера. Коммивояжер (распространитель товаров)...
-
Задача кластеризации может быть сведена к задаче раскраски вершин графа. Для этого строится граф несовместимости. Вершинам графа соответствуют...
-
В работе рассматривается задача нахождения маршрутов развоза товаров на объекты заданного региона, возникающая у компаний, желающих сократить...
-
Основные результаты работы состоят в следующем: 1. Рассмотрены математические модели, лежащие в основе системы оптимизации доставки товаров...
-
Система "Диспетчер" апробирована на реальных исходных данных двух регионов Нефтяной Компании "Юкос" (Липецкая и Воронежская области) и показала свою...
-
При управлении подвижными объектами (такими, например, как мобильные роботы, подводные аппараты и т. п.) часто имеет место неопределенность цели, когда...
-
В большинстве случаев структурная неопределенность вызвана неполнотой знания аналитической структуры уравнений модели объекта управления. При не...
-
Нечеткими высказываниями будем называть высказывания следующего вида: 1. Высказывание , где ? - имя лингвистической переменной, ?' - ее значение,...
-
Как и каждый достаточно ярко выраженный класс экономико-математических моделей, совокупность моделей календарного планирования обладает рядом...
-
1. Цыпкин, Я. З. Частотные критерии робастной модальной линейных дискретных систем / Я. З. Цыпкин, Б. Т. Поляк // Автоматика.-1990. - № 5. - С.4-11. 2....
-
Модель "вход - выход" для нестационарной системы управления можно представить в следующем виде [2] . Где коэффициенты матриц возмущения и ограничены...
-
Для обеспечения бесперебойной и эффективной работы некоторых предприятий, работающих в условиях неравномерной нагрузки, важное значение имеет оптимальный...
-
Используется адаптивная нейро-нечеткая система вывода ANFIS, функционально эквивалентная системе нечеткого вывода Сугено. Вывод осуществляется за два...
-
Важнейшие математические модели обычно обладают важным свойством Универсальности : принципиально разные реальные явления могут описываться одной и той же...
-
Наиболее важным применением теории нечетких множеств являются контроллеры нечеткой логики. Их функционирование несколько отличается от работы обычных...
-
Условие задачи. Пусть имеются n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами CIj (i, j = 1,2,..., n)....
-
Решение транспортной задачи методом потенциалов - Математическая модель решения транспортной задачи
Этот метод позволяет автоматически выделять циклы с отрицательной ценой и определять их цены. Пусть имеется транспортная задача с балансовыми условиями...
-
Пусть - вектор параметров задачи (вектор варьируемых параметров), где - n-мерное арифметическое пространство (пространство параметров). Множеством...
-
В практике управления системами различного назначения (экономическими, финансовыми, техническими и др.) неизбежно приходится сталкиваться с различными...
-
На основании вышеприведенных обозначений сформулируем математическую модель задачи оптимизации графиков занятости работников с многосменной организацией...
-
Задание. Рассматривается вычислительная система состоящая из n вычислительных машин. Имеется n задач. Задана матрица T определяющая время решения i-й...
-
Геометрическая интерпретация - Математические методы и модели в экономике
Геометрическая интерпретация задачи линейного программирования является основой графического метода и применяется в основном при решении задач двумерного...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
Вводим дополнительные ограничения в модель: А) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и...
-
Процедура решения задач минимизации издержек - Модель оценки издержек в системе складского комплекса
Пусть Z есть вектор, компонентами которого являются все переменные, по которым проводится оптимизация, то есть все компоненты вектора Z . В соответствии...
-
В модели рассматривается радиальная тепловая сеть. Потребление тепла в промышленном секторе учитывается при расчете зоны теплового влияния станции, т. к....
-
Для трехотраслевой экономической системы заданы матрица коэффициентов Прямых материальных затрат И вектор конечной продукции Найти коэффициенты полных...
-
Заключение, Список использованной литературы - Моделирование математической модели теплообменника
В данной курсовой работе была получена математическая модель теплообменника в виде дифференциальных уравнений. Также была получена передаточная функция...
-
Литература - Расчетная модель оптимизации системы теплоснабжения региона
1. Клименко В. А., Орлов Ю. Н. Математическая модель оптимизации системы теплоснабжения. / Препринт ИПМ РАН, №52, 2003. 2. http://www. omsk. elektra....
-
Имитационная модель для оптимизации конструкции и режима работы вибрационного высевающего аппарата
ИМИТАЦИОННАЯ МОДЕЛЬ ДЛЯ ОПТИМИЗАЦИИ КОНСТРУКЦИИ И РЕЖИМА РАБОТЫ ВИБРАЦИОННОГО ВЫСЕВАЮЩЕГО АППАРАТА В работе рассматриваются высевающие аппараты...
-
Математическая модель задачи нелинейного программирования (ЗНП) (*) Для ЗНП в отличие от Задачи Линейного Программирования (ЗЛП) нет единого метода...
-
Пример решения задачи симплекс-методом, Условие задачи - Математические методы и модели в экономике
Рассмотрим алгоритм симплексного метода на примере решения задачи планирования товарооборота предприятия торговли. Требуется определить оптимальную...
-
В статье описывается порядок синтеза, оптимизации и верификации семантической информационной модели управления минерализацией и уровнем грунтовых вод....
-
Аппроксимация функции предпочтения ЛПР нейронными сетями имеет в работе ту особенность, что процесс обучения нейронных сетей происходит в условиях малой...
-
Основные процессы СЭС представлены комплексом направлений деятельности, которые можно представить как EP(t)={EP1(t), EP2(t) ... EPN(t)},, где i=1..n, n -...
-
Пусть есть математическое ожидание цены состояния объекта при условии, что в момент времени tдопустимое экологическое состояние не достигнуто и цена...
-
Современные инженерные задачи оптимизации многокритериальные. Выделяют класс задач многоцелевой или многокритериальной оптимизации (класс МКО-задач). В...
-
Основные характеристики нечетких множеств, Примеры нечетких множеств - Нечеткая логика
Пусть M = [0,1] и A - нечеткое множество с элементами из универсального множества E и множеством принадлежностей M - Величина ?A(x) называется...
Задача кластеризации, Аппарат нечетких множеств - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом