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

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

دانلود فایل

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

  • پایان نامه تغذیه مصنوعی سفره های آب زیر زمینی

    پایان نامه تغذیه مصنوعی سفره های آب,پایان نامه تغذیه مصنوعی سفره های آب زیر زمینی,تغذیه مصنوعی سفره های آب زیر زمینی,دانلود مقاله سفره های آب زیر زمینی,سفره های آب زیر زمینی دانلود فایل پایان نامه تغذیه مصنوعی سفره های آب…

  • باینری سازی چندین تصویر از یک شیئ، بر مبنای یک روش مبتنی بر اطلاعات متقابل : کاربرد آن در تصویر برداری پزشکی

    اطلاعات متقابل,باینری سازی,باینری سازی چندین تصویر از یک شیئ، بر مبنای یک روش مبتنی بر اطلاعات متقابل : کاربرد آن در تصویر برداری پزشکی,پردازش تصاویر پزشکی,پردازش تصویر,تصاویر پزشکی دانلود فایل چکیده در این مقاله، روشی جدید برای آستانه بندی تصویر…

  • پرسشنامه سلامت عمومی (GHQ-28)

    پرسشنامه سلامت عمومی (GHQ-28),پرسشنامه سلامت عمومی (GHQ28) دانلود فایل پرسشنامه سلامت عمومی (GHQ-28) به همراه تحلیل و راهنمای پرسشنامهپرسشنامه سلامت عمومی[1] (GHQ-28)این پرسشنامه كه توسط گلدبرگ[2] ساخته شده، از جمله شناخته شده ترین ابزارهای غربالگری اختلالات روانی است كه به…

  • کارآفرینی تولیدی پوشک

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

  • پایان نامه مقایسه كارآیی الگوریتم های عددی در حل معادلات پخش بار

    پایان نامه مقایسه كارآیی الگوریتم های عددی در حل معادلات پخش بار دانلود فایل پایان نامه مقایسه كارآیی الگوریتم های عددی در حل معادلات پخش بار مقدمه یک شبکه قدرت بسیار گسترده و وسیع می باشد و غالباً تعداد باس…

  • ادبیات نظری وپیشینه پژوهش ارتباط بین اصول ارگونومی و استرس

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

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

    پاورپوینت ارائه کلاسی درس بررسی موارد خاص در حسابداری رشته حسابداری مقطع کارشناسی ارشد,پاورپوینت حسابداری رفتاری,تعریف حسابداری رفتاری,توسعه حسابداری رفتاری,حسابداری رفتاری بسط منطقی نقش سنتی حسابداری,دانلود پاورپوینت حسابداری رفتاری,سیرتدریجی تکامل حسابداری ر,ضرورت حسابداری رفتاری,قلمروحسابداری رفتاری,کاربرد های حسابداری رفتاری,هدف علم رفتاری…

  • روش های کلیدی برای افزایش فروش در صفحات محصول سایت

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

  • پروژه فلزات آمورف

    پروژه فلزات آمورف دانلود فایل پروژه فلزات آمورف فصل اول : فلزات آمورف و آمورف کامپوزیتی 1 1-1  مقدمه......................................... 2 2-1 فلزات آمورف................................... 6 1-2-1 خواص آلیاژهای آمورف........................ 9 2-2-1عمده نقطه ضعف مكانیكی مواد آمورف........... 12 3-1 مكانیزم های تغییر…

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

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

  • بررسی عملکرد حفاظت دیستانس در خطوط انتقال دو مداره

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

  • خلا‌صه معامله تسامح و مسؤولیت‌های ناشی از آن

    بررسی خلا‌صه معامله تسامح و مسؤولیت‌های ناشی از آن,تحقیق و بررسی خلا‌صه معامله تسامح و مسؤولیت‌های ناشی از آن,خلا‌صه معامله تسامح,خلا‌صه معامله تسامح و مسؤولیت‌های ناشی از آن,دانلود خلا‌صه معامله تسامح و مسؤولیت‌های ناشی از آن دانلود فایل خلا‌صه معامله…

  • اداره فنی و تجهیزات شركت فرودگاههای كشور

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

  • كاربرد هوش مصنوعی در مراكز آموزشی

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

  • تحقیق در مورد کومارین

    تحقیق در مورد کومارین دانلود فایل تحقیق در مورد کومارین كومارین[1] یك تركیب شیمیایی است كه سمی و دارای یك  بوی شیرین است كه در بسیاری از گیاهان وجود دارد. نام شیمیایی  آن 1,2-Benzopyrone-2- H-1-Benzopyran-2-one است و دارای ساختار شیمیایی…

  • طراحی و ساخت سیستمهای مخابراتی و صوتی و تصویری

    طراحی و ساخت سیستمهای مخابراتی و صوتی و تصویری دانلود فایل طراحی و ساخت سیستمهای مخابراتی و صوتی و تصویری مقدمه : در طراحی و ساخت سیستمهای مخابراتی و صوتی و تصویری مهمترین موضوعی كه وجود دارد این است كه…

  • مبانی نظری و پیشینه پژوهش کیفیت زندگی کاری

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

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

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

  • تعمیر تلویزیون (تیونر ها )

    آنتن,امواج تلویزیونی,تعمیر تلویزیون (تیونر ها ),تیونر دانلود فایل

  • پایان نامه فرسایش خاک

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

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

    پروژه گذر بین مد پیوسته و ناپیوسته,تحقیق گذر بین مد پیوسته و ناپیوسته,دانلود تحقیق گذر بین مد پیوسته و ناپیوسته,مقاله گذر بین مد پیوسته و ناپیوسته دانلود فایل

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

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

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

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

  • تحقیق آشنایی با مراحل نصب Windows XP-Vista-98

    پروژه آشنایی با مراحل نصب Windows XPVista98,تحقیق آشنایی با مراحل نصب Windows XP-Vista-98,تحقیق آشنایی با مراحل نصب Windows XPVista98,دانلود تحقیق آشنایی با مراحل نصب Windows XPVista98,مقاله آشنایی با مراحل نصب Windows XPVista98 دانلود فایل تحقیق آشنایی با مراحل نصب Windows…

  • پژوهش امنیت و خصوصی سازی RFID

    استفاده از دیودهای سنسوری حساس در برچسب,بررسی روشهای پیاده سازی امنیت و خصوصی سا,بررسی سخت افزاری سیستم های RFID ، فرکانس ها و استانداردهای موجود,بررسی نرم افزاری سیستم RFID و عملکرد EPC در آن,پژوهش امنیت و خصوصی سازی RFID,تحقیق امنیت…

  • ادبیات نظری وپیشینه پژوهش ادراک تعارض و روش های مدیریت و نظریه های آن

    ادبیات نظری ادراک تعارض و روش های مدیریت آن,ادبیات نظری وپیشینه پژوهش,ادبیات نظری وپیشینه پژوهش ادراک تعارض و روش های مدیریت و نظریه های آن,ادراک تعارض و روش های مدیریت آن,پیشینه پژوهش ادراک تعارض و روش های مدیریت آن دانلود…

  • پروژه کارآفرینی تأسیس دفتر بیمه

    بیمه,پروژه کارآفرینی تأسیس دفتر بیمه,پروژه کارافرینی تأسیس دفتر بیمه,تأسیس,توجیه اقتصادی تأسیس دفتر بیمه,دانلود پروژه تأسیس دفتر بیمه,دانلود کارآفرینی تأسیس دفتر بیمه,دفتر,طرح توجیه فنی تأسیس دفتر بیمه,طرح توجیهی تأسیس دفتر بیمه,کارآفرینی تأسیس دفتر بیمه دانلود فایل پروژه کارآفرینی تأسیس دفتر بیمه…

  • مقاله بررسی دیوان عالی

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

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

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

  • پروژه کارآفرینی شرکت سهامی ایران خلیج کو-گروه بهمن

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

  • دانلود داده های متغیرهای حسابداری شرکتهای موجود در صنعت خودرو و ساخت قطعات بورس اوراق بهادار تهران از سال 80 الی 89

    داده های شرکتهای موجود در بورس اوراق بهادار تهران,دانلود داده های بازدهی مرکب، بازدهی واقعی، بازدهی انتظاری، ریسک، انتظاری به ریسک، ضریب β، نسبت شارپ، رتبه نقد شوندگی و میانگین روزهای معاملات شرکتهای موجود در صنعت ک,دانلود داده های متغیرهای…

  • دانلود پروژه مالی پرورش ماهی

    دانلود پروژه مالی پرورش ماهی دانلود فایل دانلود پروژه مالی پرورش ماهی سرمایه گذاری الف)ساختمان –زمین –تاسیسات 1-زمین 000/100 متر مربع برابر 10 هكتار در منطقه مجاز كشاورزی قیمت هر متر مربع 000/25 ریال جمعا به مبلغ 000/000/500/2 ریال (دو…

  • گزارش کارآموزی حسابداری اداره كار و امور اجتماعی شهرستان میانه

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

  • پایان نامه شناسایی ورتبه بندی مولفه های موثر در پرداخت پاداش عادلانه در اداره امور مالیاتی

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

  • تحقیق سرگذشت تاریخی ورزش فوتبال

    تحقیق سرگذشت تاریخی ورزش فوتبال دانلود فایل تحقیق سرگذشت تاریخی ورزش فوتبال اسناد تاریخی به وضوح نشان می دهند بازی یا نوعی ورزش بدنسازی كه عبارت بود از ضربه زدن به توپ با پا و فرستادن آن به درون توری…