مسیله مکانیابی هاب باینری با استفاده از الگوریتم کلونی مورچه

مسیله مکانیابی هاب در بسیاری از تاسیسات از جمله سیستم های تحویل محموله، سیستم های خطوط هوایی، طراحی شبکه مخابراتی، شبکه حمل و نقل وغیره استفاده میشود. هر منطقه در مسیله مکانیابی هاب دارای ویژگی های خاص خود میباشد. در این مقاله، ما مسیله پوشش هاب را با انواع پوشش مختلفدر شبکه هاب را مطالعه می کنیم. علاوه بر این، مجموعه هابو پوشش حداکثر با استراتژی های اختصاصی و چندگانه بیان می شود و مدل هر یک تشریح میگردد. در ادامه یک مدل هاب باینری به منظور ماکزیمم نمودن جریان هدف در شبکه هاب تشریح میگردد تا تخصیص بهینه مشتریان به مراکزخدماتی به دست آید. با توجه به اینکه این دست مسایلNP-hard میباشند توسط الگوریتم کلونی مورچه در سه فاز مکانیابی، مسیریابی و تخصیص حل گردیده و به منظور بررسی و صحت جواب به دست آمده با الگوریتم ژنتیک مقایسه مینماییم

کلیدواژه ها:

مکانیابی هاب ، الگوریتم فراابتکاری ، مراکز خدماتی ، پوشش هاب ، کلونی مورچه