Порядок виконання лабораторної роботи. 1. Ознайомтеся з теоретичними відомостями

1. Ознайомтеся з теоретичними відомостями.

2. Побудуйте комбінаційну схему дешифратора, що формує на виході низький рівень сигналу при встановленні на його входах значення NM у двійковій системі числення.

3. Визначте контрольні точки в схемі.

4. Розробіть програмну модель для сформованої комбінаційної схеми.

5. Відповідно до завдання на лабораторну роботу (табл. 6.2) розробіть алгоритми функціонування генетичних операторів.

Таблиця 6.2

Початкові дані для функціонування ГА

№ п/п	№ вар.	Створення вихідної популяції	Р_с	Р_мут	Фітнес-функція	Селекція

		Стратегія «покривала»	0,6	0,2	N_d	метод рулетки
		Стратегія «дробовика»	0,5	0,3	E	лінійне ранжування
		Стратегія «фокусування»	0,4	0,4	F	рівномірне ранжування
		Стратегія «покривала»	0,3	0,5	N_d	локальний відбір
		Стратегія «дробовика»	0,2	0,6	F_d	відбір на основі відсічення
		Стратегія «фокусування»	0,3	0,5	F	турнірний відбір
		Стратегія «покривала»	0,4	0,4	F_d	метод рулетки

Продовження табл. 6.2


Стратегія «дробовика»	0,5	0,3	N_d	рівномірне ранжування
Стратегія «фокусування»	0,6	0,2	E	лінійне ранжування
Стратегія «покривала»	0,5	0,5	F	турнірний відбір

6. Розробіть алгоритм функціонування генератора тестових сигналів для тестування комбінаційних схем.

7. Запрограмуйте розроблені алгоритми.

8. Наведіть у зошиті для лабораторних робіт результат роботи програми (в той час і проміжні результати).

Питання та завдання

1. Що собою являє програмна модель комбінаційної схеми?

2. На яких принципах побудована робота генетичних алгоритмів?

3. Які генетичні оператори Ви знаєте?

4. Як працює генетичний алгоритм?

5. Які фітнес-функції використовуються при формуванні тестових послідовностей генетичними алгоритмами?

6. Як правильно вибрати оператор селекції для формування тестів?

7. Як правильно сформувати початкову популяцію для побудови тестів комбінаційних схем?

8. Скільки несправностей можна визначити в комбінаційній схемі однією хромосомою?

Список рекомендованої літератури

1. Бигелоу С. Устройство и ремонт персонального комп’ютера. – М.: Бином-Пресс, 2003. – 976 с.

2. Локазюк В.М., Савченко Ю.Г. Надійність, контроль, діагностика і модернізація ПК: Посібник. – К.: Видавничий центр Академія, 2004. – 376 с.

3. Пацюра И.В., Корнейчук В.И., Довбыш Л.В. Надежность электронных систем. – К.: Світ, 1997. – 128 с.

4. Воробьева Н.И., Корнейчук В.И., Савчук Е.В. Надежность компьютерных систем. –К.: Корнійчук, 2000. – 144 с.

5. Локазюк В.М., Ляшкевич В.Я. Оцінка ефективності використання текстологічно-нейромережного методу та засобів пошуку діагностичної інформації // Вісник Хмельницького національного університету. – 2007. – № 2. – Т. 1. – С.160–166.

6. Сем Канер, Джек Фолк, Енг Кек Нгуен. Тестирование программного обеспечения. – К.: ДиаСофт, 2000. – 544 с.

7. Романюк С.Г. Оценка надежности программного обеспечения // Открытые системы. – 1994. – № 4. –

http://www.osp.ru/os/1994/04/68.htm.

8. Коганов А. В., Романюк С. Г. Экономический подход к понятию надежности программы // Открытые системы. – 1995. – №3.

9. Скобцов Ю.А., Скобцов В.Ю. Логическое моделирование и тестирование цифровых устройств. – Донецк: ИПММ НАН Украины, ДонНТУ, 2005. – 436 с.

10. Поморова О.В. Теоретичні основи, методи та засоби інтелектуального діагностування комп’ютерних систем: Монографія. – Хмельницький: ТОВ Тріада М, 2006. – 253 с.

11. Локазюк В.М. Контроль і діагностування обчислювальних пристроїв та систем: Навч. посібник для вузів. – Хмельницький: ТУП, 1996. –175 с.

12. Литвак Б.Г. Експертна информация: Методы получения и анализа. – М.: Радио и связь, 1982. – 273 с.

13. Ляшкевич В.Я., Олар О.Я., Кінащук О.І. Оцінка ефективності діагностування жорстких дисків сучасними програмними засобами // Вісник Хмельницького національного університету. – 2007. – № 6. – С. 96-99.

14. Єріна А.М. Статистичне моделювання та прогнозування: Навч. посібник. – К.: КНЕУ, 2001. – 170 с.

15. Иванов Д.Е., Скобцов Ю.А. Ускорение работы генетических алгоритмов при построении тестов // Искусственный интеллект.– № 1, 2001. – С. 52-60.

16. Норенков И. П. Генетические методы структурного синтеза проектных решений // Информационные технологии. – 1998. – № 1. – С. 9-13.