در این پایان نامه الگوریتمهایی برای حل سه مسأله "پیدا کردن کوتاهترین مسیر بین یک مبدأ و دیگر گره های گراف"، "پیدا کردن کوتاهترین مسیر در گرافهای تصادفی که هزینه یالها همبسته می باشد" و "مسأله مسیریابی وسیله نقلیه احتمالی" طراحی و پیاده سازی شده است. در بخش اول پایان نامه یک الگوریتم مبتنی بر اتوماتاهای یادگیر برای مسأله پیدا کردن کوتاهترین مسیر بین یک گره مبدأ و دیگر گره های گراف در گرافهای تصا...

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

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

مسئله بهبود مصرف انرژی در گره های حسگر با استفاده از مسیریابی شبکه رادیو شناختی به کمک الگوریتم دایجکسترا، می­تواند کمک زیادی در افزایش طول عمر گره ها  کرده و مشکل کمبود طیف را بهبود بخشد بدون اینکه سرعت تبادل اطلاعات کاسته شود. با اعمال یک حد آستانه، حفره های حاوی انرژی در کانال را تشخیص داده و در نهایت طیف به کاربران ثانویه تخصیص داده می­شود. از نتایج شبیه سازی شده از مسیریابی شبکه رادیو شناخ...

مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمان...

مشبکه، زیر مجموعه گسسته ای از r^n و ترکیب خطی صحیحی از بردارهای مستقل {v1,….,vd} است که به شکل xibi ? نمایش داده می شود. در حالت n>2 انتخاب های متعددی برای بردارهای پایه وجود دارد که وضعیت مطلوب انتخاب بردارهایی کوتاه و شبه متعامد برای پایه است. مساله کوتاهترین بردار یکی از مشهورترین مسائل مشبکه است که هدف آن یافتن برداری غیر صفر با کم ترین نرم اقلیدسی است.الگوریتم های موجود برای حل این مساله ب...

یکی از کاربردهای ربات در مناطقی است که بهر دلیلی وجود انسان در آن محل میسر نیست. یکی از مسائلی که در این رباتها مورد توجه قرار می گیرد بحث مسیریابی هوشمند ربات در منطقه یا زمین مورد نظر می باشد. بطوریکه موانع را شناسایی کرده و موانع متحرک و ثابت را تشخیص داده و براساس این تشخیص مسیر بهینه را که کوتاهترین است انتخاب بکند. در این پروژه سعی بر آن شده است که به کمک الگوریتم ژنتیک و کروموزومهای طول ...

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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...