5 SID.ir | مدل بندي و حل مساله ماکزيمم پوشش p – هاب تک تخصيصي با پوشش تدريجي

مشخصات مقاله

 
عنوان مقاله: 

مدل بندي و حل مساله ماکزيمم پوشش p – هاب تک تخصيصي با پوشش تدريجي

 
نویسندگان: 
 
آدرس:  
* دانشگاه بجنورد، دانشکده علوم پایه، گروه ریاضی، بجنورد، ایران
 
چکیده: 
مساله ماکزيمم پوشش p-هاب يکي از مسايل پر کاربرد مکان يابي مي باشد. در اين مساله هدف تعيين بهترين مکان براي هاب ها است به طوري که با در نظر گرفتن شعاع پوشش از قبل تعيين شده، تقاضاي پوشش داده شده ماکزيمم شود. در مسايل کلاسيک هاب اگر فاصله جفت مبدا و مقصد از مقدار مفروض کم تر باشد، امکان پوشش وجود دارد و در غير اين صورت تقاضاي بين دو نقطه پوشش داده نمي شود. در اين مقاله مساله ماکزيمم پوشش p-هاب با امکان پوشش تدريجي مورد بررسي قرار مي گيرد. ابتدا مفهوم پوشش تدريجي و توسعه اي از توابع پوششي بررسي و سپس مدل رياضي جديدي براي مساله ارايه مي شود. همچنين براي محاسبه کران بالاي مناسب براي مساله، از روش ساده سازي لاگرانژين و براي حل آن از يک روش ابتکاري و الگوريتم ژنتيک استفاده شده است. در نهايت نتايج حاصل از به کارگيري اين روش ها با نتايج حاصل از نرم افزارگمز، مقايسه مي شود. اين مقايسه نشان مي دهد مدل ارايه شده براي پوشش تدريجي و پارامتر پوشش جديد در مقايسه با مدل و تابع پوشش موجود در ادبيات موضوع نتايج مناسب تري دارد. همچنين به کارگيري ساده سازي لاگرانژين، کران بالاي مناسب براي مساله حاصل مي کند. روش ابتکاري نتايج محاسباتي بهتري در زمان کم تر به دست مي آورد و الگوريتم ژنتيک نيز خصوصا براي داده هاي با ابعاد بزرگ، با زمان محاسبات کم تر، پوشش بيش تري نسبت به حل نمونه ها با نرم افزارگمز ايجاد مي کند.
 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 56
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی