مقدمه الگوریتم مسیریابی

مقدمه الگوریتم مسیریابی

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

مسیریابی حمل و نقل کالا در زنجیره تامین در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک

مسیریابی حمل و نقل کالا در زنجیره تامین در شرایط عدم قطعیت با استفاده از الگوریتم ژنتیک به صورت ورد ودر171صفحه چکیده یکی از مسائلی که امروزه در زنجیره تأمین بسیار مطرح است و مطالعاتِ گسترده¬ای در زمینه¬ی آن انجام شده، مسأله مسیریابی وسایل نقلیه حامل بار برای تحویل کالا به متقاضیان می¬باشد. برای حل این مسأله باید تابع هدفی را بهینه سازی کرد به نحوی که معیارهایی از قبیل مسافتِ طی شده، زمان سفر و تعداد وسایل نقلیه کمینه شود و تابع هدف حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. این مسأله از نوع NP-hard است و اغلب برای حل آن¬ از روش¬های فرا¬ابتکاری استفاده می¬شود. در دنیای واقعی، وجود برخی عوامل بـاعث می¬شود که مسأله¬ی مسیریابی وسایل نقلیه، یک مسأله¬ی غیر قطعی باشد. یک نوع عدم قطعیت در این مسأله، وقوع تقاضایِ متغیرِ مشتریان می¬باشد؛ یعن ...

ارزیابی امنیت پروتکل‌های مسیریابی در شبکه‌های موردی در مقابل حمله‌ی تونل‌کرم

ارزیابی امنیت پروتکل‌های مسیریابی در شبکه‌های موردی در مقابل حمله‌ی تونل‌کرم به صورت ورد ودر118صفحه چکیده با پیشرفت‌های به وجود آمده در شبکه‌ها و تکنولوژی‌های ارتباطی شبکه‌های بی‌سیم بیشتر مورد استفاده قرار می‌گیرند. از جمله می‌توان به شبکه‌های موردی اشاره نمود. با توجه به کاربردهای فراوان این شبکه‌ها نیاز به امنیت برای انجام عملکرد صحیح‌شان دارای اهمیت فراوانی است. یکی از مشکلاتی که امنیت مسیریابی در این شبکه‌ها را تهدید می‌کند حمله‌ی تونل‌کرم می‌باشد که از نظریه‌ی فیزیک جان ویلر(فیزیک‌دان آمریکایی) در سال 1957 گرفته شده است. این حمله یک تهدید جدی علیه مسیریابی شبکه‌های موردی است که در آن دو مهاجم فعال با ایجاد یک تونل خصوصی مجازی، جریان عادی حرکت پیام‌ها را اتصال کوتاه ...

افزایش کارایی پارامترهای تامین کیفیت VoIP از طریق بهبود پروتکل‌های مسیریابی MANET

افزایش کارایی پارامترهای تامین کیفیت VoIP از طریق بهبود پروتکل‌های مسیریابی MANET به صورت ورد ودر85صفحه شبکه موردی سیار شبکه‌ای است که توسط میزبان‌ های بی‌سیم که می‌توانند سیار هم باشند تشکیل می‌شود. در این شبکه‌ها لزوما از هیچ زیرساخت پیش‌ساخته‌ای استفاده نمی‌شود. بدین معنا که هیچ زیرساختی مانند یک ایستگاه مرکزی، مسیریاب ، سوئیچ و یا هر چیز دیگری که در دیگر شبکه‌ها از آنها برای کمک به ساختار شبکه استفاده می‌شود، وجود ندارد. بلکه فقط تعدادی گره بی‌سیم هستند که از طریق ارتباط با گره‌های همسایه به گره‌های غیرهمسایه متصل می‌گردند. در شکل 1-1 ساختار یک شبکه موردی سیار به عنوان نمونه آورده شده است. دایر‌ه‌های کوچک نشان‌دهنده گره‌های بی‌سیم می‌باشند و هر دایره بزرگ نشان دهنده برد مفی ...

پایان نامه کارشناسی ارشد عمران استفاده ازکلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت

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

پروژه ارزیابی الگوریتم های هوشمند در مسیریابی شبکه های موبایل

چکیده امروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به تزاید است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های اختصاصی موبایل معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های موبایل با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قر ...

مسیریابی در شبکه اینترنت

عنوان:مسیریابی در شبکه اینترنت قالب بندی:power point تعداد اسلایدها:33 فهرست: vمفاهیم اولیه مسیریابی v الگوریتم‌های مسیریابی LS v الگوریتم‌های مسیریابی بردار فاصله DV v مسیریابی سلسله مراتبی v پروتکل RIP v پروتکل OSPF v پروتکل BGP ...

بررسی جامع الگوریتم های مسیریابی در شبکه های موردی

...

پروژه:حل مسئله مسیریابی وسایل نقلیه چند انبار با پنجره زمانی با استفاده از یک الگوریتم فرابتکاری کارآمد

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

تحقیق در مورد کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقهکارایی الگوریتم مسیریابی شکسته شده برای

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه   فهرست مطالب     معدنی: بخش 2: مقدمات استراتژی های مسیریابی توزیع درخواست های چندپخشی D-مدل های blacking پیشین III احتمال پلاک شدن شبکه های چندپخشی این بخش مدل پلاکینگ الگوریتم fanaut کند را در شبکه متقارن c(n,r,m) مطالعه می کند و نشان می دهد که مدل سازگار است با شرایط nonbloking بطوریکه احتمال پلاک شدن در تعداد یکسانی از سوئیچ های میانی تقریبا به صفر می رسد. همانطوری که در بخش II نشان داده شد یک درخواست چند پخشی (x,y) پلاک می شوند اگر وفقط اگر  باشد.بگذارید احتمال اینکه سوئیچ ورودی (m-j)xسویچ میانی قابل دسترسی داشته باشد و باشد  را پیدا کنیم. حال احتمال j سوئیچ میانی غیرقابل دسترسی را حساب می کنیم. سویچهای میانی قابل دسترسی بصورت تصاد ...