در پروتکل ها والگوریتم های مسیریابی تنوع زیادی وجود دارد.
تعدادی از الگوریتم های خانواده ANT_Colony برای ارتباط شبکه ها ارایه شده است.در حالیکه روی اجرای الگوریتم های Ant routing کارهای کمتری انجام شده است .
در این مقاله مفایسه ای از تاثیر پارامترهای مختلف اجرای الگوریتم شبکه مورچه ارایه شده است.شبیه سازی ها نشان می دهد خصوصیات مورچه ها می تواند در بهبود پارامترهای الگوریتم موثر باشد.
حل مسائل زمانبندي پروژه ها با منابع محدود با استفاده از الگوريتم مورچگان اصلاح شده
حل مسائل زمانبندي پروژه ها با منابع محدود با استفاده از الگوريتم مورچگان اصلاح شده
خلاصه مقاله:
مساله زمانبندي پروژه ها با منابع محدود (RCPSP) درگير يافتن توالي مناسبي براي انجام فعاليتهاي يك پروژه است به نحوي كه محدوديت هاي تقدم و و تاخر شبكه پروژه و انواع مختلف محدوديتهاي منبعي موجود در پروژه به طور همزمان ارضاء شوند و معيار سنجش معيني از جمله زمان انجام پروژه، هزينه انجام، تعداد فعاليتهاي تاخيردار و غيره بهينه گردند . RCPSP ، مساله اي NP-hard به شمار مي آيد و اهميت اين مساله در ابعاد تئوري و عملي باعث شده است كه تاكنون رويكردهاي ابتكاري و يا فراابتكاري جهت حل اين مساله ارائه شود . در اين مقاله رويكردي بر اساس بهينه سازي توسط كلوني مورچگان براي حل مساله زمانبندي پروژه ها با منابع محدود ارائه شده است . از جمله تفاوتهاي اصلي رويكرد ارائه شده در اين مقاله مي توان به قانون انتخاب احتمالات به صورت نوين، تغيير پارامترهاي الگوريتم به صورت پويا، جلوگيري از بروز رفتارهاي نامناسب الگوريتم در تكرارهاي بالا و تعيين رفتار كلي الگوريتم در تكرارهاي بالا اشاره نمود .
همچنين در مورد عدم قطعيت برخي از پارامترهاي مساله بحث و بررسي شده است . الگوريتم با استفاده از نرم افزار VB 6.0 كد شده است و بر روي مثالهاي الگو در اين زمينه تست شده است . نتايج حاصل با جواب هاي بهينه در صورت وجود يا با بهترين جواب هاي يافته شده مقايسه شده اند .
كلمات كليدي:
زمانبندي پروژه با منابع محدود، روش هاي فراابتكاري، بهينه سازي توسط كلوني مورچگان، برنامه ريزي صفرو يك، برنامه ريزي احتمالي
كاربرد الگوريتم مورچه در بهينه سازي شبكه هاي توزيع آب
كاربرد الگوريتم مورچه در بهينه سازي شبكه هاي توزيع آب
Abstract:
بكارگيري الگوريتم مورچه همانند ساير روشهاي بهينه سازي تكاملي، نيازمند تعدادي پارامتر كنترل كننده ميباشد. اين پارامترها كه اغلب به كمك آناليز حساسيت تعيين مي شوند، نقش تعيين كننده اي در عملكرد روش دارند. علاوه بر اين پارامترها بايد از ضريب جريمه نيز براي مسايل بهينه سازي مقيد استفاده كرد. در اين مقاله از الگوريتم مورچه اي با كمترين تعداد پارامترهاي كنترل كننده، براي بهينه سازي شبكه هاي توزيع آب استفاده شده است. روش ...
استفاده از الگوريتمaco درطراحي شبكه هاي توزيع شعاعي
استفاده از الگوريتمaco درطراحي شبكه هاي توزيع شعاعي
چکيده:
الگوريتم aco يكي از روش هايِ مناسبِ بهينه سازي در حل مسائل پيچيده برگرفته از طبيعت كولونيِ مورچه ها است. در اين مقاله براي اولين بار از اين الگوريتم در طراحي بهينه شبكه هاي توزيع شعاعي كه در آنها مسير تغذيه مشخص است، استفاده مي شود. اين الگوريتم ضمن ارائه ميزان نفوذ هر يك از سطوح ولتاژ در شبكه مورد مطالعه، ظرفيت بهينه ترانسفورماتور ها و سطح مقطع بهينه فيدرها را در هر يك از سطوح ولتاژي ارائه مي نمايد. الگوريتم فوق بر روي يك شبكه نمونه 23 شينه اجرا شده و نتايج آن نشانه برتري روش ارائه شده نسبت به روشِ الگوريتم pso و الگوريتمِ سطح تغذيه است. نقطه قوت اين الگوريتم سرعت بالا، يعني بيشتر از 240 برابر الگوريتم تعيين سطح تغذيه و بيش از 18 برابر الگوريتم pso و همچنين كاهش10 درصدي (بطور متوسط) قيمت نهايي در مقايسه با ديگر الگوريتم هاي موجود به سبب اضافه كردن ظرفيت ترانسفورماتور ها به عنوان متغير فضاي جستجو مي باشد.
کليدواژگان:
الگوريتم aco، طراحي شبكه هاي توزيع شعاعي، الگوريتم pso، الگوريتم تعيين سطح تغذيه.
ارايه يک مدل ابتکاري مبتني بر سيستم اجتماع مورچه ها براي حل مسئله زمان بندي حركت قطار
ارايه يک مدل ابتکاري مبتني بر سيستم اجتماع مورچه ها براي حل مسئله زمان بندي حركت قطار
چکيده:
در اين مقاله با توسعه الگوريتم فوق ابتکاري سيستم اجتماع مورچه ها2(acs) الگوريتمي براي زمان بندي حركت قطار معرفي شده است. ابتدا نوعي از مسئله زمان بندي حركت قطار در قالب يک برنامه ريزي رياضي مدلسازي و سپس الگوريتمي مبتني بر acs براي حل آن پيشنهاد شده است. با اين فرض که هر قطار در مسئله زمان بندي حرکت قطار معادل يك شهر در مسئله فروشنده دوره گرد3(tsp) باشد، acs بر روي گراف مسئله tsp، توالي حركت قطارها را مشخص مي کند. بر اساس اين توالي و رفع تلاقي در برخورد قطارها، زمان بندي حرکت مشخص خواهد شد. مثالهاي عددي در ابعاد کوچک و متوسط براي بررسي صحت و کيفيت جوابها توسط الگوريتم حل شده و نتايج حاصله با حل دقيق بهينه آنها مقايسه شده اند. از مقايسه نتايج حل دقيق مسائل و حل آنها توسط الگوريتم پيشنهادي صرفه جويي هاي زماني و پاسخي با کيفيت خوب به دست آمده است. در انتها براي توصيف نحوه محاسبات نيز يک مطالعه موردي ارائه شده است.
کليدواژگان:
الگوريتم فوق ابتکاري، بهينه سازي اجتماع مورچه ها، سيستم اجتماع مورچه ها، مسئله زمان بندي حركت قطار، مسئله فروشنده دوره گرد
بهینه سازی توسط دسته ای از مورچه ها: روش ابتکاری جدید
Ant Colony Optimization: A New Meta-Heuristic بهینه سازی توسط دسته ای از مورچه ها: روش ابتکاری جدید
اوایل دهه نود الگوریتمی با عنوان "سیستم مورچه" برای حل مشکلات بهینه سازی رهیافتی اکتشافی ارائه گردید. سیستم مورچه که برای بار اول در مورد مشکلات فروشنده دوره گرد مورد استفاده قرار گرفت در چند دهه اخیر، در سایر زمینه ها نیز مورد استفاده قرار گرفته است.
در این مقاله به بهینه سازی کلنی مورچه (ACO) از روش ابتکاری جهت ارائه طرز عمل واحدی برای تمامی نمونه های AS می پردازیم. انگیزه اصلی از ارائه این مقاله کمک به توسعه تحقیقات در حال انجام بر روی این مساله است و امیدواریم با کمک این اطلاعات بتوانیم به بررسی ابعاد اصلی این مسئله بپردازیم.
در این مقاله موضوع بهینه سازی کولونی مورچه ACO را مورد بررسی و مرور قرار می دهیم که واقعیتی است که بر اساس رفتار مورچه های واقعی تبیین می شود ACO یا بهینه سازی کولونی مورچه توسط دورایگو و همکارانش به عنوان روشی برای حل مسایل دشوار بهینه سازی ترکیباتی (COPها )ارایه شده است الگوریتم های بهینه سازی کولونی مورچه بخشی از هوشمندی جمعی است یعنی حوزه ای تحقیقاتی که الگوریتم های بدست آمده از مشاهده رفتار جمعی را مطالعه می کند. این مقاله دارای ساختار زیر می باشد :
ارایه یک پدیده بیولوژیک و توضیح رسمی واقعیت ACO
بررسی انواع ACO ها و ارایه نمونه هایی از کاربردهای آنها