|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Исследование алгоритмов коррекции локального возмущения в конечной полуметрикестатья
- Авторы: Майсурадзе А.И., Громов И.А.
- Журнал: Таврический вестник информатики и математики
- Номер: 2
- Год издания: 2008
- Издательство: Федеральное государственное автономное образовательное учреждение высшего образования Крымский федеральный университет им. В.И. Вернадского
- Местоположение издательства: Симферополь
- Первая страница: 33
- Последняя страница: 41
- Аннотация: Рассматривается задача коррекции локальных возмущений в полуметриках на конечных множествах. Предлагается и исследуется два подхода к аппроксимации решения указанной задачи. В первом подходе происходит преобразование пространства метрик, после чего тривиально находится решение при упрощенных условиях. Второй подход начинает строить точное решение, но потом пытается как можно быстрее достроить его до решения, удовлетворяющего метрическим условиям. Таким образом, в обоих подходах с малой вычислительной сложностью получаются решения, согласованные с точным оптимальным решением и гарантированно удовлетворяющие аксиомам полуметрики.
- Добавил в систему: Майсурадзе Арчил Ивериевич