ارائه الگوریتم کلونی مورچگان برای طراحی شبکه های کاربردی در مخابرات و سیستمهای مکان یابی - تخصیص

Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,109

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CEIC03_164

تاریخ نمایه سازی: 4 آذر 1389

Abstract:

این مقاله به حل مسئله حلقه - ستاره که در طراحی شبکه های مخابراتی و برنامه ریزی سیستم های حمل و نقل سریع کاربرد دارد می پردازد هدف مسئله حلقه - ستاره طراحی یک حلقه متشکل از پایانه مرکزی و مجموعه ای از گره های کاربردی و همچنین تخصیص سایر گره های شبکه به گره های حلقه است به گونه ای که مجموع هزینه های مسیریابی در حلقه و تخصیص کمینه گردد. در این مقاله یکالگوریتم کلونی مورچه برای مسئله حلقه - ستاره ارائه شده است و عملکرد آن با مکانیزم های تمرکز و تنوع در جستجوی فضای جواب بهبود داده شده است مقایسه نتایج محاسباتی الگوریتم کلونی مورچه با نتایج حاصل از الگوریتم شاخه و برش و الگوریتم متاهیوریستیک ترکیبی GVNS-GRASP نشان میدهد که الگوریتم ارائه شده در مسایل با سایز بزرگ و نزدیکتر به واقعیت عملکرد بسیار بهتری از لحا ظ رسیدن به جواب مطلوب و زمان حل دار است.

Keywords:

Authors

مرضیه مظفری

دانشکده مهندسی صنایع دانشگاه صنعتی امیرکبیر

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Perez, Jose A. M., Moreno-Vega J. M., Rodriguez I., "Variable ...
  • Labbe, M., Laporte, G., Martin, Inmaculada R., Jose, J., ...
  • Xu, J., Chiu, Steve Y., Glover, F., "Optimizing a Ring-Based ...
  • Dias, Thayse C. S., de Sousa Filho, Gilberto F., Macambira, ...
  • Naji-Azimi, Z., Salari, M., Toth, P., "A heuristic procedure for ...
  • Vol. 207, Issue 3, pp. 1227-1234, 2010. ...
  • Liefooghe, A., Jourdan, L., Talbi, E.-, "Metaheuristis _ ...
  • _ _ _ di Milano, Italy, 1992. ...
  • Dorigo, M., Maniezzo, V., Colorni, A. _ Ant System: ...
  • , No. 1, PP. 29-41, 1996. ...
  • Vol. 1, No.1, PP. 53-66, 1997. ...
  • Stutzle, T., Hoos, H., "MAX-MIN At System and Local Search ...
  • Gambardella, L. M., Taillard, E. D., Agazzi G. "MACS- ...
  • Glover (eds), New Ideas in Optimization. McGraw-Hill, 1999. ...
  • _ _ _ _ Intelligence Research (JAIR), Vol. 9, PP. ...
  • Gambardella, L. M., Dorigo, M., "HAS-SOP: Ah Hybrid Ant _ ...
  • نمایش کامل مراجع