تنش
 
نويسندگان
پيوندهای روزانه

این روش از توانائی مورچه‏ها در پیدا کردن کوتاه ترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچه‏ها در محیط اطراف حرکت می‏نمایند، اثری شیمیایی به نام فرمون از خود به جای می‏گذارند. وقتی جمعیتی از مورچه‏ها از چند مسیر بین لانه و یک منبع غذایی حرکت می‏کنند، پس از مدت زمانی معینی مشاهده می‏شود که در مسیر‏های متفاوت مقدار فرمون‏های بر جای گذاشته شده متفاوت می‏باشد. این امر ناشی از این واقعیت است که مورچه‏هایی که در مسیر کوتاه‏تر حرکت می‏کنند، به علت کوتاه تر بودن مسیر دریک مدت زمان معین تردد بیشتری داشته‏اند.چون مورچه‏ها ذاتاً مسیری را انتخاب می‏کنند که دارای فرمون بیشتری است، پس مدت زمانی معین مشاهده می شود که مورچه‎ها، مسیر کوتاه تر را انتخاب کرده‎اند. با استفاده از روش مورچه‎ها، روش جستجوئی پیاده سازی می‎شود که هر مرحله‏ای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده می نماید. برای فهم بهتر الگوریتم بهتره به طراحی مسئله فروشنده دوره گرد بوسیله کلونی مورچگان مراجعه کنید.مسئله فروشنده دورگرد عبارت است از یافتن مسیری شامل تمام شهرها به طوری که مسیر حاصل دارای کمترین طول باشد. به این منظور هر مورچه در شهری که به طور تصادفی انتخاب شده است قرار داده می‏شود. در این سیستم بسته هر مورچه حافظه‏ای دارد که اطلاعات را در مورد تور خود ذخیره می‏نماید. این شهرها نقاط شروع هستند. مورچه‏ها به صورت احتمالی شهرهای بعدی را انتخاب می‏نمایند تا جائی که هر مورچه تمام شهرها را ملاقات نماید.

[ ۱۳٩٠/٢/٤ ] [ ۱:٤۳ ‎ب.ظ ] [ آرش ] [ نظرات () ]
.: Weblog Themes By themzha :.

درباره وبلاگ

در این وبلاگ انواع پروژه و پایان نامه رشته مهندسی صنایع رو جهت فروش قرار داده ام که بخشی از درامد فروش جهت کمک به کودکان بی سرپرست صرف می شود .بعضی مقالات نیز هست که امیدوارم بتوانند به کسی در جایی کمکی برساند . آرش مرادی
موضوعات وب
امکانات وب
Bahar-20 بهاربيست

فال عشق

كد چت روم
Top java codes

كد عكس تصادفی

كد عكس تصادفی