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

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

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

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

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

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

در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و...

بدون شک در دنیای مدرن امروز، زمان به عنوان عاملی با اهمیت نقشی به سزا در بازارهای رقابتی دارد. مسائل و مدل های مسیریابی فراوانی با توجه به نیاز انسان ها به وجود آمده است و به تناسب این مدل ها و مسائل، راهکارها و الگوریتم های فراوانی نیز شکل گرفته است. در این نوشتار به ارائه ی مدلی جدید )مدل پویا با در نظر گرفتن تعداد دوره های مختلف برای انواع مشتریان( از مسائل مسیریابی وسائل حمل ونقلمی پردازیم....

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