چکیده:
یکی از انواع مسائل مطرح شده در ارتباط با جستجو در میان همسایگی‌های نزدیک، مسیریابی بهینه در میان نقاط مکانی با ترتیب مشخص یا همان (OSR)  Optical Sequenced Route است. درخواست برای یافتن مسیر بهینه با توالی نقاط مشخص (OSR) در واقع جستجو برای یافتن مسیری است که دارای کمترین طول بوده و از یک مبدأ مکانی معلوم آغاز شده و از نقاط مکانی مشخصی با ترتیب خاص بسته به نوع مکان‌ها عبور کرده باشد. ترتیب این نقاط مکانی با توجه به مشخصه‌های از پیش تعیین شده مسأله بوده و قابل تغییر نمی‌باشد. مسأله OSR قابل تبدیل به مسأله یافتن کوتاه‌ترین مسیر در یک گراف مسطح بزرگ است. یافتن کوتاه‌ترین مسیر از طریق الگوریتم‌های کلاسیک مانند Dijkstra برای بسیاری از مسائل موجود در دنیای واقعی عملی نیست. مسیریابی OSR در مقاله مطرح گردیده و دو روش در فضای برداری و متریک برای آن پیشنهاد شده است. در این مقاله پیاده‌سازی این مسیریابی توسط الگوریتم ژنتیک انجام شده است.

فهرست مطالب:
چکیده
فصل اول
1-1مقدمه
تاریخچه
2-1 انتخاب طبيعي
3-1  كد كردن
4-1 شما
5-1 ايجاد جمعيت اوليه
6-1 عملگرهاي برشي
7-1 عملگرهاي جهشي
8-1 خلاصه ويژگي‌ها
9-1 مكانيزمهاي انتخاب
انتخاب قطع سر
10-1 انتخاب قطعي بريندل
11-1 انتخاب نخبه‌گرا
12-1 انتخاب جايگزيني نسلي اصلاح شده
13-1 انتخاب مسابقه
14-1 انتخاب مسابقه تصادفي
15-1 مكانيزمهاي برش
16-1 يك نقطه برش
17-1 دو نقطه برش
18-1 بخش-نگاشته
19-1 ترتيب
20-1 برش يكنواخت
21-1 چرخه
22-1 محدب
23-1 مكانيزمهاي جهش
24-1 استراتژي برخورد با محدوديت‌ها
25-1 استراتژي اصلاح عملگرهاي ژنتيك
26-1 استراتژي ردي
27-1 استراتژي اصلاحي
28-1 استراتژي جريمه‌اي
29-1 کدکردن
1-29-1كدينگ جايگشتي
2-29-1 كدگذاري مقدار
3-29-1 كدينگ درخت
4-29-1 آرايه
5-29-1 ليست
6-29-1 درخت
فصل دوم
1-2 مقدمه
2-2 اصول عملکرد
1-2-2 الگوریتم های LS
2-2-2 الگوریتم های Dijkstra
3-2-2 الگوریتم های DV
مسیر یابی سلسله یابی
فصل سوم
کد سورس
1-3 مقدمه
فصل چهارم
نتیجه گیری
پیوستها
منابع و مآخذ

---

برچسب ها: الگوریتم های LS الگوریتم ژنتیک الگوریتم های DV مسیر یابی سلسله یابی سورس کد مسیریابی genetic routing دانلود پروژه مسیریابی پروژه مسیریابی ژنتیک مسیریابی الگوریتم ژنتیک OSR Optical Sequenced Route