مسیله مکانیابی هاب باینری با استفاده از الگوریتم کلونی مورچه
Publish place: 2rd International Conference on Soft Computing
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 546
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG02_023
تاریخ نمایه سازی: 7 اسفند 1396
Abstract:
مسیله مکانیابی هاب در بسیاری از تاسیسات از جمله سیستم های تحویل محموله، سیستم های خطوط هوایی، طراحی شبکه مخابراتی، شبکه حمل و نقل وغیره استفاده میشود. هر منطقه در مسیله مکانیابی هاب دارای ویژگی های خاص خود میباشد. در این مقاله، ما مسیله پوشش هاب را با انواع پوشش مختلفدر شبکه هاب را مطالعه می کنیم. علاوه بر این، مجموعه هابو پوشش حداکثر با استراتژی های اختصاصی و چندگانه بیان می شود و مدل هر یک تشریح میگردد. در ادامه یک مدل هاب باینری به منظور ماکزیمم نمودن جریان هدف در شبکه هاب تشریح میگردد تا تخصیص بهینه مشتریان به مراکزخدماتی به دست آید. با توجه به اینکه این دست مسایلNP-hard میباشند توسط الگوریتم کلونی مورچه در سه فاز مکانیابی، مسیریابی و تخصیص حل گردیده و به منظور بررسی و صحت جواب به دست آمده با الگوریتم ژنتیک مقایسه مینماییم
Keywords:
Authors
جواد بهنامیان
استادیار، دانشگاه بوعلی سینای همدان
احسان رمضی
دانشجوی کارشناسی ارشد، دانشگاه بوعلی سینای همدان