- شروع کننده موضوع
- #1
- ارسال‌ها
- 3,981
- امتیاز
- 32,246
- نام مرکز سمپاد
- فرزانگان امین
- شهر
- اصفهان
- سال فارغ التحصیلی
- 1390
سلام!شما چیزی در مورد الگوریتم مورچگان می دونید؟!راستش اسمش واسه م جذاب بود!اینو پیدا کردم:
این روش از توانائی مورچهها در پیدا کردن کوتاه ترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرمون از خود به جای میگذارند. وقتی جمعیتی از مورچهها از چند مسیر بین لانه و یک منبع غذایی حرکت میکنند، پس از مدت زمانی معینی مشاهده میشود که در مسیرهای متفاوت مقدار فرمونهای بر جای گذاشته شده متفاوت میباشد. این امر ناشی از این واقعیت است که مورچههایی که در مسیر کوتاهتر حرکت میکنند، به علت کوتاه تر بودن مسیر دریک مدت زمان معین تردد بیشتری داشتهاند.چون مورچهها ذاتاً مسیری را انتخاب میکنند که دارای فرمون بیشتری است، پس مدت زمانی معین مشاهده می شود که مورچهها، مسیر کوتاه تر را انتخاب کردهاند. با استفاده از روش مورچهها، روش جستجوئی پیاده سازی میشود که هر مرحلهای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده می نماید. برای فهم بهتر الگوریتم بهتره به طراحی مسئله فروشنده دوره گرد بوسیله کلونی مورچگان مراجعه کنید.مسئله فروشنده دورگرد عبارت است از یافتن مسیری شامل تمام شهرها به طوری که مسیر حاصل دارای کمترین طول باشد. به این منظور هر مورچه در شهری که به طور تصادفی انتخاب شده است قرار داده میشود. در این سیستم بسته هر مورچه حافظهای دارد که اطلاعات را در مورد تور خود ذخیره مینماید. این شهرها نقاط شروع هستند. مورچهها به صورت احتمالی شهرهای بعدی را انتخاب مینمایند تا جائی که هر مورچه تمام شهرها را ملاقات نماید.
یه کتاب هم هست در موردشون:
معروف‌ترين و پرفروش ترين كتاب در زمينة الگوريتم مورچگان
(Ant Colony Optimization- ACO)
عنوان كتاب: آشنايي با الگوريتم مورچگان و کاربردهاي آن
نويسندگان: دكتر محمدمهدي سپهري، مهندس محمد رحيمي‌مقدم
شابک : 4 - 32 - 8383 - 964 - 978
قيمت : 40000 ريال
این روش از توانائی مورچهها در پیدا کردن کوتاه ترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرمون از خود به جای میگذارند. وقتی جمعیتی از مورچهها از چند مسیر بین لانه و یک منبع غذایی حرکت میکنند، پس از مدت زمانی معینی مشاهده میشود که در مسیرهای متفاوت مقدار فرمونهای بر جای گذاشته شده متفاوت میباشد. این امر ناشی از این واقعیت است که مورچههایی که در مسیر کوتاهتر حرکت میکنند، به علت کوتاه تر بودن مسیر دریک مدت زمان معین تردد بیشتری داشتهاند.چون مورچهها ذاتاً مسیری را انتخاب میکنند که دارای فرمون بیشتری است، پس مدت زمانی معین مشاهده می شود که مورچهها، مسیر کوتاه تر را انتخاب کردهاند. با استفاده از روش مورچهها، روش جستجوئی پیاده سازی میشود که هر مرحلهای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده می نماید. برای فهم بهتر الگوریتم بهتره به طراحی مسئله فروشنده دوره گرد بوسیله کلونی مورچگان مراجعه کنید.مسئله فروشنده دورگرد عبارت است از یافتن مسیری شامل تمام شهرها به طوری که مسیر حاصل دارای کمترین طول باشد. به این منظور هر مورچه در شهری که به طور تصادفی انتخاب شده است قرار داده میشود. در این سیستم بسته هر مورچه حافظهای دارد که اطلاعات را در مورد تور خود ذخیره مینماید. این شهرها نقاط شروع هستند. مورچهها به صورت احتمالی شهرهای بعدی را انتخاب مینمایند تا جائی که هر مورچه تمام شهرها را ملاقات نماید.
یه کتاب هم هست در موردشون:
معروف‌ترين و پرفروش ترين كتاب در زمينة الگوريتم مورچگان
(Ant Colony Optimization- ACO)
عنوان كتاب: آشنايي با الگوريتم مورچگان و کاربردهاي آن
نويسندگان: دكتر محمدمهدي سپهري، مهندس محمد رحيمي‌مقدم
شابک : 4 - 32 - 8383 - 964 - 978
قيمت : 40000 ريال
