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

Download 2,22 Mb.

1 2 3 4

Bog'liq
Chumoli algoritmi

Chumolilar tizimi

U diskret muammolar va ayniqsa Sayohatchi Sotuvchi Muammosi uchun mo'ljallangan.
Sayohatchi Sotuvchi Muammosida bir shahardan ikkinchisiga yo'lni tanlaydigan sun'iy chumoli tanlashga uchta omil ta'sir qiladi:

Tabu ro'yxati; har bir tashrif buyurilgan shahar tabu ro'yxati deb nomlangan ro'yxatga joylashtiriladi, tanlangan yangi shahar tabu ro'yxatida bo'lmaganlar orasidan tanlanadi.
Feromon miqdori; qaysi yo'l feromon tarkibiga boy bo'lsa, u ko'proq tanlanadi. Buning uchun ehtimollikni baholash mexanizmi qo'llaniladi.
Masofaviy ma'lumotlar; Uzunroq yo'lni tanlash ehtimoli kamroq va qisqaroq yo'lni tanlash ehtimoli ko'proq.

Bu intuitiv algoritm.
Bu kombinatsiyalangan optimallashtirish usuli.
U asosan diskret (cheklangan miqdordagi uzluksiz) ma'lumotlar to'plamida qo'llaniladi.
Bu ehtimollikka asoslangan.
Xotira xususiyatiga ega.
Bu tabiatdan ilhomlangan populyatsiyaga asoslangan algoritm.
Mintaqaviy optimada qolib ketmaslik nuqtai nazaridan genetik algoritmdan ko'ra muvaffaqiyatliroq.
Optimal nuqtaga tez yaqinlashish xususiyatiga ega.
Diskret masalalarda, kirish ma'lumotlar to'plami o'sishi bilan algoritmning erta yaqinlashishi xavfi ortadi.

eng yaxshi topilgan yechimni yo'qotish ehtimoli;
eritma makonining turli mintaqalaridan feromon yangilanishiga yaxshi eritmalarning taxminan teng hissasi tufayli optimalga yaqinlashishning past darajasi;
algoritm xotirasida saqlash (chekkalardagi feromon miqdori), shubhasiz, istiqbolli echimlar emas.

Uya
ovqat

Ushbu usul kompyuterning murakkab muammolarini, masalan, ko'p vaqt talab qiladigan muammolarni hal qilish uchun yaxshi xizmat qiladi.
Shahardan shaharga sayohat qilayotgan tadbirkor yurishi kerak bo'lgan eng qisqa yo'lni topishda qo’llaniladi.
Ushbu algoritm kompyuter muammolarini hal qilishda qo'llaniladi. Aloqa tarmoqlarida qo'llaniladigan router signallarini eng qisqa yo'l bilan jo'natish va tirbandliklarni oldini olish kabi muammolarni bu usul bilan osonlikcha hal qilish mumkin.
Chumolilar koloniyasini yo'naltirish juda moslashuvchan va tarmoqqa yangi kanallarni qo'shish yoki o'chirish kabi o'zgarishlarga osongina moslashtirilishi mumkin.
Bundan tashqari, xarajatlar va vaqt jihatdan taqsimlashni eng to’g’ri yo’l bilan amalga oshirish uchun ko’plab ishlab chiqilgan texnikalar qo’llaniladi. Chumolilar koloniyasi algoritmi Sayohatchi sotuvchi muammosiga o’xshash vaziyatlarda juda tez va yaxshi natijalar beradi.
Chumoli koloniyasi algoritmi bilan ishlab chiqilgan va amaliy imkoniyatlarni o’z ichiga olgan tarqatish dasturi bilan muassasalar yaxshi va tez natijalarga erishishi mumkin.
Shuningdek, turistik sayohatlarni rejalashtirishda, logistika kompaniyalari va yetkazib berishlari kerak bo’lgan barcha korxonalarning tarqatish rejalarida ularning mahsulotlarini ma’lum nuqtalrga muvaffaqiyatli yetkazib berishda va boshqa bir qancha sohalarda qo’llanilishi mumkin.

E’tiboringiz uchun
rahmat!

Download 2,22 Mb.

Do'stlaringiz bilan baham:

1 2 3 4