1. Genetik algoritmlar usulini qo`llashning tegishli sohalarini ayting

1. Genetik algoritmlar usulini qo`llashning tegishli sohalarini ayting.

2. Kulrang yil nima uchun axborotni kodlash uchun ishlatilishini tushuntiring.

3. Asosiy genetik operatsiyalarni sanab o'ting.

4. “Fitness” tushunchasini tushuntiring.

5. Xromosoma uzunligini bitlarda aniqlashni tushuntiring.

6. Xromosomalarning ikkilik kodlanishi bilan oddiy GA dan qaysi kombinatoriy optimallashtirish masalalarini yechishda foydalanish mumkin?

7. Backpacking muammosini hal qilish uchun oddiy GA dan samarali foydalanish uchun qanday modifikatsiyalar kerak?

8. Ryukzakni qadoqlash vazifasini yechishda fitnes funksiyasida qanday jazo funksiyalaridan foydalanish mumkin?

9. Fitnes funktsiyasiga jarima funksiyasini kiritish bilan xalta o'rash muammosini hal qilish uchun dasturlash tillaridan birida oddiy GA dasturini amalga oshiring. Jazo funktsiyasi turiga qarab GA samaradorligini o'rganing.

10. Ryukzakni qadoqlash masalasini yechish uchun tiklash algoritmining mohiyati nimada?

11. Qayta tiklash algoritmi yordamida ryukzakni qadoqlash muammosini hal qilish uchun dasturlash tillaridan birida oddiy GA dasturini amalga oshiring.

12. Dekodlash algoritmi yordamida ryukzakni qadoqlash muammosini hal qilish uchun dasturlash tillaridan birida oddiy GA dasturini amalga oshiring.

13. Xromosomalarning ikkilik kodlanishiga ega oddiy GA qamrov masalasini hal qilish uchun qanday ishlatilishi mumkin?

14. Nima uchun xromosomani ikkilik kodlash sayohatchi sotuvchi muammosini hal qilishda samarasiz?

15. Sayohatchi sotuvchi muammosi uchun xromosomaning ikkilik bo'lmagan ko'rinishining asosiy turlarini tavsiflang.

16. “Mahalla vakili” va muammoga yo‘naltirilgan krossover operatorlarini tavsiflang: chekka almashinuvi, tur almashinuvi, evristik krossover.

17. Qo'shni ko'rinishda mutatsiya operatori qanday bajarilishi mumkin?

18. «Tartibli ko'rinish»ni tavsiflang va unda qanday turdagi krossover operatoridan foydalanish mumkinligini ko'rsating.

19. "Yo'llarning ifodalanishi" va muammoga yo'naltirilgan o'zaro faoliyat operatorlarini tavsiflang: qisman mos keladigan OK (PMX), tartiblangan OK (OX), tsiklik OK (CX).

20. Turni qanday ikkilik matritsalar yordamida ifodalash mumkin?

21. Qo‘shnilik matritsasi uchun mos krossover operatorlarini tavsiflang.

22. Boshlang'ich populyatsiyani yaratish uchun qanday usullar qo'llaniladi?

23. Ota-onalarni tanlashda qanday ma'lumotlardan foydalaniladi?

24. “Ruletka usuli”ning kamchiliklari nimada?

25. Reyting va proporsional tanlashning farqi nimada?

26. Mahalliy tanlov nima?

27. Turnirni tanlash usulini aytib bering.

28. Individlarni tanlashda Boltsman usuli qanday qo'llaniladi?

29. Kesishish uchun juftlarni tanlash usullarini aytib bering.

30. Yopiq tanlash usullari nima?

31. Ikkilik rekombinatsiyani tavsiflang.

32. Ko'p nuqtali krossover va klassik o'rtasidagi farq nima?

33. Yagona o'tish o'tishi nima?

34. Haqiqiy sonlar rekombinatsiyasi va klassik krossover o'rtasidagi farq nima?

35. Diskret rekombinatsiya nima?

36. Oraliq rekombinatsiyani tavsiflang.

37. Chiziqli rekombinatsiyaning oraliqdan farqi nimada?

38. Inversiya nima?

39. Haqiqiy sonlarda mutatsiya qanday amalga oshiriladi?

40. Geterogen mutatsiyaning normaldan farqi nimada?

41. Aholi sonini kamaytirishning qanday usullari mavjud?

42. Qanday hollarda genetik mikroalgoritmdan foydalanish maqsadga muvofiq?

43. Statsionar bo'lmagan GA ni tavsiflang.

44. Statsionar bo'lmagan GAda ota-onalarni tanlash nima bilan almashtiriladi?

45. Hayot muddatlarini aniqlashning qanday usullarini bilasiz?

46. ​​GAda qanday bo'shliqlar mavjud?

47. Lamark evolyutsiyasi Darvin evolyutsiyasidan nimasi bilan farq qiladi?

48. Lamark evolyutsiyasi asosida gibrid GAni tavsiflang.

49. GA da moslashish nima?

