دانلود برنامه حل مساله VRP یا مسیریابی وسایل نقلیه با الگوریتم ژنتیک - نوشته شده با Matlab
دانلود برنامه حل مساله VRP یا مسیریابی وسایل نقلیه با الگوریتم ژنتیک - نوشته شده با Matlab
دانلود برنامه حل مساله VRP یا مسیریابی وسایل نقلیه با الگوریتم ژنتیک - نوشته شده با Matlab
چکیده ......................................................................... 4
مقدمه ......................................................................... 5
تاریخچه ...................................................................... 6
1 فصل اول .................................................................. 8
1-1 مسیر یابی و اینترنت ................................................. 8
1-2 غناصر اصلی در یک روتر ........................................ 9
1-2-1 اینترفیس ............................................................. 9
1-2-2 پردازنده ............................................................ 11
1-3 وظائف مسیر یابها ................................................... 12
1-3-1 استفاده از روتر برای ارتباط به اینترنت ................... 13
1-3-2 استفاده از روتر در یک شبکه lan .............................. 14
2 فصل دوم .................................................................. 16
2-1 آشنائی با سخت افزار مسیر یابها .................................... 16
2-2 سخت افزار خارجی مسیر یاب ....................................... 17
2-2-1 بدنه ...................................................................... .17
2-2-2 مؤلفه هائی که در پشت بدنه مسیریاب تعبیه شده اند ........... 19
2-2-3 پورت کنسول ......................................................... 20
2-2-4 پورت های توسعه wan ............................................ 21
2-2-5 flash memory ..................................................... 21
2-3 سخت افزار داخلی ...................................................... 22
2-4 سخت افزار خاص و ویژه هر سری ............................... 24
2-4-1 سری 800 ........................................................... 25
2-4-2 مسیر یابهای سری 1600 ........................................ 25
2-4-3 مسیر یابهای سری 2500 ......................................... 26
2-4-4 مسیر یابهای سری enter price ............................... 27
فصل 3 ........................................................................ 28
3-1 آشنائی با سیستم عامل مسیر یاب .................................. 28
3-2 تهیه نسخه های ارتقاء Ios .......................................... 30
3-3 معماری حافظه مسیر یابها ............................................ 31
3-3-1 مسیر یابهای RFF .................................................. 32
3-3-2 مسیر یابهای RFR ................................................... 34
3-4 ارتقاء سیستم عامل IOS .............................................. 37
3-4-1 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFF ......... 37
3-4-2 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFR ......... 37
3-5 آشنائی با مدها و فرمانها ............................................... .39
فصل 4 ........................................................................... 41
4-1 فراگیری واسط کاربری در سیستم عامل IOS .................... 41
4-2 پیام های سیستم عامل IOS در هنگام راه اندازی مسیر یاب ... 44
3-4 مسیریابها و لایه شبکه................................................... 45
4-4 protocol routing.................................................... 47
4-5 بسته بندی داده ها.......................................................... 48
4-6 روش های مسیر یابی..................................................... 49
4-7 جداول مسیریابی........................................................... 50
کلید واژگان......................................................................... 53
منلبع................................................................................ 57
.نرم افزارهای فراوانی برای مسیریابی و موقعیت یابی توسط گوشی های اندرویدی ارائه شده است ولی اغلب آن ها دارای حجم بالا و کیفیت پایین هستند، نرم افزار Maverick Pro یک برنامه قدرتمند جهت موقعیت یابی به صورت آفلاین و آنلاین در گوشی اندرویدی است. اگر قصد سفر به طبیعت را دارید نقشه های آفلاین نرم افزار می تواند به شما کمک کند تا از مسیر و مکان دقیق خود مطلع شوید. برنامه قادر است مسیرهایی که عبور می کنید را آرشیو کند تا در صورت عبور مجدد از آن مسیر نقشه های ذخیره شده و آفلاین را به شما نشان دهد. شما پس از نصب می توانید نقشه های آفلاین منطقه مورد نظر خود را دانلود کنید، تا در صورتی که به اینترنت دسترسی ندارید قادر باشید مسیریابی کنید. در ضمن برنامه دارای یک قطب نمای حرفه ای برای مسیریابی دستی است. دریچه به شما پیشنهاد می کند
امروزه شبکههای بیسیم به دلیل کاربردهایی که دارد و همچنین سرویسهایی که ارائه میدهد، رشد چشمگیری داشته است. این شبکهها در حال توسعه سریعی هستند و سرویسهای ارائه شده هم مرتباً بیشتر و بهتر میشود، در آیندهای نه چندان دور، تکنولوژی اطلاعات بر پایه مخابرات بیسیم خواهد بود. از آنجاییکه ایجاد شبکه با زیرساخت باعث محدودیت در شبکههای موبایل و سلولی معمولی خواهد کرد؛ لذا شبکههای بدون زیر ساخت میتواند ایدة خوبی برای ادامه مخابرات بیسیم باشد. شبکههای ادهاک، بدلیل عدم نیاز به زیرساختار، محدودیت شبکههای موبایل را مرتفع خواهد کرد.
شبکههای Ad–hoc برای اولین بار توسط وزارت دفاع آمریکا در سیستمهای نظامی و عملیاتی خود مورد استفاده قرار گرفته است. لیکن از سال 1970 بطور عمومی مورد استفاده میباشد.
در این پروژه هدف ارائه الگوریتم مسیریابی پیشنهادی مبتنی بر خوشه یابی می باشد.
در این راستا ابتدا در فصل اول به تقسیم بندی و توضیح شبکه های ادهاک و مروری بر پروتکلهای مسیریابی آن خواهیم پرداخت و سپس در فصل دوم عناصر مورد استفاده جهت شبیه سازی شبکه های MANET که شامل مدل های حرکت و ابزار شبیه سازی می باشد مورد بررسی قرار می گیرد و نیز فصل آخر را به بررسی الگوریتم های خوشه یابی و ارائه یک الگوریتم پیشنهادی و همچنین ارزیابی کارائی آن نسبت به سایر روش های خوشه یابی اختصاص داده ایم و فصل چهارم ننتیجه گیری و پیشنهاد برای آینده و در پایان نیز به طرح یک مقاله شخصی که شامل خلاصه این رساله می باشد پرداخته ایم، با امید به ایجاد انگیزه ای دو چندان در جهت پیشرفت های علمی، عزت و سلامت همه عزیزان را از درگاه ایزدمنان خواستارم.
فصل اول
شبکههای Ad Hoc
1-1 تقسیمبندی شبکههای بیسیم
شبکه های بیسیم را از نظر معماری می توان به دو گروه اصلی تقسیم بندی نمود:
الف) شبکه های دارای زیرساخت
مسیریابهایی که در این نوع شبکهها مورد استفاده قرار میگیرند، اصطلاحاً به ایستگاههای ثابت شهرت دارند. این ایستگاههای پایهای قابلیت حرکت ندارند، با روشهای مختلف و با امکانات سرعت بالا به یکدیگر متصل هستند. هر واحد متحرک در زمان برقراری ارتباط و نیز ردو بدل کردن اطلاعات، به نزدیکترین ایستگاه پایهای متصل می شود. در نتیجه ارتباطات بیسیم در این نوع شبکهها، بر اساس ارتباط سیمی بین ایستگاه های پایهای صورت می پذیرد. این شبکهها همچنین به شبکههای بیسیم یکگامی نیز شهرت دارند. شبکههای مخابرات سلولی و شبکههای PCS مثالهایی از این نوع شبکههای بیسیم هستند. در شبکههای یکگامی گرههای متحرک همواره تحت پوشش ایستگاههای پایه قرار دارند و در نتیجه ارتباط پیوستهای با ایستگاههای پایه دارند.
پیشگفتار1
فصل اول 2
شبکههای Ad Hoc2
1-1 تقسیمبندی شبکههای بیسیم 2
1-2 مروری بر پروتکلهای مسیریابی در شبکههای MANET 6
1-2-1 الگوریتمهای مسیریابی مسطح6
1-2-1-1 پروتکلهای مسیریابی Table Driven7
1-2-1-1-1 پروتکل مسیریابی DSDV 8
1-2-1-1-2 پروتکل مسیریابی WRP 8
1-2-1-2 پروتکلهای مسیریابی on-Demand 9
1-2-1-2-1 پروتکل مسیریابی AODV 10
1-2-1-2-2 پروتکل مسیریابی DSR 12
1-2-1-2-3 ظرفیت شبکه های بیسیم و محدودیت الگوریتمهای On-Demand 14
1-2-2 الگوریتمهای مسیریابی سلسلهمراتبی 15
1-2-2-1 مفهوم خوشهیابی 18
1-2-2-2 مزایای استفاده از خوشهیابی 20
1-2-2-3 الگوریتمهای مسیریابی سلسلهمراتبی مبتنی بر خوشهیابی 22
فصل دوم 25
عناصر مورد استفاده جهت شبیهسازی شبکههای MANET25
2-1 تکنولوژی بیسیم مورد استفاده در شبیه سازی شبکه های Ad Hoc 25
2-2 مدلهای تحرک 30
2-2-1 مدلهای تحرک تصادفی 31
2-2-2 مدل تحرک با وابستگی لحظهای 32
2-2-3 مدل تحرک با وابستگی فضایی 33
2-2-4 مدلهای تحرک با محدودیت جغرافیایی 35
2-2-5 خصوصیات مدل تحرک Random Waypoint 35
2-3 ابزار شبیهسازی 38
فصل سوم 42
خوشهیابی 42
3-1 مروری بر الگوریتمهای خوشهیابی 42
3-2 پارامترهای کارایی در روشهای خوشهیابی 50
3-3 الگوریتم خوشهیابی پیشنهادی 52
3-3-1 تشخیص گرههای همسایه 54
3-3-2 شکل گیری خوشهها 55
3-3-3 پیکربندی مجدد خوشهها 58
3-3-4 ارزیابی کارایی 65
فصل چهارم77
نتیجهگیری و پیشنهاد برای آینده 77
ضمیمه 1 ( واژهنامه ) 80
ضمیمه 2 ( عبارتهای اختصاری ) 82
مراجع 86
مقاله خلاصه پایان نامه89
شامل 93 صفحه فایل word
فرمت فایل : word (قابل ویرایش) تعداد صفحات : 145
در این پایان نامه به بررسی مسیریابی در شبکه و اینترنت به طور کامل پرداخته شده است فهرست
فصل اول مسیریابی بسته های IP. 1
1-2تفاوت یک سوییچ لایه ۳ با یک مسیریاب معمولی: 2
1-3پروتکل های INTERIOR وEXTERIOR : 4
1-4شبکه هایی که با مسیریاب BGP در ارتباطند: 5
1-5دو دیدگاه الگوریتم های مسیریابی: 5
1-9پروتکل های IP Distance Vector : 9
1-10عملکرد پروتکل های Distance Vector : 9
1-11پروتکل های IP Link State: 10
1-13نحوه ی مسیریابی بصورت استاتیک: 11
2-2مقایسه پروتکل OSPF با پروتکل RIP: 15
2-12انواع شبکه های تعریف شده در OSPF: 23
2-13برقراری رابطه مجاورت در شبکه های NBMA: 25
2-14پیکربندی OSPF در شبکه های Frame Relay: 26
2-15کاربرد OSPF در شبکه frame relay point-to-multipoint: 28
2-17انواع پیام در پروتکل OSPF: 30
2-18کاربرد Ipv6 در پروتکل OSPF: 31
2-19عملکرد OSPF در شبکه های IPv6: 32
2-20مقایسه OSPF V2 و OSPF V3: 32
2-21نحوه مسیریابی با پروتکل OSPF: 34
فصل سوم طراحی و پیاده سازی مدل فازی OSPF. 36
3-1مسیر یابی مبتنی بر کیفیت سرویس(QOS): 36
3-2اهداف مسیریابی کیفیت سرویس: 37
3-3پروتکل LINK STATE و OSPF: 38
3-5توابع عضویت و بانک قوانین: 40
3-6شبیه سازی و ارزیابی عملکرد: 42
فصل چهارم مسیر یابی چند منظوره 51
4-6پروتکل مستقل مسیریابی چند منظوره: 55
4-12آدرس های چند منظوره ذخیره : 59
چکیده:
امروزه علم کامپیوتر به حدی پیشرفت کرده که بسیاری از علوم دیگر پیشرفتشان وابسته به علم کامپیوتر می باشد.شبکه های کامپیوتری به حدی پیشرفت کرده اند که توانسته اند جهان را به یک دهکده علمی کوچک تبدیل نمایند.برای برقراری ارتباط بین این شبکه ها نیازمند به یک ستون فقرات می باشیم٬ این شبکه زیر بنایی که از تعداد زیادی مسیریاب تشکیل شده است وظیفه انتقال اطلاعات را دارد. بر روی این مسیریاب ها باید الگوریتم هایی اجرا شوند تا بتوانند بهترین مسیر را برای انتقال اطلاعات در این دهکده را انتخاب کنند.
مجموعه مطالبی که در اختیار شما خواننده گرامی است پژوهشی در رابطه با مسیریابی در شبکه های جهانی اینترنت و بررسی الگوریتم های مسیریابی متفاوت ٬تجزیه و تحلیل٬نحوه پیاده سازی این الگوریتم ها به صورت کاربردی می باشد.