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

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

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

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

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

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

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

"سایه درخت" در شهرهایی که با "مساله کنترل دما" در ماه های گرم مواجه هستند، فواید بسیار زیادی در ابعاد اقتصادی (کاهش مصرف انرژی در ماه های گرم و غیره)، ابعاد فیزیکی–کالبدی (حفظ تأسیسات شهری و غیره) و ابعاد اجتماعی)(افزایش میزان نشاط و کارایی شهروندان و غیره) دارد. از این رو، مقاله حاضر به طور مستقیم بر اندازه شکل درخت (کاناپی درخت) و سایه ای که درخت ایجاد می نماید، تأکید می کند. به عبارتی این مق...

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصلة نمونه برداری پس از ساخت چهار مسیر سراسری ر...

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