مقایسه کارایی انواع مختلف الگوریتمها بهینه سازی جمعیت گرا در حل مساله جانمایی نقاط دسترسی بی سیم شهری

مسئله ی جانمایی از دسته مسائی است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی؛ پیچیدگی و حجم محاسبات مسئله به طور چشمگیری افزایش مییابد. برای حل این مسائل از روشهای فراابتکاری استفاده می شود این تحقیق به مقایسه ی روشهای فراابتکاری ژنتیک؛ کلونی مورچه ها و آکاری فلزات به عنوان روشهای بهینه سازی برای جانمایی نقاطدستریس بی سیم درمکانهای مختلف؛ در یک محدوده شهری با ابعاد ۲۰۲۰ کیلومتر 2000 مشترک و 50 نقطه ی مجاز برای نصب نقاط دسترسی بی سیم میپردازد تا پوشش وهزینه های مناسب احداث مراکز در محدوده ی موردنظر تحقق یابد. براساس یافته های این تحقیق میتوان نتیجه گیری کرد که الگوریتم ژنتیک بهترین عملکرد را داشته است.

کلیدواژه ها:

جانمایی نقاط دسترسی بی سیم ، الگوریتم آبکاری فلزات ، الگوریتم ژنتیک ، الگوریتم کلونی مورچه ها