الگوریتم مورچگان

[mohammad347]

سلام دوستان

کسی از الگوریتم مورچگان اطلاعی داره؟
مقاله ای؟
سایتی؟
Ebook در این زمینه؟

با احترام

[Mamad2003]

متوجه نشدم چه الگوریتمی ؟؟ این الگوریتم رو میگی : http://en.wikipedia.org/wiki/Ant_colony_optimization

[lord_viper]

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

Russell, S. and Norvig, P. (1995). Artificial Intelligence:‎ A Modern Approach. Prentice Hall, Upper Saddle River, New Jersey.‎
لینکهای زیر هم میتونه مفید واقع بشه
http://en.wikipedia.org/wiki/Evolutionary_computation
http://www.red3d.com/cwr/evolve.html
http://www.geocities.com/SiliconVall.../Evolution.htm
http://en.wikipedia.org/wiki/Ant_colony_optimization

موفق باشید

[vahid.zeighami]

سلام دوستان

کسی از الگوریتم مورچگان اطلاعی داره؟
مقاله ای؟
سایتی؟
Ebook در این زمینه؟

با احترام

[far_222000]

سلام دوستان

کسی از الگوریتم مورچگان اطلاعی داره؟
مقاله ای؟
سایتی؟
Ebook در این زمینه؟

با احترام

خوب توضیح که دادن، چرا دوباره می پرسی؟