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

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

دانلود فایل

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

  • پاورپوینت بررسی تحلیل سایت میدان بار

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

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

    اطلاعات حسابداری در کاهش عدم تقارن اطلاعاتی در بورس اوراق بهادار تهران,بررسی نقش اطلاعات حسابداری در کاهش عدم تقارن اطلاعاتی در بورس اوراق بهادار تهران,پایان نامه بررسی نقش اطلاعات حسابداری در کاهش عدم تقارن اطلاعاتی در بورس اوراق بهادار تهران,حسابداری…

  • بیماریهای گیاهی(پوسیدگی بذر ، مرگ گیاهچه و پوسیدگی ریشه به وسیله پی تیوم)

    بررسی بیماریهای گیاهی,بیماریهای گیاهی,بیماریهای گیاهی(پوسیدگی بذر ، مرگ گیاهچه و پوسیدگی ریشه به وسیله پی تیوم),پروژه بیماریهای گیاهی,پژوهش بیماریهای گیاهی,پوسیدگی بذر,پوسیدگی بذر ، مرگ گیاهچه و پوسیدگی ریشه به وسیله پی تیوم,پوسیدگی ریشه به وسیله پی تیوم,تحقیق بیماریهای گیاهی,مرگ گیاهچه…

  • پروژه بررسی نسخ چاپ سنگ حفاظت و مرمت یک نسخه قرآن طوماری موجود در کتابخانه آستان قدس رضوی

    بررسی نحوه شکل گیری قرآن طوماری,پایان نامه بررسی نسح چاپ سنگی,پروژه بررسی نسخ چاپ سنگ حفاظت و مرمت یک نسخه قرآن طوماری موجود در کتابخانه آستان قدس رضوی,پروژه بررسی نسخ چاپ سنگی,تکنیک چاپ سنگی,دلایل ظهور کاغذ سازی ماشینی,دلایل و ضرورت…

  • پرسشنامه اضطراب اجتماعی اندام موتل و کنروی (2000)

    پرسشنامه اضطراب اجتماعی اندام موتل و کنروی (2000) دانلود فایل پرسشنامه اضطراب اجتماعی اندام موتل و کنروی (2000) منبع : Motle, R.W., & Conroy, D.E. (2000). "Validity and factorial invariance of thesocial physique anxiety scale". Medicine and Science in sport…

  • پیشینه و مبانی نظری اختلالات رفتاری در کودکان (فصل دو)

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

  • بررسی رابطه دلسوزی به خود و کنترل خشم با افکار خودکشی در دانشجویان

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

  • مقاله آشنایی با مرکز دیسپاچینگ

    مقاله آشنایی با مرکز دیسپاچینگ دانلود فایل مقاله آشنایی با مرکز دیسپاچینگ سیستم های جمع آوری اطلاعات شروع سیستم های مدرن جمع آوری اطلاعات و كنترل (Supervisory Control and Data ) كه امروزه در ایران از آن با نام دیسپاچینگ  یاد…

  • پاورپوینت ارتباطات از راه دور و شبکه ها

    اجزای شبكه های ارتباطی رایانه ای,ارتباطات,ارتباطات از راه دور,الف) انواع شبكه ها بر اساس گستره جغرافیایی,انواع شبكه ها بر اساس گره,انواع شبكه های ارتباطی,پاورپوینت ارتباطات از راه دور و شبکه ها,پروتكل های ارتباطی,شبك,شبكه های ارتباطی رایانه ای,شبكه های شهری (MAN),شبكه…

  • پایان نامه بررسی تعریف واژه بازار در ایران و كاركرد آن

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

  • سمینار برق افزاره های میكروفلوئیدیك

    سمینار برق افزاره های میكروفلوئیدیك دانلود فایل سمینار برق افزاره های میكروفلوئیدیك

  • مقاله مبانی مهندسی نرم افزار

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

  • تحقیق سرقت

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

  • ادبیات نظری وپیشینه پژوهش استراتژی‌ های تقسیم سود

    ادبیات نظری,ادبیات نظری استراتژی‌ های تقسیم سود,ادبیات نظری وپیشینه پژوهش استراتژی‌ های تقسیم سود,استراتژی‌ های تقسیم سود,پژوهش استراتژی‌ های تقسیم سود,پیشینه پژوهش,پیشینه پژوهش استراتژی‌ های تقسیم سود دانلود فایل جزئیات: توضیحات: فصل دوم پژوهش کارشناسی ارشد و دکترا (پیشینه و…

  • مقاله شناخت و علل و عوارض و درمان پرخاشگری

    مقاله شناخت و علل و عوارض و درمان پرخاشگری دانلود فایل مقاله شناخت و علل و عوارض و درمان پرخاشگری مقدمه : پرخاشگری معمولا به رفتاری اطلاق می شود كه قصد از آن صدمه رساندن (جسمانی یا زبانی ) به…

  • بررسی گیاه فلفل به صورت لاتین

    بررسی گیاه فلفل به صورت لاتین,دانلود آهنگ,دانلود اندروید,دانلود پاورپوینت,دانلود پایان نامه,دانلود پرسشنامه,دانلود پروژه,دانلود سریال,دانلود فایل,دانلود فیلم,دانلود مقاله,دانلود نرم افزار,دانلود نمونه سوالات,کار در منزل,کسب درآمد اینترنتی دانلود فایل Bell peppers, Capsicum annuum are a cultivar group of annual or perennial plants…

  • پاورپوینت سیمان

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

  • پایان نامه پیاده سازی الگوریتم FLB

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

  • هنرمند كیست؟ بحثی در خلاقیت

    بحثی در خلاقیت,هنرمند كیست؟,هنرمند كیست؟ بحثی در خلاقیت دانلود فایل هنرمند كیست؟ بحثی در خلاقیت هنرمند كیست؟بحثی در خلاقیت به نظر می‌رسد كوشش برای پیدا كردن جامعی مشترك برای انواع بسیار گوناگون هنرمند، همان اندازه بی‌نتیجه است كه كوشش برای…

  • مقاله در خصوص توسعه سیبرنیک دست مصنوعی

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

  • مقاله توحید در قرآن

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

  • پاورپوینت مدیریت پروژه IT

    پاورپوینت مدیریت پروژه IT دانلود فایل پاورپوینت مدیریت پروژه IT هدف: ارائه اجزای برنامه‌ریزی و روش‌های هدایت برنامه‌های پروژه و ارتباط آنها با یكدیگر به گونه‌ای كه اهداف پروژه حاصل گردد. مقدّمه: تعاریفی از پروژه (PROJECT) تعاریفی از مدیریت (MANAGEMENT)…

  • پایان نامه بررسی تأثیر مكمل یاری كلسیم بر پروفایل لیپیدی زنان مبتلا به اضافه وزن یا چاقی

    بررسی تأثیر مكمل یاری كلسیم بر پروفایل لیپیدی زنان مبتلا به اضافه وزن یا چاقی,پایان نامه بررسی تأثیر مكمل یاری كلسیم بر پروفایل لیپیدی زنان مبتلا به اضافه وزن یا چاقی,تأثیر مكمل یاری كلسیم بر پروفایل لیپیدی زنان مبتلا به…

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

    پایان نامه بررسی موانع استقرار بودجه ریزی عملیاتی در دستگاههای اجرایی استان سمنان دانلود فایل پایان نامه بررسی موانع استقرار بودجه ریزی عملیاتی در دستگاههای اجرایی استان سمنان چکیده  نظام بودجه ریزی به عنوان یکی از خرده نظامهای مدیریتی و…

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

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

  • طرح توجیهی تولید الکتروموتور آسنکرون

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

  • پایان نامه ارتكاب جرم در حال خواب

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

  • تحقیق درباره منابع تغذیه

    بررسی منابع تغذیه,پایان نامه منابع تغذیه,پروژه منابع تغذیه,تحقیق درباره منابع تغذیه,دانلود منابع تغذیه,منابع تغذیه دانلود فایل تحقیق درباره منابع تغذیه مقدمه بعضی از تجهیزات الکترونیکی نیاز به منابع تغذیه با ولتاژ و جریان بالا دارند. بدین منظور باید ولتاژ AC…

  • مقاله نگاهی برساختمان فرهنگسرای نیاوران

    مقاله نگاهی برساختمان فرهنگسرای نیاوران دانلود فایل مقاله نگاهی برساختمان فرهنگسرای نیاوران فهرست: فرهنگسرای نیاوران  معماری فرهنگسرای نیاوران کتابخانه تخصصی هنر نیاوران از اجزای ساختمان فرهنگسرا ادغام فرهنگسراى نیاوران، زمین فوتبال، كاخ و پارك نیاوران بازگشایى كوشك احمدشاهى در كاخ…

  • مبانی نظری و پیشینه پژوهش مسئله و حل مسئله

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

  • پایان نامه اهمیت سیستم حقوق و دستمزد در حسابداری

    پایان نامه اهمیت سیستم حقوق و دستمزد در حسابداری دانلود فایل پایان نامه اهمیت سیستم حقوق و دستمزد در حسابداری مقدمه از سال 1937 میلادی كه نظریه عمومی سیستم های لودویت فون برتالنفی دانشمند برجسته اتریشی مطرح گردید و اژه…

  • بررسی وضعیت تداخلات دارویی گروه‌های دارویی در نسخ پزشکان

    بررسی وضعیت تداخلات دارویی گروه‌های دارویی در نسخ پزشکان,تحقیق و پژوهش بررسی وضعیت تداخلات دارویی گروه‌های دارویی در نسخ پزشکان دانلود فایل تحقیق و پژوهش بررسی وضعیت تداخلات دارویی گروه‌های دارویی در نسخ پزشکان   چكیده هر روز به تعداد داروهای…

  • مقاله موانع و عوامل جذب سرمایه گذاری خارجی

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

  • مقاله بررسی بازارهای موازی

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

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

    ایماژسهراب سپهری,پایان نامه بررسی ایماژهای نوین،در هشت کتاب سهراب سپهری,هشت کتاب سهراب سپهری دانلود فایل پایان نامه بررسی ایماژهای نوین،در هشت کتاب سهراب سپهری بیان مسئله: 1)ایماژوتعاریف آن: معانی زیر آمده است:بدل،کپی،شبیه،عکس،(Image)در لغت نامه های انگلیسی،برای واژه مجسمه،هیات،شکل،سایه،شمایل،برگردان ونمادین کردن…