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