Введение
1. Эволюционное проектирование логических схем ...11
1.1. Эволюционная электроника 11
1.2. Особенности эволюционных алгоритмов 15
1.3. Постановка задачи синтеза комбинационных схем 17
1.4. Основные логические элементы и их полный набор 18
1.5. Анализ методов проектирования комбинационных логических схем 21
1.6. Эволюционные методы проектирования 33
1.7. Выводы 38
2. Особенности эволюционного проектирования комбинационных логических схем 40
2.1. Алгоритм эволюционного проектирования комбинационных логических схем 40
2.2. Особенности системы кодирования комбинационных схем в строку хромосомы 43
2.3. Алгоритм формирования начальной популяции для задачи поиска комбинационных схем 45
2.4. Особенности использования генетических операторов при эволюционном проектировании комбинационных логических схем 47
2.5. Особенности управления эволюционным процессом 50
2.6. Выводы 54
3. Реализация и управление процессом эволюционного поиска 55
3.1. Входные данные 55
3.2. Выбор кандидатов для очередного этапа скрещивания 55
3.3. Функция рекомбинации 61
3.4. Вычисление значения функции пригодности 63
3.5. Критерий завершения процесса 68
3.6. Выходные данные 70
3.7. Выводы 73
4. Экспериментальные исследования 74
4.1. Цель и средства экспериментальных исследований 74
4.2. Сведения об инструментальной среде 75
4.3. Результаты вычислительных экспериментов поведения функций пригодности для различных параметров генетического алгоритма 82
4.4. Сравнение результатов 96
4.5. Экспериментальное исследование возможности творческого проектирования ПО
4.6. Вычислительный эксперимент с промышленными бенчмарками 114
4.7. Выводы 116
Заключение 117
Литература 119
Приложение 1 130
