ФОРМИРОВАНИЕ ЧАСТИЧНЫХ ПОРЯДКОВ ВАРИАНТОВ ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ АЛЬТЕРНАТИВ В ОДНОРОДНЫХ МНОЖЕСТВАХ
Аннотация:
Предмет разработки. Предложен метод формирования структуры исходного множества однородных вариантов в базе данных, настроенной на решение задачи выбора в соответствии с их целевым (функциональным) назначением. Эта задача актуальна для электронных справочников (по материалам, компонентам, деталям, лекарствам и т.д.), целевое назначение которых в однородной группе более устойчиво во времени, чем требования по допустимости в каждой новой задаче выбора. Метод. Предлагаемый подход основан на формировании структуры данных, представляющей собой частичный порядок альтернатив, построенный по безусловному критерию Парето из набора линейных или частичных порядков вариантов меньшей размерности. Количество учитываемых показателей качества задает размерность частичного порядка, а его структура предопределена целевым назначением вариантов в однородном множестве через принимаемые во внимание показатели качества. Концевые элементы в графе частичного порядка представляют собой оптимальные по Парето варианты, которые в каждой новой задаче выбора остается проверить только на допустимость. Результирующий частичный порядок формируется с использованием фактор-множеств. Основные результаты. Разработан способ адаптивной настройки данных на задачу выбора, которая позволяет начинать решение сразу с Парето-оптимальных вариантов, лишь проверяя их на допустимость. Предлагаемый подход гораздо эффективнее традиционного, предполагающего вначале выбор допустимых, а затем оптимальных вариантов вследствие сокращения числа множественных комбинаторных критериальных сравнений в каждой новой задаче выбора. Эффективность метода подтверждается тем, что мощность Парето оптимальных вариантов всегда меньше или равна мощности исходных вариантов, а поиск допустимых вариантов по тем же требованиям на множестве меньшей мощности всегда менее трудоемок, чем поиск допустимых вариантов на множестве большей мощности, вследствие меньшего числа операций бинарных сравнений вариантов. Практическая значимость. Результаты работы могут найти применение при разработке электронных справочников для стандартных и типовых изделий как в составе систем автоматизированного проектирования, так и при создании справочных систем для менеджеров и поставщиков комплектующих компонентов и материалов. В первом случае это сателлитные системы, во втором – автономные. .
Ключевые слова:
Постоянный URL
Статьи в номере
- АНАЛИЗ ПРИМЕНИМОСТИ АЛГОРИТМА ФАЗОВОЙ КОРРЕЛЯЦИИ ПРИ СТАБИЛИЗАЦИИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВИДЕОКАДРОВ КАПИЛЛЯРНОГО КРОВОТОКА
- ПОШАГОВАЯ ЗАПИСЬ БРЭГГОВСКИХ РЕШЕТОК Ti:Sa ЛАЗЕРОМ В АНИЗОТРОПНОЕ ОПТИЧЕСКОЕ ВОЛОКНО ЧЕРЕЗ ЗАЩИТНОЕ АКРИЛАТНОЕ ПОКРЫТИЕ
- ПРИМЕНЕНИЕ МЕТОДА ЭЛЛИПСОМЕТРИИ В ОПТИКЕ НЕОДНОРОДНЫХ СРЕД
- МЕТОД ПРОГРАММНОЙ КОМПЕНСАЦИИ ТЕХНОЛОГИЧЕСКОГО РАЗБРОСА КООРДИНАТ ЦВЕТНОСТИ ЖИДКОКРИСТАЛЛИЧЕСКИХ ПАНЕЛЕЙ
- ВЫСОКОТОЧНОЕ ОПРЕДЕЛЕНИЕ УГЛОВОГО ПОЛОЖЕНИЯ ТОЧЕЧНОГО ИСТОЧНИКА ИЗЛУЧЕНИЯ С ПЗС-ЛИНЕЙКАМИ
- ТРЕБОВАНИЯ К КАЧЕСТВУ ИЗОБРАЖЕНИЙ АВАРИЙНЫХ КОСМИЧЕСКИХ АППАРАТОВ
- РАСЧЕТ И ИССЛЕДОВАНИЕ КОНТАКТНЫХ ОФТАЛЬМОЛОГИЧЕСКИХ ЛИНЗ ДВОЙНОГО ПРИМЕНЕНИЯ
- СПОСОБЫ СТАБИЛИЗАЦИИ ДВУНОГИХ РОБОТОВ В ПОЛОЖЕНИИ СТОЯ НА ПОДВИЖНОЙ ОПОРЕ
- ЛАЗЕРНАЯ АБЛЯЦИЯ МОНОКРИСТАЛЛИЧЕСКОГО КРЕМНИЯ ПОД ДЕЙСТВИЕМ ИМПУЛЬСНО-ЧАСТОТНОГО ИЗЛУЧЕНИЯ ВОЛОКОННОГО ЛАЗЕРА
- СИНТЕЗ МНОГОСЛОЙНОГО СУБСТРАТА ДЛЯ НАБЛЮДЕНИЯ МОЛЕКУЛ ГИДРОКСИБЕНЗОЙНЫХ КИСЛОТ МЕТОДОМ ПОВЕРХНОСТНО-УСИЛЕННОГО КОМБИНАЦИОННОГО РАССЕЯНИЯ СВЕТА
- ВЛИЯНИЕ ИОНА ЕВРОПИЯ НА ФОРМИРОВАНИЕ Ag-НАНОЧАСТИЦ ВО ФТОРОФОСФАТНЫХ СТЕКЛАХ
- СВОЙСТВА И ОПТИЧЕСКОЕ ПРИМЕНЕНИЕ ПОЛИКРИСТАЛЛИЧЕСКОГО СЕЛЕНИДА ЦИНКА, ПОЛУЧЕННОГО ФИЗИЧЕСКИМ ОСАЖДЕНИЕМ ИЗ ГАЗОВОЙ ФАЗЫ
- СРАВНЕНИЕ ДВУХ МЕТОДОВ ИЗМЕРЕНИЯ ТЕМПЕРАТУРЫ ПО СПЕКТРАМ АПКОНВЕРСИОННОЙ ФЛУОРЕСЦЕНЦИИ АКТИВИРОВАННОЙ ИОНАМИ ЭРБИЯ СВИНЦОВО-ФТОРИДНОЙ НАНОСТЕКЛОКЕРАМИКИ
- РАЗРАБОТКА ПРОТОКОЛА МНОЖЕСТВЕННОГО ДОСТУПА ДЛЯ ПРОЦЕССОРОВ С МНОГОУРОВНЕВЫМ КЭШИРОВАНИЕМ
- АНАЛИЗ И ОЦЕНКА МИНИМАЛЬНОГО УРОВНЯ ПРЕФИКСНОГО ДЕРЕВА В СИСТЕМЕ БЕСХЕШЕВОЙ ДЕДУПЛИКАЦИИ
- АБСТРАКТНЫЕ МОДЕЛИ ВИРТУАЛИЗАЦИИ СИСТЕМЫ
- МОДЕЛЬ САМОСОГЛАСОВАННОГО ПОЛЯ ЩЕТОК ИЗ ПРИВИТЫХ КОРНЕВЫМ СЕГМЕНТОМ ДЕНДРОНОВ
- ИНТЕРФЕРЕНЦИЯ СКАЧКОВ УПЛОТНЕНИЯ ОДНОГО НАПРАВЛЕНИЯ
- ПРИМЕНИМОСТЬ РАЗЛИЧНЫХ ДИФФЕРЕНЦИАЛЬНЫХ МОДЕЛЕЙ ТУРБУЛЕНТНОСТИ ПРИ ЧИСЛЕННОМ РАСЧЕТЕ СВЕРХЗВУКОВЫХ НЕИЗОБАРИЧЕСКИХ СТРУЙ
- О ВЫБОРЕ ЦЕН ПРИ ПРОДАЖЕ ИНФОРМАЦИОННЫХ РЕСУРСОВ
- ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ
- ВЛИЯНИЕ DFT-ФУНКЦИОНАЛА И БАЗИСНОГО НАБОРА ФУНКЦИЙ НА РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЯ СТРУКТУРНЫХ И ЭНЕРГЕТИЧЕСКИХ ХАРАКТЕРИСТИК МОЛЕКУЛЯРНОГО КЛАСТЕРА Ag2
- МАТЕМАТИЧЕСКАЯ МОДЕЛЬ РАСЧЕТА ИНФОРМАЦИОННЫХ РИСКОВ ДЛЯ ИНФОРМАЦИОННО-ЛОГИСТИЧЕСКОЙ СИСТЕМЫ
- ОПРЕДЕЛЕНИЕ ЗНАЧЕНИЯ МИКРОТВЕРДОСТИ ПО МЕТОДУ ВИККЕРСА В МОНОКРИСТАЛЛАХ β-Ga2O3, ВЫРАЩЕННЫХ ИЗ СОБСТВЕННОГО РАСПЛАВА