Введение
1. Анализ систем управления базами данных САПР СБИС 11
1.1. Анализ процесса проектирования и средств автоматизации проектирования СБИС 11
1.2. Обзор стандартных подходов организации доступа к данным САПР СБИС 20
1.3. Постановка задач выбора оптимального порядка соединения отношений,
расположенных на одном и на нескольких узлах распределенной САПР 30
1.4. Обзор перспективных методов решения оптимизационных задач 37
1.5. Выводы 41
2. Разработка генетических алгоритмов и алгоритмов случайного поиска для решения задач выбора оптимального порядка соединения отношений, на основе статического метода оптимизации запросов 42
2.1. Математическая формулировка задачи выбора оптимального порядка соединения отношений расположенных на одном узле САПР СБИС 44
2.2. Математическая формулировка задачи выбора оптимального порядка соединения отношений расположенных на нескольких узлах распределенной САПР СБИС 47
2.3. Анализ целесообразности применения стандартных генетических операторов для построения генетических алгоритмов решающих поставленные задачи 50
2.4. Разработка и анализ генетического алгоритма решающего задачу выбора оптимального порядка соединения отношений расположенных на одном узле САПР, на основе стандартных генетических операторов 58
2.5. Разработка и сравнительный анализ модифицированного генетического алгоритма, решающего задачу выбора оптимального соединения отношений расположенных на одном узле САПР 65
2.6. Разработка и анализ модифицированного генетического алгоритма, решающего задачу выбора оптимального соединения отношений расположенных различных узлах САПР 75
2.7. Разработка алгоритмов случайного поиска решения задачи выбора оптимального порядка соединения отношений расположенных на одном узле САПР 84
2.8. Сравнительный анализ результатов работы разработанных алгоритмов 92
2.9. Выводы 101
3. Разработка генетических алгоритмов и автоматов адаптации для поиска решения задачи выбора оптимального порядка соединения отношений расположенных на одном узле сапр, на основе адаптивной схемы оптимизации запросов 103
3.1. Разработка и анализ модифицированного генетического алгоритма решения задачи 112
3.2. Анализ результатов работы разработанного алгоритма 115
3.3. Разработка автомата адаптации для решения поставленной задачи 119
3.4. Анализ результатов работы автоматов адаптации использующих различные алгоритмы оптимизации 126
3.5. Выводы 128
4. Вычислительный эксперимент 129
4.1. Описание пакета программ моделирующих работу генетических алгоритмов и автоматов адаптации 129
4.2. Определение вычислительной сложности алгоритмов для динамического программирования и жадного алгоритма 133
4.3. Анализ алгоритмов разработанных для поиска решения задачи выбора оптимального порядка соединения отношений расположенных на одном узле САПР, на основе статического подхода 136
4.4. Анализ алгоритмов разработанных для поиска решения задачи выбора оптимального порядка соединения отношений на основе адаптивного подхода. 142
4.5. Выоды 146
Заключение 147
Список литературы