50. Moslashuv jarayonida krossing-over va mutatsiya ehtimoli qanday o'zgaradi?

51. GA moslashuvining qanday turlarini bilasiz?

52. Populyatsiyadagi individlar sonini qanday moslashtirish mumkin?

53. Potensial eritma RAda qanday namoyon bo'ladi?

54. Zarracha tezligi qanday tuzatiladi?

55. Kognitiv komponent nima?

56. Ijtimoiy komponent nima?

57. Global RA ni tavsiflang.

58. Global va mahalliy RA o'rtasidagi farq nima?

59. Qanday ijtimoiy tuzilmalardan foydalaniladi?

60. Mahalliy RA ni tavsiflang.

61. Masalaning potentsial yechimi MAda qanday berilgan?

62. Oddiy MA ni tavsiflang.

1. Назовите целесообразные области применения метода генетических алгоритмов.

2. Поясните, почему для кодирования информации использован год Грея.

3. Перечислите основные генетические операции.

4. Поясните понятие «приспособленность».

5. Поясните, как определить длину хромосомы в битах.

6. При решении каких задач комбинаторной оптимизации может быть использован простой ГА с двоичным кодированием хромосом?

7. Какие модификации необходимы для эффективного использования простого ГА для решения задачи укладки рюкзака?

8. Какие виды штрафных функций могут быть использованы в фитнесс-функции при решении задачи укладки рюкзака?

9. Выполните программную реализацию простого ГА на одном из языков программирования для решения задачи укладки рюкзака с введением в фитнесс-функцию штрафной функции. Исследуйте эффективность ГА в зависимости от вида штрафной функции.

10. В чем суть алгоритма восстановления при решения задачи укладки рюкзака?

11. Выполните программную реализацию простого ГА на одном из языков программирования для решения задачи укладки рюкзака с использованием алгоритма восстановления.

12. Выполните программную реализацию простого ГА на одном из языков программирования для решения задачи укладки рюкзака с использованием алгоритма декодирования.

13. Как может быть использован простой ГА с двоичным кодированием хромосом для решения задачи о покрытии?

14. Почему неэффективно двоичное кодирование хромосомы при решении задачи коммивояжера?

15. Опишите основные виды недвоичного представления хромосомы для задачи коммивояжера.

16. Опишите "представление соседства" и проблемно-ориентированные операторы кроссинговера: обмен ребер, обмен туров, эвристический кроссинговер.

17. Как может быть выполнен оператор мутации на представлении соседства?

18. Опишите "упорядоченное представление" и укажите какой тип оператора кроссинговера может на нем использоваться.

19. Опишите "представление путей" и проблемно-ориентированные операторы кроссинговера: частично соответствующей ОК (РМХ), упорядоченный ОК (ОХ), циклический ОК (СХ).

20. Какие двоичные матрицы можно использовать для представления тура?

21. Опишите соответствующие операторы кроссинговера для матрицы смежности.

22. Какие методы применяются для генерации начальной популяции?

23. Какая информация используется при отборе родителей?

24. Какие недостатки имеет "метод рулетки"?

25. Чем отличается ранжирование от пропорционального отбора?

26. Что такое локальный отбор?

27. Опишите метод турнирного отбора.

28. Как используется метод Больцмана при отборе особей?

29. Опишите методы отбора пар для скрещивания.

30. Что такое неявные методы отбора?

31. Опишите двоичную рекомбинацию.

32. Чем отличается многоточечный кроссинговер от классического?

33. Что такое однородный кроссинговер?

34. Чем отличается рекомбинация действительных чисел от классического кроссинговера?

35. Что такое дискретная рекомбинация?

36. Опишите промежуточную рекомбинацию.

37. Чем отличается линейная рекомбинация от промежуточной?

38. Что такое инверсия?

39. Как выполняется мутация над вещественными числами?

40. Чем отличается неоднородная мутация от обычной?

41. Какие существуют методы сокращения популяции?

42. В каких случаях целесообразно применять генетический микроалгоритм?

43. Опишите нестационарный ГА.

44. Чем заменяется отбор родителей в нестационарном ГА?

45. Какие методы определения сроков жизни вы знаете?

46. Что такое ниши в ГА?

47. Чем эволюция Ламарка отличается от эволюции Дарвина?

48. Опишите гибридный ГА на основе эволюции Ламарка.

49. В чем заключается адаптация в ГА?

50. Как изменяются вероятности кроссинговера и мутации при адаптации?

51. Какие виды адаптации ГА вы знаете?

52. Как можно выполнить адаптацию числа особей популяции?

53. Как представляется потенциальное решение в РА?

54. Как производится коррекция скорости частицы?

55. Что такое когнитивная составляющая?

56. Что такое социальная составляющая?

57. Опишите глобальный РА.

58. Чем отличаются глобальный и локальный РА?

59. Какие используются социальные структуры?

60. Опишите локальный РА.

61. Как представляется потенциальное решение задачи в МА?

62. Опишите простой МА.