Математическое и программное обеспечение поддержки принятия решений при выборе структур микроконтроллерных систем

• Автор: Эка Нараен Чапагайн
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 104 с. : ил

Особенности элементной базы ВМС. Средства проектирования ВМС. Общие положения. Вербальный анализ решений. Выводы к главе 1. ОЦЕНКА КРИТЕРИЕВ АЛЬТЕРНАТИВНЫХ ВАРИАНТОВ СТРУКТУР ВМС. ВМС. Методика и алгоритм вычисления обобщенного
критерия качества структуры ВМС. Выводы к главе 2. Формирование множества допустимых решений. Формирование множества критерий. Выводы к главе 3. ПРОГРАММ ПО УРОВНЯМ ПАМЯТИ ВМС. Метод первой точки вне окрестностей и стратегия удвоения. Метод ближайшей точки вне окрестностей. Метод наиболее удаленной точки окрестностей
Пусть задано множество физических реализаций МВС, перечень параметров их характеризующих, по которым они сравниваются. На первом этапе множество критериев, учитывая их возможную зависимость друг от друга, представляется в виде дерева, самый нижний уровень которого образуют единичные параметры. Именно эти параметры получаются с помощью физических измерений или экспертных оценок, соответственно при качественных и количественных оценках. На втором и последующих уровнях расположены комплексные критерии.


Временные параметры и объемы закачиваемых фрагментов программ могут быть самыми разнообразными программы могут храниться как во флэшпамяти большего объема, эмулирующей работу жесткого диска, так и в памяти меньшего объема, подключенной через последовательный интерфейс к микроконтроллеру. При распределении задач по уровням проектируемой системы учитывается число подзадач управления и ставится задача минимизировать общий объем загружаемых программ, объем памяти микроконтроллера при ограничениях на время транзакций в процессе свопинга. На первом этапе многокритериальной оптимизации происходит выделение эффективных точек из множества допустимых решений. Такой процесс поиска оптимального решения является длительным, поэтому для сокращения перебора в работе автором был использован алгоритм Балаша, по которому рассматриваются только допустимые решения. При этом создается файл эффективных решений. Аналогично создается файл слабоэффсктивных решений. При синтезе структуры устройства при таком подходе первоначально выделяется множество допустимых решений, а затем методом перебора выбирается наиболее подходящий оптимальный вариант. При получении большого количества эффективных точек, их можно отфильтровать, запуская процедуры прямой и обратной фильтрации и получать множество подходящих точек. На основе этого алгоритма была разработана программа поддержки решений. Результаты работы программы выводятся для ЛПР в графическом виде на экран. Программа разработана на языке С с использованием пакета и представляет собой загрузочный модуль, который работает в среде I.