ارائه الگوریتم کلونی مورچگان برای طراحی شبکه های کاربردی در مخابرات و سیستمهای مکان یابی - تخصیص
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,125
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIC03_164
تاریخ نمایه سازی: 4 آذر 1389
Abstract:
این مقاله به حل مسئله حلقه - ستاره که در طراحی شبکه های مخابراتی و برنامه ریزی سیستم های حمل و نقل سریع کاربرد دارد می پردازد هدف مسئله حلقه - ستاره طراحی یک حلقه متشکل از پایانه مرکزی و مجموعه ای از گره های کاربردی و همچنین تخصیص سایر گره های شبکه به گره های حلقه است به گونه ای که مجموع هزینه های مسیریابی در حلقه و تخصیص کمینه گردد. در این مقاله یکالگوریتم کلونی مورچه برای مسئله حلقه - ستاره ارائه شده است و عملکرد آن با مکانیزم های تمرکز و تنوع در جستجوی فضای جواب بهبود داده شده است مقایسه نتایج محاسباتی الگوریتم کلونی مورچه با نتایج حاصل از الگوریتم شاخه و برش و الگوریتم متاهیوریستیک ترکیبی GVNS-GRASP نشان میدهد که الگوریتم ارائه شده در مسایل با سایز بزرگ و نزدیکتر به واقعیت عملکرد بسیار بهتری از لحا ظ رسیدن به جواب مطلوب و زمان حل دار است.
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :