مقدمه: استفاده از الگوریتمهای ابتکاری در حل مسئله بهینهسازی امری ضروری و اجتنابناپذیر است. این روش از توانایی مورچهها در پیدا کردن کوتاهترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرومون از خود بجای میگذارند. وقتی ...
دسته بندی: فنی و مهندسی » کامپیوتر و ITتعداد مشاهده: 1407 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: pptx
تعداد صفحات: 9
حجم فایل:846 کیلوبایت
مقدمه:
استفاده از الگوریتمهای ابتکاری در حل مسئله بهینهسازی امری ضروری و اجتنابناپذیر است. این روش از توانایی مورچهها در پیدا کردن کوتاهترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرومون از خود بجای میگذارند. وقتی جمعیتی از مورچهها از چند مسیر بین لانه و یک منبع غذایی حرکت میکنند، پس از مدت زمان معینی مشاهده میشود که در مسیرهای متفاوت، فرومونهای برجای گذاشته شده متفاوت میباشد. این امر ناشی از این واقعیت است که مورچههایی که در مسیر کوتاه حرکت میکنند، به علت کوتاهتر بودن مسیر در یک مدت زمان معینتردد بیشتری داشتهاند چون مورچهها، مسیر کوتاهتر را انتخاب کردهاند. با استفاده از روش مورچهها، روش جستجوئی پیادهسازی میشود که در هر مرحلهای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده میگردد.
استفاده از الگوریتمهای ابتکاری در حل مسئله بهینهسازی امری ضروری و اجتنابناپذیر است. این روش از توانایی مورچهها در پیدا کردن کوتاهترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرومون از خود بجای میگذارند. وقتی جمعیتی از مورچهها از چند مسیر بین لانه و یک منبع غذایی حرکت میکنند، پس از مدت زمان معینی مشاهده میشود که در مسیرهای متفاوت، فرومونهای برجای گذاشته شده متفاوت میباشد. این امر ناشی از این واقعیت است که مورچههایی که در مسیر کوتاه حرکت میکنند، به علت کوتاهتر بودن مسیر در یک مدت زمان معینتردد بیشتری داشتهاند چون مورچهها، مسیر کوتاهتر را انتخاب کردهاند. با استفاده از روش مورچهها، روش جستجوئی پیادهسازی میشود که در هر مرحلهای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده میگردد.