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

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

دانلود فایل

پایان نامه بهینه سازی مسیر جا به جایی در شبكه های شهری با استفاده از الگوریتم مورچگان در گراف های جهت دار چکیده یافتن مسیر بهینه از میان مسیرهای موجود یکی از م̂سائل پای̂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ا روش جای گذاری در مبداء …………………………………………………………………………………….۸۳  فصل ۷‐ نتیجه گیری و پیشنهاد برای مطالعات آتی ۷ !۱! جمع بندی نتایج …………………………………………………………………………………………..۸۶ ۷ !۲! پیشنهاد برای مطالعات آتی ……………………………………………………………………………..۸۷ فهرست منابع و مآخذ ………………………………………………………………………………………………………۸۹ ضمیمه ۱! متن ورودی برنامه …………………………………………………………………………………………..۹۲ ضمیمه ۲! نحوه کار با نرم افزار ……………………………………………………………………………………….۱۱۹ì 

  • رفع معایب پمپ های سانتریفیوژ

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

  • مقاله انگیزش تجصیلی

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

  • پاورپوینت بررسی حوزه های آبریز و خصوصیات آنها

    بررسی حوزه های آبریز و خصوصیات آنها,پاورپوینت بررسی حوزه های آبریز و خصوصیات آنها,تحقیق بررسی حوزه های آبریز و خصوصیات آنها,حوزه های آبریز,خصوصیات حوزه های آبریز,دانلود پاورپوینت بررسی حوزه های آبریز و خصوصیات آنها,مقاله بررسی حوزه های آبریز و خصوصیات…

  • طرح توجیهی تولید انواع فلنج به روش فورج

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

  • سبک رهبری- مجموعه مقالات

    سبک رهبری,سبک رهبری- مجموعه مقالات,سبک مرجح رهبری مدیران,هوش عاطفی,هوش هیجانی دانلود فایل مجموعه مقالات سبک رهبری  این مجموعه  شامل 7 مقاله در ارتباط با  سبک رهبری می باشد . فهرست مقالات به شرح ذیل می باشد :   ردیف      عنوان…

  • تحقیق سنگ ادراری

    تحقیق سنگ ادراری دانلود فایل تحقیق سنگ ادراری مطالب و قسمتهایی از متن: فصل اول پیشگفتار: كلیه ها لگنچه،كالیس وپاپی حالب مثانه پیشابراه سنگ دستگاه ادراری یونهای ادراری: انواع سنگهای ادراری تظاهرات بالینی بیماران مبتلا به سنگ ادراری: بررسی رادیو…

  • پایان نامه انتقال اطلاعات از طریق شبکه برق

    پایان نامه انتقال اطلاعات از طریق شبکه برق دانلود فایل پایان نامه انتقال اطلاعات از طریق شبکه برق چکیده فناوری انتقال اطلاعات از طریق خطوط برق به مصرف کننده نهایی، یکی از فناوری­های رو به رشد در بسیاری از کشورهای…

  • پایان نامه بررسی تفاوت های جنسی در اضطراب اجتماعی نوجوانان

    اجتماعی,اضطراب,پایان نامه بررسی تفاوت های جنسی در اضطراب اجتماعی نوجوانان,پروژه بررسی تفاوت های جنسی در اضطراب اجتماعی نوجوانان,تحقیق بررسی تفاوت های جنسی در اضطراب اجتماعی نوجوانان,تفاوت,جنسی,دانلود پایان نامه بررسی تفاوت های جنسی در اضطراب اجتماعی نوجوانان,مقاله بررسی تفاوت های جنسی…

  • مقاله پروین اعتصامی ( از تولد تا ازدواج و مرگ)

    مقاله پروین اعتصامی ( از تولد تا ازدواج و مرگ),مقاله زندگی پروین اعتصامی دانلود فایل فهرست مطالب پروین اعتصامی. 1 تولد. 1 پدر پروین. 1 مادر پروین. 2 كودكی و نوجوانی پروین. 3 خاطرات کودکی پروین. 4 جوانی. 5 افکار…

  • اشنایی با شركت تارابگین ( بازیافت سرباره حاصل از كوره بلند ذوب آهن اصفهان )

    ( بازیافت سرباره حاصل از كوره بلند ذوب آهن اصفهان ),اشنایی با شركت تارابگین,اشنایی با شركت تارابگین ( بازیافت سرباره حاصل از كوره بلند ذوب آهن اصفهان ) دانلود فایل اشنایی با شركت تارابگین ( بازیافت سرباره حاصل از كوره…

  • گزارش کاراموزی اداره برق استان زنجان

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

  • تحقیق قرص های شادی آور و هیجان‌زا (اكستازی)

    تحقیق قرص های شادی آور و هیجان‌زا (اكستازی) دانلود فایل تحقیق قرص های شادی آور و هیجان‌زا (اكستازی) فهرست: مقدمه................................ قرص های شادی آور در ایران............ تاریخچه.............................. مصاحبه............................... هشدار X سرفصل جدید تاریخ اعتیاد در ایران   تجربه ایی جدید در…

  • پاورپوینت آبیاری بارانی 18 اسلاید

    آبیاری,آبیاری بارانی,آبیاری بارانی 18 اسلاید,آبیاری تحت فشار,بارانی,پاورپوینت آبیاری,پاورپوینت آبیاری بارانی,پاورپوینت آبیاری بارانی 18 اسلاید,دانلود پاورپوینت آبیاری بارانی 18 اسلاید دانلود فایل پاورپوینت آبیاری بارانی 18 اسلاید ابیاری تحت فشار دراین روش جریان اب بااستفاده از مو تورو پمپ در شبكه…

  • مقاله طب گیاهی

    مقاله طب گیاهی دانلود فایل مقاله طب گیاهی طب گیاهی، کهن ترین شیوه درمان................................................................1  طب سنتی در عصر تجدد..........................................................................2 داروخانه طبیعت.....................................................................................3 گیاهان مقوی_1.....................................................................................3 گیاهان مدر_2......................................................................................3 گیاهان مسهل و ملین_3...........................................................................4 داروهای طبیعی هم گاهی مضر است...........................................................4 تعریف تریاک......................................................................................5 خواص درمانی.....................................................................................5 تاریخچه...........................................................................................6…

  • مقاله توان الکتریکی سه فاز

    مقاله توان الکتریکی سه فاز دانلود فایل مقاله توان الکتریکی سه فاز در کشورهای صنعتی ، سه فاز روش عمومی انتقال توان الکتریکی است. این سیستم در واقع نوعی از سیستم چند فاز است. در نیروگاههای برق یک ژنراتور الکتریکی…

  • پایان نامه بررسی علل پرخاشگری دانش آموزان پسر

    بررسی علل پرخاشگری دانش آموزان,پایان نامه بررسی علل پرخاشگری دانش آموزان پسر,پرخاشگری دانش آموزان پسر دانلود فایل پایان نامه بررسی علل پرخاشگری دانش آموزان پسر چکیده هدف از پروهش حاضر بررسی علل  پرخاشگری دانش آموزان پسر مقطع راهنمایی ناحیه ی…

  • مبانی نظری و پیشینه پژوهش بهزیستی ذهنی (فصل دوم)

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

  • بررسی رابطه پرخاشگری مادران بر سلامت روانی کودکان در شهرستان اردبیل

    بررسی رابطه پرخاشگری مادران بر سلامت,بررسی رابطه پرخاشگری مادران بر سلامت روانی کودکان در شهرستان اردبیل,پایان نامه کارشناسی بررسی رابطه پرخاشگری مادران بر سلامت روانی کودکان در شهرستان اردبیل,پرخاشگری مادران بر سلامت روانی کودکان دانلود فایل پایان نامه کارشناسی بررسی…

  • ترجمه صدف های دو کپه ای پخته و خام

    ترجمه صدف های دو کپه ای پخته و خام,دانلود ترجمه مقاله صدف های دو کپه ای پخته و خام دانلود فایل نمونه ترجمه 10.3.2 صدف­های دو کپه­ای پخته و خام پایداری و ثبات صدف دو کفه ای خام دارای پوسته…

  • پایان نامه بررسی تركیبات ، موارد استفاده و نحوه كشت مواد مخدر

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

  • اثر بخشی آموزش مسئولانه والدینی بر تغییر سبک فرزند پروری زنان سرپرست خانوار

    آموزش مسئولانه والدینی,اثر بخشی,اثر بخشی آموزش مسئولانه والدینی بر تغییر سبک فرزند پروری زنان سرپرست خانوار,زنان سرپرست خانوار,سبک فرزند پروری دانلود فایل اثر بخشی آموزش مسئولانه والدینی بر تغییر سبک فرزند پروری زنان سرپرست خانوار زنان سرپرست خانوار از جمله…

  • پایان نامه طبقه بندی ژنوتیپ‌ها از لحاظ ژن‌های آنتی‌پورتر

    پایان نامه طبقه بندی ژنوتیپ‌ها,پایان نامه طبقه بندی ژنوتیپ‌ها از لحاظ ژن‌های آنتی‌پورتر,ژن‌های آنتی‌پورتر,طبقه بندی ژنوتیپ‌ها,طبقه بندی ژنوتیپ‌ها از لحاظ ژن‌های آنتی‌پورتر دانلود فایل پایان نامه طبقه بندی ژنوتیپ‌ها از لحاظ ژن‌های آنتی‌پورتر چکیده    به منظور بررسی مکانیزم­های مقاومت…

  • کارآموزی شرکت کارا تلفن - سالن دیجیتال – سوییچ

    کارآموزی شرکت کارا تلفن - سالن دیجیتال – سوییچ دانلود فایل کارآموزی شرکت کارا تلفن - سالن دیجیتال – سوییچ مقدمه: شركت كارا تلفن به دنبال هدف تولید مراكز تلفن در رنجهای مختلف پس از تكمیل ظرفیتهای خود در رنج…

  • دانلود پاورپوینت ارزیابی عملکرد

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

  • مقاله آلودگی هوا و طبیعت، آلاینده ها و اثرات آنها

    مقاله آلودگی هوا و طبیعت، آلاینده ها و اثرات آنها دانلود فایل مقاله آلودگی هوا و آلاینده و اثرات آنها قسمتهایی از متن: آلودگی هوا آلودگی هوا عبارت است از حضور مواد نامطلوب در هوا به مقداری که بتواند اثرات…

  • مقاله حافظه و یادگیری

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

  • پروژه کارافرینی ساخت و تولید Manufacturing & pro

    M,پروژه کارافرینی ساخت و تولید Manufacturing & pro,توجیه اقتصادی ساخت و تولید Manufacturing pro,تولید,دانلود پروژه ساخت و تولید Manufacturing pro,دانلود کارآفرینی ساخت و تولید Manufacturing pro,ساخت,طرح توجیه فنی ساخت و تولید Manufacturing pro,طرح توجیهی ساخت و تولید Manufacturing pro,کارآفرینی ساخت…

  • ترجمه مقاله تاثیر ISO 9000 برروی جو سازمانی:تجربه مدیریت تغییر استراتژیک در موسسه های هندی

    ترجمه مقاله تاثیر ISO 9000 برروی جو سازمانی:تجربه مدیریت تغییر استراتژیک در موسسه های هندی,ترجمه مقاله تاثیر ISO 9000 برروی جو سازمانیتجربه مدیریت تغییر استراتژیک در موسسه های هندی دانلود فایل ترجمه مقاله تاثیر ISO 9000 برروی جو سازمانی:تجربه مدیریت…

  • مقاله خروج صغیر از حجر

    بررسی خروج صغیر از حجر,تحقیق در مورد خروج صغیر از حجر,تحقیق و بررسی خروج صغیر از حجر,تحقیق و بررسی در مورد خروج صغیر از حجر,خروج صغیر از حجر,خروج صغیر از حجر 60 ص,مقاله خروج صغیر از حجر دانلود فایل خروج…

  • مراحل و روشهای تدوین برنامه ریزی استراتژیك

    Strategic Planning,اجرای استراتژی,استراتژی,برنامه‏ریزی استراتژیك,تدوین استراتژی,مدیریت استراتژیک,مراحل و روشهای تدوین برنامه ریزی استراتژیك دانلود فایل مراحل و روشهای تدوین برنامه ریزی استراتژیك فهرست مطالب ü      انواع برنامه براساس سطوح سازمانی ü      برنامه‏ریزی استراتژیك(Strategic Planning) ü      ویژگی‏های برنامه‏ریزی استراتژیك ü      مراحل فرآیند…

  • پروژه کارآفرینی موضوع : طرح پرورش قـارچ خوراكـی

    پرورش قـارچ خوراكـی,پروژه کارآفرینی,پروژه کارآفرینی موضوع : طرح پرورش قـارچ خوراكـی,طرح دانلود فایل ج- برداشت:    پس از دو تا سه هفته قارچ ها با شكل گرفتن خود ، شروع به رشد كرده و پس از چند روز تمام سطح…

  • مقاله ارزشیابی

    مقاله ارزشیابی دانلود فایل مقاله ارزشیابی مقدمه : در كنار داشتن مردمی با علم ودانش، هیئت سنجش وارزشیابی باید چنین افرادی را منظور داشته باشد. با داشتن چنین مردمی وبدون دخالت نظرات خصوصی آنها در هیئت وابسته به آن می…

  • پروژه سنجش میزان آمادگی شركت آب منطقه ای استان یزد جهت اجرای سیستم ERP

    پروژه سنجش میزان آمادگی شركت آب منطقه ای استان یزد جهت اجرای سیستم ERP دانلود فایل پروژه سنجش میزان آمادگی شركت آب منطقه ای استان یزد جهت اجرای سیستم ERP فهرست مطالب عنوان                                     صفحه چكیده.............................................. 1 فصل اول :…

  • تصمیم گیری با معیارهای چندگانه محاسبات و منطق فازی

    تصمیم گیری با معیارهای چندگانه,تصمیم گیری با معیارهای چندگانه محاسبات و منطق فازی,محاسبات و منطق فازی دانلود فایل خلاصه نکات و توضیحات محاسبات و منطق فازی در درس تصمیم گیری با معیارهای چندگانه در 6 صفحه فایل PDF

  • پاورپوینت اهمیت و نقش كلیدها در شبكه برق

    پاورپوینت اهمیت و نقش كلیدها در شبكه برق دانلود فایل پاورپوینت اهمیت و نقش كلیدها در شبكه برق این پاورپوینت در 68 اسلاید می باشد  كلیدهای قدرت                —در یك پست فشارقوی كلید قدرت تقریباً یكی از اساسی ترین اجزاء آن…