پاورپونت الگوریتم کلونی مورچه درهوش مصنوعی

پاورپونت الگوریتم کلونی مورچه درهوش مصنوعی

تعدادصفحات: ۷۵ اسلاید

حوزه الگوریتم های مورچه

مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده (Distributed control) استفاده می کند.

یکی از موفق ترین مثال های الگوریتم های مورچه به بهینه سازی از طریق کلونی مورچه یا ACO شهرت دارد

ACO که برای حل مسائل بهینه سازی گسسته کاربرد دارد، از رفتار جمع آوری آذوقه مورچه ها الهام گرفته شده است

الگوریتم مورچگان اولین بار در سال ۱۹۹۱ توسط مارکو دوریگو (Dorigo) برای حل مسائل بهینه سازی مشکلی مانند مسأله فروشنده دوره گرد Traveling Sales Person ارائه شد.

مسیریابی شبکه های کامپیوتری با استفاده از ACO

 اطلاعات بر روی شبکه به صورت بسته های اطلاعاتی کوچکی منتقل می شوند.هریک از این بسته ها بر روی شبکه در طی مسیر از مبدء تا مقصد باید از گره های زیادی که مسیریاب (router) نام دارند عبور می کنند در داخل هر مسیریاب جدولی قرار دارد تا بهترین و کوتاه ترین مسیر بعدی تا مقصد از طریق ان مشخص می شود، بنابراین بسته های اطلاعاتی حین گذر از مسیریاب ها با توجه به محتویات این جدول عبور داده می شوند.