Оптимизация программных разработок Текст научной статьи по специальности «Компьютерные и информационные науки»

УДК 658.512

В.В. Костерин, О. А. Павлова, А.М. Горностаева Оптимизация программных разработок

Под руководством Костерина В.В. на кафедре САПР и ПК ВолгТУ были созданы следующие учебно-методические комплексы:

• машинные методы научно-технического творчества с программами МОРФОСИНТЕЗ морфологического синтеэа конструкций и КОНСТРУКТОР синтеза технических решений на И/ИЛИ графах ( методическое наполнение курса осуществлено Андрейчиковым A.B. на примере виброзащитных систем);

оптимизация технических систем и устройств на базе авторской специализированной электронной таблицы ГИПОТЕЗА-2 решения задач нелинейного программирования с использованием алгоритма поиска глобального экстремума функций многих переменных на сетке кода Грея и содержащей методическое обеспечение по постановке и решению задач оптимизации в виде фондов проектных процедур и эвристических приемов.

По этим комплексам изданы учебные пособия. Опыт разработки комплексов позволил сделать обобщение методов научно-технического творчества на программирование и по новому поставить курс «Технология программирования». Ведется подготовка к изданию учебного пособия по курсу. В большинстве дипломных проектов при синтезе первичного внешнего и внутреннего облика программ студенты использовали метод фокальных объектов, согласно которому из разных программ заимствовались идеи для новой разработки. Особенно явно этот метод использовался для создания своих классов при технологии объектно-ориентированного программирования. При коллективной работе более эффективен метод мозгового штурма (атаки).

Авторами выделены и классифицированы отдельные функциональные части программ для синтеза новых программ с использованием методов морфологического синтеза. Это позволило даже студентам второго курса генерировать принципы работы достаточно сложных программных систем. Следует отметить, что симбиоз методов морфологического синтеэа и метода синтеза решений на И-ИЛИ графах уже реализован в ряде систем визуального программирования, например Delphi. Кроме того, создана методика функционально-стоимостного анализа, программ и накоплен фонд эвристических приемов программиста, позволяющий генерировать новые идеи в области программных разработок.

Результаты работы подтверждены рядом международных конкурсов.

УДК 658.512

И.Я. Львович, Э.М. Львович, В.Н. Фролов Выбор перспективных вариантов многоальтернативного поиска с использованием генетических алгоритмов

Целый ряд задач автоматизированного проектирования технологических процессов сводится к задачам многоальтернативной оптимизации. Используемые для их решения схемы поиска позволяют сформировать множество перспективных вариантов. Условие останова итерационного процесса, основанное на балансе его информационных характеристик энтропии и средней пропускной способности, содержит два основных параметра: мощность множества перспективных вариантов Ь и окрестность е, в пределах которой фиксируются значения вероятностей альтернативных переменных Рол при их приближении к значениям 0 или 1, где