1404/02/01
جواد بهنامیان

جواد بهنامیان

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 25947312100
دانشکده: دانشکده فنی و مهندسی
نشانی:
تلفن:

مشخصات پژوهش

عنوان
الگوریتم ابتکاری و فراابتکاری برای حل مسئله مکان یابی پوشش کل در مقیاس بزرگ
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مکان یابی پوشش کل، الگوریتم زنبوران، الگوریتم ابتکاری، مکان یابی تسهیلات
سال 1393
پژوهشگران حسن باقری ، جواد بهنامیان ، سمانه بابائی مراد

چکیده

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