شماره ركورد كنفرانس :
3860
عنوان مقاله :
مسئله مكانيابي هاب باينري با استفاده از الگوريتم كلوني مورچه
پديدآورندگان :
بهناميان جواد Behnamian.behnamian@basu.ac.ir دانشگاه بوعلي سيناي همدان , رمضي احسان دانشگاه بوعلي سيناي همدان
كليدواژه :
مكانيابي هاب , الگوريتم فراابتكاري , مراكز خدماتي , پوشش هاب , كلوني مورچه
عنوان كنفرانس :
دومين كنفرانس ملي محاسبات نرم
چكيده فارسي :
مسئله مكانيابي هاب در بسياري از تاسيسات از جمله سيستم هاي تحويل محموله، سيستم هاي خطوط هوايي، طراحي شبكه مخابراتي، شبكه حمل و نقل و غيره استفاده ميشود. هر منطقه در مسئله مكانيابي هاب داراي ويژگي هاي خاص خود ميباشد. در اين مقاله، ما مسئله پوشش هاب را با انواع پوشش مختلف در شبكه هاب را مطالعه مي كنيم. علاوه بر اين، مجموعه هاب و پوشش حداكثر با استراتژي هاي اختصاصي و چندگانه بيان مي شود و مدل هر يك تشريح ميگردد. در ادامه يك مدل هاب باينري به منظور ماكزيمم نمودن جريان هدف در شبكه هاب تشريح ميگردد تا تخصيص بهينه مشتريان به مراكز خدماتي به دست آيد. با توجه به اينكه اين دست مسائل NP-hardميباشند توسط الگوريتم كلوني مورچه در سه فاز مكانيابي، مسيريابي و تخصيص حل گرديده و به منظور بررسي و صحت جواب به دست آمده با الگوريتم ژنتيك مقايسه مينماييم.
