Контрольні питання та завдання

1. Опишіть, особливості реалізації окремих генетичних опера­цій і їх вплив на пошукові можливості ГА.

2. Запропонуйте свої варіанти побудови ГА (набір етапів, опера­цій і їхні імовірнісні характеристики). Обґрунтуйте свій ви­бір.

3. Визначте роль представлення інформації в ГА, у тому числі кодування Грея, з точки зору опису простору пошуку. Приведіть приклади двох предметних областей, у яких це питання відіграє важливу роль.

4. Напишіть програму, що реалізує операції схрещування й мутації (конкретний вид операцій виберіть за своїм розсудом).

5. Спробуйте доповнити список переваг і недоліків ГА.

ЛІТЕРАТУРА

1. Базы знаний интеллектуальных систем / Т.А. Гаврилова, В.Ф. Хорошевс­кий. – СПб.: Питер, 2000. – 384 с.

2. Башмаков А.И., Башмаков И.А. Разработка компьютерных учебников и обучающих систем. – М.: Информационно–издательский дом «Филинъ», 2003. – 616с.

3. Гаврилова Т.А., Червинская K.P. Извлечение и структурирование знаний для экспертных систем. – М.: Радио и связь, 1992. – 200 с.

4. Емельянов В. В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного мо­делирования. –М: ФИЗМАТЛИТ, 2003. – 432 с.

5. Е. Hadjiconstantinou and N. Christojides, "An exact algorithm for general, orthogonal, two–dimensional knapsack problems", European Journal of Operational Research 83 (¡995) 39–56.

6. K.K. Lai and J. W.M. Chan, "Developing a simulated annealing algorithm for the cutting stock problem", Computers & Industrial Engineering 32 (1997) 115–127.

7. R.D. Tsai, EM. Malstrom and H.D. Meeks, "A two–dimensional palletizing procedure for warehouse loading operations", HE Transactions 20 (1988) 418–425.

8. Курейчик B.M. Генетические алгоритмы. – Таганрог.:ТРТУ, 1998 – 239 с.

9.. А.С Мухачева, А.В. Чиглинцев Генетический алгоритм поиска минимума в задачах двумерного гильотинного раскроя, Информационные технологии. – 2001. –№3. – С. 27–31.

10. Норенков И.П. Эвристики и их комбинации в генетических методах дискретной оптимизации // Информационные технологии. 1999. ML – С 2–7

11. Баодин Л., Теория и практика неопределенного программирования. –М.: БИНОМ, Лаборатория знаний 2005, – –416 с: ил.

12. Рутковская Д., Пилинський М., Рутковский Л., Нейронные сети, генетические алгоритмы и нечеткие системы. – М.: Горячая линия–Телеком, 2006. – 452 с.

13. Y. Hrytsyshyn, R. Kryvyy, S. Tkatchenko. Genetic Programming For Solving Cutting Problem.//Proceedings of the IXth International Conference on "The Experience of Designing and Application of CAD Systems in Microelectronics" CADSM 2007\ Polyana, Ukraine, 2007, pp. 280–282

14. Dmitry Korpyljov, Tatyana Sviridova], Sergey Tkachenko. Using of genetic algorithms in design of Hybrid Integrated Circuits.//Proceedings of the IXth International Conference on "The Experience of Designing and Application of CAD Systems in Microelectronics" CADSM 2007, Polyana, Ukraine, 2007, pp. 302

Дата добавления: 2014-01-04