پایان نامه بهینه سازی مسیر جا به جایی در شبكه های شهری با استفاده از الگوریتم مورچگان در گراف های جهت دار

پایان نامه بهینه سازی مسیر جا به جایی در شبكه های شهری با استفاده از الگوریتم مورچگان در گراف های جهت دار

دانلود فایل

پایان نامه بهینه سازی مسیر جا به جایی در شبكه های شهری با استفاده از الگوریتم مورچگان در گراف های جهت دار چکیده یافتن مسیر بهینه از میان مسیرهای موجود یکی از م̂سائل پای̂Oه ای در برنام̂ه ری̂زی ش̂بکه حمل و نقل می باشد که می تواند کاربردهای وسیعی در هدایت هوشمند ترافیک شلوی · م̂سیریابی اتوماتیک وسائل نقلیه · برنامه ریزی تجهیزات ترافیکی و … داشته باشد. این م̂سأله ب̂ا زی̂اد ش̂دن تعداد ایستگاه ها و مسیرهای ارتباطی آنها تبدیل به یک مسأله پیچیده می گردد که حل آن با اس̂تفاده از روش های شمارشی و سایر روش های مستقیم مستلزم پردازش حجم عظیم̂ی از داده ه̂ا خواه̂د بود. جهت دار بودن مسیرها و وجود گره های بن بست · حل مسأله را با پیچیدگی های دیگری مواجه می سازد. در این مسأله عامل تصمیم گیر باید از میان کلیه حالات امکان پذیر· حالتی را انتخاب نماید که بهترین کارآئی را برای شبکه تأمین کند. به عب̂ارت دیگ̂ر مجم̂وع اوزان ن̂سبت داده ش̂ده ب̂ه مسیرها (بسته به معیار انتخاب ) کمینه یا بیشینه گردد. این معیارها می تواند شامل م̂سافت · زم̂ان · هزینه و یا ترکیبی از آنها باشد.  مقدمه حمل و نقل در تمامی کشورهای جهان یکی از ارکان توسعه ی̂افتگی ب̂ه ش̂مار م̂ی رود و تأثیری که حمل و نقل بر سایر صنایع دارد انکارناپذیر است . تأثیر حمل و نقل ب̂ر اقت̂صاد· مح̂یط زیست و نیز اثر بخشی عم̂ده آن ب̂ر می̂زان رض̂ایت عم̂ومی ب̂ه گون̂ه ای اس̂ت ک̂ه ج̂ستجوی روش هایی برای هرچه بهتر کردن سیستم های حمل و نقل را اجتناب ناپذیر می نماید.  پژوهش استاتزل و هوس [٢٧] این پژوهش به معرفی الگوریتم سیستم مورچه ای بیش – ک̂م ̧cMMAS( e) م̂Oی پ̂Oردازد. در این مطالعه پژوهش گران ابتدا به تاریخچه الگوریتم های بهینه سازی کلونی مورچه ه̂ا نظی̂ر ACS و AS اشاره می کند و کاربرد این الگوریتم ها و نتایج محاس̂باتی آن ه̂ا ب̂ر روی م̂سئله TSP و QAP بیان می کنند. سپس با بر شمردن نقاط قوت و ضعف این الگ̂وریتم ه̂ا ب̂ه معرف̂ی الگ̂وریتم خ̂ود می پردازند. فهرست مطالب چکیده ………………………………………………………………………………………………………………………………الف پیشگفتار …………………………………………………………………………………………………………………………..۱ فصل ۱‐ کلیات ۱ !۱! مقدمه ……………………………………………………………………………………………………………۴ ۱!۲! تعریف مسأله …………………………………………………………………………………………………۶ ۱!۳! هدف تحقیق ………………………………………………………………………………………………….۸ ۱!۴! روش تحقیق ………………………………………………………………………………………………….۸ ۱!۵! فرضیات تحقیق ……………………………………………………………………………………………..۹ فصل ۲‐ مروری بر ادبیات موضوع ۲ !۱! مقدمه …………………………………………………………………………………………………………..̈۱y ۲ !۲! الگوریتم مورچه ها…………………………………………………………………………………………۱۱ ۲ !۳! شرح مختصر مفهوم سیستم مورچه ای (AS) …………………………………………………….۱۲ ۲ !۴! مروری بر پژوهش های پیشین …………………………………………………………………………۱۳ ۲ !۵! جمع بندی …………………………………………………………………………………………………….̈۳y  فصل ۳‐ روش های بهینه سازی ۳ !۱! مقدمه …………………………………………………………………………………………………………۳۲ ۳ !۲! مفاهیم بهینه سازی ………………………………………………………………………………………….۳۳ ۳ !۳! بررسی روش های بهینه سازی ………………………………………………………………………….۳۴ فصل ۴‐ بررسی دقیق الگوریتم ACS به عنوان الگوریتم مرجع ۴ !۱! مقدمه …………………………………………………………………………………………………………۳۷ ۴ !۲! قواعد گذار در ACS …………………………………………………………………………………….۳۹ ۴ !۳! قواعد بروز رسانی ………………………………………………………………………………………..̈۴y ۴ !۴! تنظیم پارامترها در ACS ………………………………………………………………………………..۴۲ ۴ !۵! رفتار فرومون و ارتباط آن با کارآئی سیستم ……………………………………………………..۴۳ ۴ !۶! همکاری بین مورچه ها ………………………………………………………………………………….۴۵ ۴ !۷! اهمیت فرومون و تابع ابتکاری ………………………………………………………………………۴۸ ۴ !۸! مقایسه ACS با سایر روش های ابتکاری ………………………………………………………….۴۹ فصل ۵‐ شرح الگوریتم پیدا کردن مسیر بهینه با استفاده از ACS ۵ !۱! مقدمه …………………………………………………………………………………………………………۵۱ ۵ !۲! کلیاتی در باره الگوریتم طرح شده و روش شرح ……………………………………………..۵۲ ۵ !۳! شرح الگوریتم ……………………………………………………………………………………………..۵۳  فصل ۶‐ تعیین مقادیر پارامترها و تحقیق اعتبار اصلاحات ۶ !۱! مقدمه …………………………………………………………………………………………………………۷۲ ۶!۲! تعیین مقدار بهینه مورچه ها ……………………………………………………………………………۷۳ ۶ !۳! تعیین پارامتر B ……………………………………………………………………………………………۷۵ ۶ !۴! بررسی اثر همکاری مورچه ها دریافتن مسیر بهینه …………………………………………….۷۸ ۶ !۵! بررسی اثرات تابع مسافت در یافتن مسیر بهینه ………………………………………………..۸۱ ۶!۶! مقای̂OOسه روش اس̂OOتفاده از نزدی̂OOکت̂OOرین هم̂OOسایگی و روش اس̂OOتفاده از نزدیکترین نقطه به مقصد ……………………………………………………………………………۸۲ ۶!۷! مقای̂OOسه روش ج̂OOای گ̂OOذاری مورچ̂OOه ه̂OOا در مب̂OOداء و مق̂OOصد ب̂OOا روش جای گذاری در مبداء …………………………………………………………………………………….۸۳  فصل ۷‐ نتیجه گیری و پیشنهاد برای مطالعات آتی ۷ !۱! جمع بندی نتایج …………………………………………………………………………………………..۸۶ ۷ !۲! پیشنهاد برای مطالعات آتی ……………………………………………………………………………..۸۷ فهرست منابع و مآخذ ………………………………………………………………………………………………………۸۹ ضمیمه ۱! متن ورودی برنامه …………………………………………………………………………………………..۹۲ ضمیمه ۲! نحوه کار با نرم افزار ……………………………………………………………………………………….۱۱۹ì 

  • تست شخصیتی گری- ویلسون 1989

    تست شخصیتی گری- ویلسون 1989 دانلود فایل

  • مقاله سیستم‌های حسابداری مالی

    پروژه سیستم‌های حسابداری مالی,تحقیق سیستم‌های حسابداری مالی,دانلود تحقیق سیستم‌های حسابداری مالی,مقاله سیستم‌های حسابداری مالی دانلود فایل مقاله سیستم‌های حسابداری مالی در 21 صفحه ورد قابل ویرایش  1) چشم انداز (چشم اندازی از چگونگی دانشگاههای ملی و اینكه دانشگاههایی هستند كه…

  • دهستان زریبار و توسعه روستایی

    دهستان زریبار و توسعه روستایی دانلود فایل [3]

  • تحقیق پایداری سدهای خاکی در حالت تخلیه سریع آب

    تحقیق پایداری سدهای خاکی در حالت تخلیه سریع آب,تحلیل پایداری سدهای خاکی در حالت تخلیه سریع آب دانلود فایل تحقیق پایداری سدهای خاکی درحالت تخلیه سریع  آب کارشناسی ارشد M.S.C مهندسی عمران سازه های هیدرولیکی جامع و کامل با 300…

  • پروژه خانه هوشمند

    پروژه خانه هوشمند,خانه هوشمند,سنسور,سنسور دود,سنسور نور,مدار فرستنده,مدار گیرنده دانلود فایل پروژه خانه هوشمند این پروژه در دو بخش کلی مدار فرستنده و مدار گیرنده طراحی شده است . در بخش فرستنده مدار ما شامل سنسورهای نور (Photocell) و دود (MQ2)…

  • پایان نامه سیگنال ها و پروتکل ها

    پایان نامه سیگنال ها و پروتکل ها دانلود فایل پایان نامه سیگنال ها و پروتکل ها مقدمه تاریخچه و روند تشكیل پروتكل TCP/IP در ابتدا شبكه ها به صورت جداگانه فعالیت می كردند  و چیزی به عنوان شبكه WAN وجود…

  • پایان نامه وضعیت حقوقی رسانه های نوین با تکیه بر مصوبات شورای اروپا

    پایان نامه وضعیت حقوقی رسانه های نوین با تکیه بر مصوبات شورای اروپا دانلود فایل پایان نامه وضعیت حقوقی رسانه های نوین با تکیه بر مصوبات شورای اروپا چکیده:    بحث رسانه های نوین برای فعلان حوزه رسانه پر اهمیت…

  • تحقیق سیستم مکان یابی جهانی GPS

    تحقیق سیستم مکان یابی جهانی GPS دانلود فایل تحقیق سیستم مکان یابی جهانی GPS Gps چیست؟ سیستم مكان یابی جهانی ( Global Positioning System ) یك سیستم هدایت ناوبری ماهواره ای اســت شـامل شبكه ای از 24 ماهواره درگردش كه…

  • بررسی رابطه تاب آوری و هوش هیجانی در بین دانشجویان دانشگاه آزاد اردبیل

    بررسی رابطه تاب آوری و هوش هیجانی در بین دانشجویان دانشگاه آزاد اردبیل,پایان نامه روانشناسی بالینی دانلود فایل پایان نامه  روانشناسی بالینی بررسی  رابطه تاب آوری و هوش هیجانی در بین دانشجویان دانشگاه آزاد اردبیل مقدمه هوش هیجانی دراصل توانایی…

  • مبانی نظری و پیشینه پژوهش نشر الکترونیک

    مبانی نظری و پیشینه پژوهش نشر الکترونیک دانلود فایل مبانی نظری و پیشینه پژوهش نشر الکترونیک در 50 صفحه ورد قابل ویرایش با فرمت docx توضیحات: فصل دوم پایان نامه کارشناسی ارشد (پیشینه و مبانی نظری پژوهش) همراه با منبع…

  • تعامل بین جاذب های اجزا و چهره و جاذب های چهره کامل در قشر گیجگاهی مغز

    تعامل بین جاذب های اجزا و چهره و جاذب های چهره کامل در قشر گیجگاهی مغز,د,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پایان نامه ارشد,دانلود پایان نامه کارشناسی,دانلود پروپوزال,دانلود پروژه,دانلود پروژه پایانی,دانلود تحقیق,دانلود سمینار,دانلود سمینار کارشناسی“ MSc”مهندسی برق باﻋﻨﻮان تعامل بین جاذب…

  • پرسشنامه اعتیاد به اینترنت یانگ 1998 (IAT)

    پرسشنامه اعتیاد به اینترنت یانگ 1998 (IAT) دانلود فایل  پرسشنامه اعتیاد به اینترنت یانگ  1998 (IAT) منابع Tonioni F and et al. Internet addiction: hours spent online, behaviors and psychological symptoms. Gen Hosp Psychiatry, 2012; 34: 80–87.

  • فرار مغزها و نظریه كوچ مجازی

    دانلود آهنگ,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پرسشنامه,دانلود پروژه,دانلود سریال,دانلود فایل,دانلود فیلم,دانلود مقاله,دانلود نرم افزار,دانلود نمونه سوالات,فرار مغزها و نظریه كوچ مجازی,کار در منزل,کسب درآمد اینترنتی,مدیریت دانلود فایل دانلود فرار مغزها و نظریه كوچ مجازی وظیفه روشنفكر، البته یكی از وظایف…

  • مقاله آوند چوبی

    مقاله آوند چوبی دانلود فایل مقاله آوند چوبی بخشهایی از متن: بافت آوند چوبی بافت آوند چوبی از پروکامبیوم بوجود می‌آید و پروکامبیوم از مریستم انتهایی منشا می‌گیرد. بافت چوبی واجد دیواره نخستین را که از پروکامبیوم گیاه ایجاد می‌شود،…

  • پروژه طراحی پارچه و لباس

    پروژه طراحی پارچه و لباس دانلود فایل فهرست مطالبعنوان                                        صفحهفصل اول                                    2مقدمه                                        3تاریخچه طراحی…

  • گزارش كارآموزی بررسی مسائل بهداشت حرفه ای در كارخانه داروپخش و راهكارهای آن (ارگونومی)

    بررسی مسائل بهداشت حرفه ای,بررسی مسائل بهداشت حرفه ای در كارخانه داروپخش و راهكارهای آن (ارگونومی),كارخانه داروپخش و راهكارهای آن (ارگونومی),گزارش كارآموزی بررسی مسائل بهداشت حرفه ای در كارخانه داروپخش و راهكارهای آن (ارگونومی) دانلود فایل گزارش كارآموزی بررسی مسائل…

  • پروژه درس تحلیل دینامیک های سیستم

    پروژه درس تحلیل دینامیک های سیستم,پروژه مهندسی صنایع,دانلود آهنگ,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پرسشنامه,دانلود پروژه,دانلود پروژه درس تحلیل دینامیک های سیستم,دانلود سریال,دانلود فایل,دانلود فیلم,دانلود مقاله,دانلود نرم افزار,دانلود نمونه سوالات,کار در منزل,کسب درآمد اینترنتی دانلود فایل دانلود پروژه درس تحلیل دینامیک…

  • پروژه امنیت شبكه های كامپیوتری

    پروژه امنیت شبكه های كامپیوتری دانلود فایل پروژه امنیت شبكه های كامپیوتری مقدمه ای بر تشخیص نفوذ (Intrusion Detection) مقدمه ای بر شبکه خصوصی مجازی (VPN) مقدمه ای بر IPSec مقدمه ای بر فایروال مفاهیم امنیت شبکه رویدادهای امنیتی و…

  • پایان نامه الگوریتمهای مسیریابی

    پایان نامه الگوریتمهای مسیریابی دانلود فایل پایان نامه الگوریتمهای مسیریابی مقدمه الگوریتمهای مسیریابی در هریك از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مكانیكی بزرگ به همراه  انقلاب صنعتی بود. قرن نوزدهم عصر…

  • دانلود پاورپوینت پردازش بی سیم ، پردازش سیار و تجارت سیار

    Microbrowser,امواج الکترومغناطیسی,انواع وسایل بی سیم,پیجرها,تکنولوژیهای انتقال سلولی,تکنولوژیهای بی سیم,تلفن همراه,دانلود پاورپوینت پردازش بی سیم ، پردازش سیار و تجارت سیار,دستگاه نامه خوان الکترونیکی,دستیار شخصی دیجیتالی,رسانه های انتقال بی سیم,شبکه های کامپیوتری بی سیم و دسترسی اینترنتی,فواید استفاده از وسایل بی…

  • پایان نامه سیستم مدیریت تحت وب شرکت سوپر کامپیوتر

    پایان نامه سیستم مدیریت تحت وب شرکت سوپر کامپیوتر,سیستم مدیریت تحت وب شرکت سوپر کامپیوتر,مدیریت تحت وب,مدیریت تحت وب شرکت سوپر کامپیوتر دانلود فایل پایان نامه سیستم مدیریت تحت وب شرکت سوپر کامپیوتر چکیده سیستم مدیریت تحت وب شرکت سوپر…

  • بررسی عوامل اجتماعی موثر بر میزان رضایت از زندگی زناشویی زنان متاهل

    بررسی عوامل اجتماعی موثر بر میزان رضایت از زندگی زناشویی زنان متاهل,پایان نامه کارشناسی علوم تربیتی,میزان رضایت از زندگی زناشویی زنان متاهل دانلود فایل یافته های جمعیت شناختی دانش آموزن و پرسشنامه

  • سمینار نساجی آخرین روشهای بکار رفته در تهیه پارچه های ضد آب

    سمینار نساجی آخرین روشهای بکار رفته در تهیه پارچه های ضد آب دانلود فایل سمینار نساجی آخرین روشهای بکار رفته در تهیه پارچه های ضد آب چکیده: مسئله پارچه های ضد آب از دیرباز همواره مورد توجه انسان بوده. این…

  • بررسی بازار سبزیجات خشك

    بررسی بازار سبزیجات خشك,بررسی بررسی بازار سبزیجات خشك,پایان نامه بررسی بازار سبزیجات خشك,پروژه بررسی بازار سبزیجات خشك,تحقیق بررسی بازار سبزیجات خشك,دانلود بررسی بازار سبزیجات خشك,درباره بررسی بازار سبزیجات خشك دانلود فایل بررسی بازار سبزیجات خشك هدف و ضرورت تحقیق با…

  • پایان نامه آبهای زیرزمین

    پایان نامه آبهای زیرزمین دانلود فایل پایان نامه آبهای زیرزمین فلات ایران به ویژه نواحی مختلف ایران از اقلیم های متفاوتی تشكیل شده است، در حالی كه در نواحی جنوبی آن در تابیتان گرما به 50 درجه بالای صفر می…

  • مقاله پردازنده دیجیتالی سیگنال

    مقاله پردازنده دیجیتالی سیگنال دانلود فایل مقاله پردازنده دیجیتالی سیگنال بخشهایی از متن: برنامه های كاربردی كه از تراشه پردازمن دیجیتالی سیگنال استفاده می كند، در حال ترقی اند، كه دارای مزیت كارآئی بالا و قیمت پایین است، رای یك…

  • گزارش كارآموزی بانك اطلاعاتی برای سالن رنگ ایران خودرو

    ایران خودرو,بانك اطلاعاتی,دانلود گزارش کارآموزی بانك اطلاعاتی برای سالن رنگ ایران خودرو,رنگ,سالن,کاراموزی بانك اطلاعاتی برای سالن رنگ ایران خودرو,کارورزی بانك اطلاعاتی برای سالن رنگ ایران خودرو,گزارش كارآموزی بانك اطلاعاتی برای سالن رنگ ایران خودرو,گزارش کاراموزی بانك اطلاعاتی برای سالن رنگ…

  • آموزش فرآیندنویسی و تدوین شاخص های فرآیندی و ارزیابی عملکرد

    Flowchart,آموزش فرآیندنویسی و تدوین شاخص های فرآیندی و ارزیابی عملکرد,الگوریتم,تعریف شاخص,ثبت فرایند,شاخص های بهبود فرایند,شناسنامه فرایند,فرایند,فلوچارت,مدیریت فرایند,نقشه فرایند,نگرش فرایندی,نمودار جریان دانلود فایل آموزش فرآیندنویسی و تدوین شاخص های فرآیندی و ارزیابی عملکرد فایل اصلی جزوه آموزشی    :  PPT حجم فایل…

  • تحقیق و بررسی در مورد دیه

    بررسی دیه,تحقیق در مورد دیه,تحقیق و بررسی در مورد دیه,تحقیق و بررسی دیه,دیه,دیه کار تحقیقیی 1,کار تحقیقی در مورد دیه,مقاله دیه دانلود فایل تحقیق و بررسی در مورد دیه فهرست مطالب 1-انواع قتل از نظر مذاهب مختلف2-مواد قانونی جرایم شبه…

  • پایان نامه بررسی رابطۀ بین تأمین مالی از محل افزایش سرمایه و بازده سهام شرکت‌های پذیرفته‌شده در بورس اوراق بهادار تهران

    افزایش سرمایه و با,بررسی رابطۀ بین تأمین مالی از محل افزایش سرمایه و بازده سهام شرکت‌های پذیرفته‌شده در بورس اوراق بهادار تهران,بین تأمین مالی از محل افزایش سرمایه و بازده سهام شرکت‌های پذیرفته‌شده در بورس اوراق بهادار تهران,پایان نامه بررسی…

  • تحقیق آب سطحی و کنترل آن

    تحقیق آب سطحی و کنترل آن دانلود فایل آبهای سطحی فهرست و قسمتهایی از متن: آب سطحی شامل آب باران، پساب، رودخانه دائمی و مانند آن‌ها می‌باشد. فعالیت‌های انسان می‌تواند منجر به افزایش میزان تركیبات موجود در آب سطحی شوند.به…

  • مبانی نظری سرمایه انسانی

    پیشینه پژوهش سرمایه انسانی,مبانی نظری سرمایه انسانی دانلود فایل مبانی نظری سرمایه انسانی در 28 صفحه ورد قابل ویرایش با فرمت docx توضیحات: فصل دوم پایان نامه کارشناسی ارشد (پیشینه و مبانی نظری پژوهش) همراه با منبع نویسی درون متنی…

  • پایان نامه آلومینیوم‌

    آلومینیوم,بررسی آلومینیوم‌,پایان نامه آلومینیوم‌,پروژه آلومینیوم‌,تحقیق آلومینیوم‌ دانلود فایل پایان نامه آلومینیوم‌ مقدمه‌ با كاربرد بیشتر مواد آلومینیومی‌ و یا آلیاژهای‌ آلومینیوم‌ در قطعات‌ مختلف‌ ازجمله‌ قعات‌ خودرو،روشهای‌ مورد نیاز برای‌ تولید این‌ قطعات‌ نیز گسترده‌تر شده‌اند، از جملة‌ این‌ روشها…

  • مقاله کارشناسی با موضوع مقاله تکنولوژی گوگل

    مقاله کارشناسی با موضوع مقاله تکنولوژی گوگل دانلود فایل مقاله کارشناسی با موضوع مقاله تکنولوژی گوگل  تكنولوژی گوگل «جدا از مشكلات مقیاس گذاری تكنیك های جستجوی قدیمی، برای داده های به این اندازه، تكنیك های جدید رقابتی كه استفاده از…

  • مقاله بررسی روش‌ها و فنون تدریس

    پروژه بررسی روش‌ها و فنون تدریس,تحقیق بررسی روش‌ها و فنون تدریس,دانلود تحقیق بررسی روش‌ها و فنون تدریس,مقاله بررسی روش‌ها و فنون تدریس دانلود فایل [15]