الگوریتم خفاش جهت دار برای مدل مکان یابی p-میانه ناخوشایند معکوس جامع

در این مقاله مدل مکان یابی p-میانه ناخوشایند معکوس جامع با تغییرات توام طول های بالی و وزن های رأسی روی شبکه ها مورد مطالعه قرار می گیرد. در این مسئله هدف تغییر طول های بالی و وزن های رأسی شبکه با صرف کمترین هزینه کلی است به طوری که یک مجموعه از پیش تعیین شده p-عضوی از رأس های شبکه به مکان pمیانه ناخوشایند شبکه تبدیل گردد. با توجه به این که مدل مکان یابی Pمیانه ناخوشایند معکوس جامع با تغییرات توأم طول های بالی و وزن های رأسی روی شبکه ها از کلاس NP سخت است، لذا، ارائه یک الگوریتم دقیق چند جمله ای برای حل این نوع مسائل امکان پذیر نمی باشد. در این مقاله، هدف این است که با استفاده از الگوریتم خفاش جهت دار که یک الگوریتم از نوع فوق ابتکاری می باشد، جواب های تقریبی یک مدل مکان یابی ممیانه ناخوشایند معکوس جامع با تغییرات توأم طول های بالی و وزن های رأسی روی شبکه ها را بدست آوریم.

کلیدواژه ها:

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