نام پژوهشگر: محمد امید کاردانی

مسئله مکانیابی تدافعی و حل آن به روشهای ابتکاری
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود 1388
  محمد امید کاردانی   جعفر فتحعلی

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