محمد رمضانی - گروه مهندسی کامپیوتر، واحد شبستر، دانشگاه آزاد اسلامی، شبستر، ایران
جابر کریم پورینگجه - گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه تبریز، تبریز، ایران

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

مکانیابی، فضاهای آموزشی، ناحیه 4 شهر تبریز، الگوریت رقابت استعماری، تاب هزینه