|
عنوان
|
الگوریتم ابتکاری و فراابتکاری برای حل مسئله مکان یابی پوشش کل در مقیاس بزرگ
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
مکان یابی پوشش کل، الگوریتم زنبوران، الگوریتم ابتکاری، مکان یابی تسهیلات
|
|
چکیده
|
مسائل مکان یابی پوشش کل یکی از موضوعاتی است که در عمل کاربرد زیادی دارد. دراین زمینه مدل های زیادی ارائه والگوریتم های متنوعی برای حل پیشنهاد شده است که بهترین الگوریتم ارائه شده توانایی حل مدل با 50000 گره را دارد. باتوجه به کاربردهای واقعی مدل، تعداد گره ها می تواند حتی بیشتر از این تعداد باشد دراین پژوهش الگوریتم ابتکاری و فراابتکاری سفارشی زنبوران با اصلاح جواب های نشدنی برای حل مسائل مکان یابی پوشش کل (هزینه های یکسان) در مقیاس های بزرگ تر ارائه می شود و نتایج نشان می دهد که الگوریتم های ارائه شده قادر به حل مسائل مکان یابی پوشش کل با جواب های بهینه برای الگوریتم ابتکاری و نزدیک بهینه برای الگوریتم فراابتکاری با مقیاس های بزرگتر در مدت زمان معقول می باشد.
|
|
پژوهشگران
|
حسن باقری (نفر اول)، جواد بهنامیان (نفر دوم)، سمانه بابائی مراد (نفر سوم)
|