۱۶-تير-۱۳۸۷, ۱۳:۳۸:۴۲
۱۶-تير-۱۳۸۷, ۱۹:۵۳:۵۰
متوجه نشدم چه الگوریتمی ؟؟ این الگوریتم رو میگی : http://en.wikipedia.org/wiki/Ant_colony_optimization
۱۶-تير-۱۳۸۷, ۱۹:۵۵:۳۱
سلام
این روش از توانائی مورچهها در پیدا کردن کوتاه ترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرمون از خود به جای میگذارند. وقتی جمعیتی از مورچهها از چند مسیر بین لانه و یک منبع غذایی حرکت میکنند، پس از مدت زمانی معینی مشاهده میشود که در مسیرهای متفاوت مقدار فرمونهای بر جای گذاشته شده متفاوت میباشد. این امر ناشی از این واقعیت است که مورچههایی که در مسیر کوتاهتر حرکت میکنند، به علت کوتاه تر بودن مسیر دریک مدت زمان معین تردد بیشتری داشتهاند.چون مورچهها ذاتاً مسیری را انتخاب میکنند که دارای فرمون بیشتری است، پس مدت زمانی معین مشاهده می شود که مورچهها، مسیر کوتاه تر را انتخاب کردهاند. با استفاده از روش مورچهها، روش جستجوئی پیاده سازی میشود که هر مرحلهای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده می نماید. برای فهم بهتر الگوریتم بهتره به طراحی مسئله فروشنده دوره گرد بوسیله کلونی مورچگان مراجعه کنید.مسئله فروشنده دورگرد عبارت است از یافتن مسیری شامل تمام شهرها به طوری که مسیر حاصل دارای کمترین طول باشد. به این منظور هر مورچه در شهری که به طور تصادفی انتخاب شده است قرار داده میشود. در این سیستم بسته هر مورچه حافظهای دارد که اطلاعات را در مورد تور خود ذخیره مینماید. این شهرها نقاط شروع هستند. مورچهها به صورت احتمالی شهرهای بعدی را انتخاب مینمایند تا جائی که هر مورچه تمام شهرها را ملاقات نماید. مقاله زیر را جستجو کنید
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
موفق باشید
این روش از توانائی مورچهها در پیدا کردن کوتاه ترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچهها در محیط اطراف حرکت مینمایند، اثری شیمیایی به نام فرمون از خود به جای میگذارند. وقتی جمعیتی از مورچهها از چند مسیر بین لانه و یک منبع غذایی حرکت میکنند، پس از مدت زمانی معینی مشاهده میشود که در مسیرهای متفاوت مقدار فرمونهای بر جای گذاشته شده متفاوت میباشد. این امر ناشی از این واقعیت است که مورچههایی که در مسیر کوتاهتر حرکت میکنند، به علت کوتاه تر بودن مسیر دریک مدت زمان معین تردد بیشتری داشتهاند.چون مورچهها ذاتاً مسیری را انتخاب میکنند که دارای فرمون بیشتری است، پس مدت زمانی معین مشاهده می شود که مورچهها، مسیر کوتاه تر را انتخاب کردهاند. با استفاده از روش مورچهها، روش جستجوئی پیاده سازی میشود که هر مرحلهای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده می نماید. برای فهم بهتر الگوریتم بهتره به طراحی مسئله فروشنده دوره گرد بوسیله کلونی مورچگان مراجعه کنید.مسئله فروشنده دورگرد عبارت است از یافتن مسیری شامل تمام شهرها به طوری که مسیر حاصل دارای کمترین طول باشد. به این منظور هر مورچه در شهری که به طور تصادفی انتخاب شده است قرار داده میشود. در این سیستم بسته هر مورچه حافظهای دارد که اطلاعات را در مورد تور خود ذخیره مینماید. این شهرها نقاط شروع هستند. مورچهها به صورت احتمالی شهرهای بعدی را انتخاب مینمایند تا جائی که هر مورچه تمام شهرها را ملاقات نماید. مقاله زیر را جستجو کنید
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
موفق باشید
۱۳-اسفند-۱۳۸۷, ۱۸:۲۰:۵۵
(۱۶-تير-۱۳۸۷, ۱۳:۳۸:۴۲)mohammad347 نوشته است: [ -> ]سلام دوستان
کسی از الگوریتم مورچگان اطلاعی داره؟
مقاله ای؟
سایتی؟
Ebook در این زمینه؟
با احترام
۱۳-اسفند-۱۳۸۷, ۱۹:۳۸:۳۸