خلاصه مقاله:
در اين مقاله مساله برنامه ريزي درسي بعنوان يك مساله بهينه سازي تركيبي، فرموله بندي و حل شده است. هدف از برنامه ريزي، ايجاد يك برنامه زماني معتبر و قابل اجرا در يك محيط واقعي بدون تداخل و حداكثر رضايت مندي است، براي افزايش قدرت راه حل از تئوري مجموعه هاي فازي در الگوريتم جمعيت مورچگان استفاده شده است. مساله به طور كاملا مناسب با يك گراف چندگانه شبيه سازي شده و ماتريس ردپا نيز دقيقا معين شده است. همچنين پارامترهاي بسيار زيادي از مساله در نظر گرفته شده است كه در كارهاي قبلي اين مساله با چنين ابعادي هرگز در نظر گرفته نشده بوده است. روش پيشنهادي در يك محيط واقعي با پارامترهاي واقعي مورد آزمايش قرار گرفته و نتايج بسيار مطلوبي بدست آمده است كه نشان دهنده قدرت بالاي سيستم مورچه-فازي در مساله برنامه ريزي دروس مي باشد.
كلمات كليدي:
برنامه ريزي دروس، بهينه سازي تركيبي، سيستم مورچگان، تئوري فازي
استفاده از الگوريتم Ant Colony در حل مسئله مسيريابي در شبكه هاي پويا
استفاده از الگوريتم Ant Colony در حل مسئله مسيريابي در شبكه هاي پويا
خلاصه مقاله:
با رشد روزافزون استفاده از شبكه هاي كامپيوتري به عنوان زيرساخت بسياري از كاربردهاي مطرح در تجارت الكترونيك، اموزش الكترونيك و ساير خدمات الكترونيكي نياز به ارائه الگوريتم هاي موثر و كارامد براي بهبود عملكرد اين شبكه ها به وضوح احساس مي شود يكي از مهمترين مسائل در شاخه شبكه كامپيوتري مسئله مسيريابي است الگوريتم هاي گوناگوني براي حل اين مسئله ارائه گرديده است اغلب الگوريتم هاي موجود به حل ايستاي اين مسئله مي پردازند بنابراين تنها براي شبكه هايي مناسبند كه به صورت پويا در حال تغيير نباشند در اين مقاله به دنبال ارائه الگوريتمي براي انجام انواع مختلف مسيريابي در شبكه هايي هستيم كه در آنها با گذشت زمان امكان تغيير وجود دارد. براي اين منظور از الگوريتم كولوني مورچه ها (ACO) بهره گرفته ايم. پيچيدگي الگوريتم ارائه شده در مقايسه با ساير الگوريتم هاي مسيريابي كمتر بوده و از درجه چند جمله اي است.
كلمات كليدي:
خدمات الكترونيك، شبكه هاي كامپيوتري، مسيريابي ، الگوريتم كلوني مورچه ها، ACO
مسيريابي توزيع شده با استفاده از كلوني مورچه ها در شبكه هاي رايانه اي
مسيريابي توزيع شده با استفاده از كلوني مورچه ها در شبكه هاي رايانه اي
خلاصه مقاله:
شكلهاي هوش جمعي بعنوان اساس سري جديدي از الگوريتمه ا ست، كه از رفتار اجتماعي حشراتي كه بصورت جمعي زندگي مي كنند، الهام گرفته اند. در اين مقاله، شكل جديدي از الگوريتمAntNet براي مسيريابي در شبك ه هاي كامپيوتري معرفي شده است. اين الگوريتم با استفاده از كلاستربندي شبكه و بكارگيري مسيريابي به دو صورت محلي و سراسري، علاوه بر پايين آوردن تأخير، مشكل عدم مقياس پذيري الگوريتمAntNet را بصورت توزيع شده حل كرده است . شبيه سازيهاي انجام شده نشان مي دهد، اين الگوريتم در بيشتر مواقع از س ا ير الگوريتمهاي مسيريابي نظير(Link-State) LS و (Distance-Vector) DV نيز بهتر عمل مي كند.
كلمات كليدي:
AntNet ،ANTRAL ، مسيريابي داخل كلاستر، مسيريابي بين كلاستري
كاربرد الگوريتم مورچه در بهينه سازي شبكه هاي توزيع آب
لطف کنید مقاله را فارسی در اختیار کاربران بذارید
abstract:
بكارگيري الگوريتم مورچه همانند ساير روشهاي بهينه سازي تكاملي، نيازمند تعدادي پارامتر كنترل كننده ميباشد. اين پارامترها كه اغلب به كمك آناليز حساسيت تعيين مي شوند، نقش تعيين كننده اي در عملكرد روش دارند. علاوه بر اين پارامترها بايد از ضريب جريمه نيز براي مسايل بهينه سازي مقيد استفاده كرد. در اين مقاله از الگوريتم مورچه اي با كمترين تعداد پارامترهاي كنترل كننده، براي بهينه سازي شبكه هاي توزيع آب استفاده شده است. روش ...