Muhammad al-Xorazmiy nomidagi Toshkent Axborot texnologiyalari universiteti Tayyorladi: 601-21 Ek va Ao‘ guruhi talabalari

Chumolilar yo’liga to’siq qo’yilganda ham, ular eng qisqa yo’lni topishadi.

Chumoli algoritmlarining asosiy xususiyatlari

Aqlli xatti-harakatlar:

• Odamlar juda katta tadqiqot maydonida duch keladigan muammolarga yetarlicha yaxshi yechimlarni oqilona vaqt ichida juda kam tajribalar bilan ishlab chiqishi mumkinligi aqlli xatti-harakatlar sifatida qabul qilinadi.
• Shu nuqtai nazardan qaraganda, odamlar aqlli deb qabul qiladigan xatti-harakatlarni ko'rsatadigan algoritmlar.aqlli algoritmlar deb ataladi.
• Ushbu ta'rifga ko'ra, chumolining o'zi aqlli xatti-harakatni ko'rsatmasligi aniq.
• Biroq, koloniya, umuman olganda, duch keladigan to'siqlarga moslashish va to'g'ri yo'nalishdagi qarorlar bilan javob berish orqali ko'p kombinatsiyali marshrut muammosini hal qilishi mumkin.
• Shuning uchun ham haqiqiy chumolilar koloniyasini namuna sifatida olgan chumolilar algoritmi sun’iy intellekt xususiyatlariga ega deyish mumkin.

Chumoli algoritmlarining asosiy xususiyatlari

Kombinatsiyani optimallashtirish:

• Ba'zi muammolar uchun juda katta tadqiqot maydoni mavjud va bu muammolarning aniq yechimlarini topish mumkin emas.
• Shuning uchun, oqilona vaqt ichida yetarlicha yaxshi yechim topishga qaratilgan.
• Muammoning cheklovlari ichida topilishi mumkin bo'lgan eng yaxshi yechim optimal yechim deb ataladi. Biroq, optimal yechim, albatta, eng yaxshi yechim ekanligiga kafolat bo'lmaydi.
• Tabiatdagi chumolilar uya va oziq-ovqat manbai o'rtasida yo'l yaratishi mumkin bo'lgan son-sanoqsiz yo'llar kombinatsiyasi orasida eng maqbul echim sifatida ifodalanishi mumkin bo'lgan echimni topishi mumkin.
• Shu nuqtai nazardan qaraganda, chumolilardan ilhomlangan chumoli algoritmi kombinatsion optimallashtirish algoritmi ekanligi aniq.

Chumoli algoritmlarining asosiy xususiyatlari

Moslashuvchan tuzilma:

• Yo'li to'siq tufayli buzilgan chumoli, bu to'siqni qaysi tomondan engib o'tish kerakligi haqida mintaqaviy bilimga yoki butun marshrutni qanday yakunlash haqida global bilimga ega emas.
• Boshida u to'siq qaysi tomondan yo'lni uzaytirayotganini bilmaydi.
• Biroq, to'siqdan eng qisqa yo'l bilan o'tgan tomonda uzunlik birligiga feromon zichligining ortishi chumolilar uchun qo'llanma bo'ladi.
• Shuning uchun, keyingi chumolilar uchun qisqaroq tomon ko'proq afzallik beriladi.
• Bu erdan aniq tushuniladiki; Haqiqiy chumolilar uchun masofaviy ma'lumot atrof-muhitdagi o'zgarishlarga to'g'ri moslashishni ta'minlashda feromon sekretsiyasi bilan bilvosita samarali bo'ladi.