نمونه!

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

دسته: هوش مصنوعی

فرمت فایل: doc

حجم فایل: 3555 کیلوبایت

تعداد صفحات فایل: 41

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

چکیده:

مشکل مسیریابی خودرو با پنجره های زمانی (NRPTW) یک مسئله ترکیبی شناخته شد. و پیچیده است که در طی سالهای اخیر توجه زیادی را به خود جلب کرده است. این مسئله با استفاده از متون مختلف زیادی که شامل شیوه های مطلق و کامل و آزمایشی است مشخص می شود. معیار مشکلات (NRPTW) از الگوریتم های سولمون (Solomon) برای مسائل مسیریابی و برنامه ریزی با محدودیت های پنجره زمانی می باشد. تحقیق های سازمانی به صورت معمول برای ارزیابی و مقایسه الگوریتم ها انتخاب شده اند.

نتایج حاصل از روشهای مطلق به صورت قابل توجهی توسعه یافته اند که این به علت کاربردهای متوازن و روشهای مدرن شاخه شاخه شده می باشد. به هر حال هنوز 24 مورد از 56 مورد مثال های ترتیبی از مجموعه تست اصل سولمون بدون حل باقی مانده است. به علاوه در بسیاری از روش هایی آزمایشی توسعه یافته راه حل خوبی در مقادیر منطقی زمان می باشند.متأسفانه کلاس های تحقیقاتی که بر پایه روش های دقیقی بوده است، بر روی فاصله طی شده کلی انجام گردیده است و این تمرکز تقریباً بر روی تمام تلاش های انجام شده بر روی تعدادی از متحرکها انجام شده است. در نتیجه مقایسه و بدست آوردن مزیت های نقاط قوت برای رسیدن به هدف مشکل تر خواهد بود.

این مقاله یک شیوه کامل آزمایشی برای NRPTW را با استفاده با مسیر طی شده بعنوان موضوع اصلی در طول الگوریتم ژنتیک کارا و فرمول سازی تقسیم بندی شده را ارائه می دهد. آزمون ها بر اساس تعداد و موضوع نوع اطلاعات تولید شده اند، که اجازه مقایسه مستقیم پیامدهای آن با روش های آزمایشی دقیق گذشته را می دهد. به علاوه، نتایج محاسبه ای نشان می دهد که شیوه پیشنهادی، آزمایشی عملکردها و اجرائیات تمام روشهای شناخته شده قبلی را در دوره هایی با حداقل فاصله طی شده از بین می برد.

کلمات کلیدی:

مسیریابی خودرو

الگوریتم ژنتیک

پنجره های زمانی (NRPTW)

مسئله ترکیبی

الگوریتم های سولمون (Solomon)

مقدمه

مشکل مسیریابی خودرو با پنجره های زمانی(NRPTW ) در جامعه تحقیق سازمانی به صورت گسترده مطالعه شده است. اول، به دلیل اینکه (NRPTW ) یکی از مشکل ترین مسائل در بهینه سازی ترکیبی می باشد و در نتیجه چالش بزرگی را ایجاد می کند، دوم، در مقوله عملی تر مشکل به صورت مستقیم در یک فرصت واقعی برای کاهش هزینه ها در محدوده مهم لژستیکی شرکت می کند. مدیریت حمل و نقل و مخصوصاً مسیریابی خودرو تأثیر اقتصادی قابل توجهی در تمام سیستمهای لژستیکی دارد. در (NRPTW )، در(NRPTW )، ناوگان (انبار) وسایل نقلیه مشخص K ، اجناس را برای مشتریان N تأمین می کنند که تمام خودروها دارای ظرفیت یکسان Q می باشند.

برای هر مشتری i ، ( N ، …، 1=i ، تقاضای کالاها و زمان خدمات و پنجره زمانی برای رفع تقاضاهای i ، شناخته شده اند، ترکیبات بیانگر زمان خدمات بارگیری و یا تخلیه برای مشتری i ، و توصیف کننده زودترین زمانی است که امکان شروع خدمات وجود داشته باشد. اگر هر کدام از خودروها قبل از زمان به مشتری برسند باید مدتی را منتظر بمانند و خودرو باید خدمات مشتری را قبل از شروع کند. این نوع محدودیت های پنجره زمانی بعنوان پنجره های زمانی سخت شناخته شده اند.

تمام مسیرهای خودرو در انبار مرکزی شروع و خاتمه می یابد. هر مشتری باید یک بار ملاقات شود. حداقل فاصله بین مکان های انبار مرکزی و تمام مشتری ها و زمان طی شده بین تمام مکان ها داده شده است. موضوع یافتن راه حلی ساده برای تعیین حداقل مسافت طی شده کلی و یا حداقل تعداد خودروها می باشد. که در این مقاله تنها موضوع اول در نظر گرفته شده است. پیشرفت های زیادی در مسأله معیار سولمون و نمونه های آن توسط روچارت با استفاده از روش فوق آزمایشی تحقیقی به صورت فهرست وار ایجاد شده است. در انتشارات (1995) روچات 47 راه حل آزمایشی را از 56 نمونه اصلی سولمون توسعه داده است.

ویژگی مهم دیگر، متون بهینه سازی قبلی است که توسط روچارت به کار گرفته شده است. این فن شامل حفظ تمام راه حل های جزئی مشخص شده در طول الگوریتم تحقیقی فهرست وار برای کاربردهای بعد می باشد. مسیرهای هر روش میانی در مجموعهT قرار گرفته است. پس بعد از پایان معیار سنجی فهرستی، تحقیقی بدست آمده، ممکن است بهترین راه حلی باشد که با استفاده از حل مسأله تقسیم بندی شده از مسیرهای با استفاده از نرم افزار کشف شود.

فهرست مطالب

خلاصه: 1

مقدمه 2

2- تنظیم مدل تقسیم بندی 7

3) ژنتیک و تنظیم الگوریتم جزء بندی شده دو مرحله ای 9

103 جستجو برای راه حل های کوچک محلی 11

3-1-1 الگوریتم ژنتیک 12

3-1-1-1: مجموعه اولیه 14

3-1-1-2: انتخاب 15

3-1-1-3: تناسبات: 15

3-1-1-4: مجموع (تقاطع) 16

3-1-1-6 تغییر و دگرگونی 18

3-2: الگوریتم کامل 25

4- نتایج محاسبه شده 29

1-4: تنظیم و ارائه کلی پارامترهای GA 30

4-2 پیامدها و نتایج برای حداقل فاصله کلی 33

منبع 41

کلیدهای جستجو

  • الگوریتم ژنتیک و تنظیم دو شیوه تقسیم بندی شده دو مرحله ای برای مشکل مسیریابی خودرو با پنجره های زمانی
  • مسیریابی خودرو
  • الگوریتم ژنتیک
  • پنجره های زمانی (NRPTW)
  • مسئله ترکیبی
  • الگوریتم های سولمون (Solomon)
  • الگوریتم ژنتیک و تنظیم دو شیوه تقسیم بندی شده دو مرحله ای برای مشکل مسیریابی خودرو با پنجره های زمانی
  • ترجمه مقالات isi ،Science Direct
  • دانلود مقالات ترجمه شده
  • سیستم همکاری در فروش فایل فایلینا
  • همکاری در فروش فایل
  • فروش فایل
  • انجام پروژه و پایا

برای دانلود اینجا کلیک کنید!

محتوای مرتبط:

  • دسته: سایر فرمت فایل: doc حجم فایل: 417 کیلوبایت تعداد صفحات فایل: 197 دانلود پایان نامه رشته کامپیوتر بررسی علم ژنتیک،الگوریتم ژنتیک و روش‌های ترکیب چکیده الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع…
  • مقاله ترجمه شده با عنوان مسیریابی در شبکه پویا با استفاده از الگوریتم ژنتیک و الگوریتم موریانه ای. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Routing in Dynamic Network using Ants and Genetic Algorithm عنوان فارسی مقاله: مسیریابی در شبکه پویا با استفاده از الگوریتم ژنتیک و الگوریتم موریانه ای.…
  • مقاله ترجمه شده با عنوان ترکیب الگوریتم ژنتیک و الگوریتم بهینه‌سازی ازدحام ذرات برای یافتن اندازه و مکان بهینۀ تولید پراکنده در سیستم‌های توزیع. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: A combination of genetic algorithm and particle swarm optimization for optimal DG location and sizing in distribution systems عنوان…
  • اطلاعات فایل نویسنده: محسن صادقی دسته بندی: فنی و مهندسی قیمت: 12000 تومان در این گزارش به تشریح طراحی المانهای یک ترانزیستور با استفاده از الگوریتم ژنتیک برای رسیدن به یک بهره مشخص خواهیم پرداخت . در بسیاری از اوقات نیاز است که برای داشتن یک بهره ( ولتاژ یا…
  • خلاصه مفید بودن شبکه عصبی آنالوگ مصنوعی بصورت خیلی نزدیکی با میزان قابلیت آموزش پذیری آن محدود می شود . این مقاله یک معماری شبکه عصبی آنالوگ جدید را معرفی می کند که وزنهای بکار برده شده در آن توسط الگوریتم ژنتیک تعیین می شوند . اولین پیاده سازی VLSI…
  • چکیده کوتاه: الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم دسته بندی: دانشگاهی » سایر موارد اطلاعات فرمت فایل دانلودی: doc فرمت فایل اصلی: docx تعداد صفحه: 33 حجم: 1,296 کیلوبایت این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره­ای در یک زنجیره تأمین دو سطحی؛ شامل یک…
  • دسته: مهندسی نرم افزار فرمت فایل: doc حجم فایل: 749 کیلوبایت تعداد صفحات فایل: 32 الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم چكیده این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره ای در یك زنجیره تأمین دو سطحی؛ شامل یك تولیدكننده و مجموعه ای از خرده…
  • چکیده کوتاه: اموزش کامل AHPبه صورت مرحله به مرحله دسته بندی: دانشگاهی » سایر موارد اطلاعات فرمت فایل دانلودی: rar فرمت فایل اصلی: ppt تعداد صفحه: 45 حجم: 474 کیلوبایت این فایل محتوی اسلایدهایی کامل همرا با توضیحاتی اساسی راجع به روش اجرای AHPمیباشد.در ضمن توضیحای شکل ها وتصاویر به…
  • دانلود تحقیق با موضوع تنظیم خودکار کنترل کننده (PID) با استفاده از گروه ذرات بهینه سازی (PSO) الگوریتم برای کنترل سرعت موتور بخار (SESC)، در قالب word و در 23 صفحه، قابل ویرایش. چکیده تحقیق: مشتق انتگرال متناسب کنترل کننده ی (PID) دانلود تحقیق با موضوع تنظیم خودکار کنترل کننده…
  • مقاله ترجمه شده با عنوان طراحی نقشه های شناختی فازی با استفاده از شبکه های عصبی برای پیش بینی سری زمانی پر هرج و مرج. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Design of fuzzy cognitive maps using neural networks for predicting chaotic time series عنوان فارسی مقاله: طراحی نقشه…
  • مقاله ترجمه شده با عنوان تقسیم بندی ابعاد عملی: تشخیص گفتار ایزوله شده(مجزا). جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: franctal dimension segmentation isolated speech عنوان فارسی مقاله: تقسیم بندی ابعاد عملی: تشخیص گفتار ایزوله شده(مجزا) دسته: کامپیوتر و فناوری اطلاعات فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات…
  • مقاله ترجمه شده با عنوان طبقه بندی سری های زمانی با استفاده از مدل ترکیب گاوس از فضای مراحل بازسازی شده. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: Time Series Classification Using Gaussian Mixture Models of Reconstructed Phase Spaces عنوان فارسی مقاله: طبقه بندی سری های زمانی با استفاده از…
  • از شبکه های کامپیوتری می توان برای مقاصد مختلفی (در شرکتها، یا برای افراد عادی) استفاده کرد. در شرکتها شبکه می تواند دسترسی به منابع اطلاعاتی را برای تمام کارکنان فراهم آورد. در این شبکه معمولاً از مدل مشتری- سرویس دهنده (که در آن منابع مشترک روی کامپیوترهای قدرتمندی موسوم…
  • چکیده کوتاه: تقسیم‌بندی‌ جامعه‌ی‌ ایران‌ مردم‌ به‌ 4 طبقه‌ بخش‌ شده‌اند. در رأس‌ طبقات‌ 4 گانه‌، (اعضاء اربعه‌) پادشاه‌قرار دارد شاهان‌ نواحی‌ داستانها وابسته‌ و تابع‌ او هستند. همانند گذشته‌ مقام‌نخست‌ از آن‌ روحانیون‌ است‌، مقام‌ دوم‌ متعلق‌ به‌ مردان‌ کارزار است‌. دبیران‌«کتّاب‌» دارای‌ مقام‌ سوم‌ هستند اعضای دسته بندی:…
  • تقسیم بندی جامعه ی ایران مردم به 4 طبقه بخش شده اند. در رأس طبقات 4 گانه ، (اعضاء اربعه ) پادشاه قرار دارد شاهان نواحی داستانها وابسته و تابع او هستند. همانند گذشته مقام نخست از آن روحانیون است ، مقام دوم متعلق به مردان کارزار است . دبیران…
  • دسته: سایر فرمت فایل: doc حجم فایل: 51 کیلوبایت تعداد صفحات فایل: 7 نصب بهینه تجهیزات اندازه گیری جهت تخمین هارمونیكی در شبكه های قدرت برمبنای الگوریتم ژنتیك چكیده: در این مقاله روشی برای نصب بهینه تجهیزات اندازه گیری جهت تخمین استاتیكی حالت هارمونیكی در شبكه های قدرت برمبنای الگوریتم…
  • چکیده کوتاه: پروژه پایانی کامل دسته بندی: دانشگاهی » سایر موارد اطلاعات فرمت فایل دانلودی: doc فرمت فایل اصلی: وورد تعداد صفحه: 130 حجم: 3,712 کیلوبایت فهرست مطالب عنوان صفحه فصل اول : شبکه های عصبی , الگور ی تم ژنتیک و الگوریتم مورچگان در برنامه ریزی بهینه توسعه تولید…
  • چکیده کوتاه: پروژه آماده گروه برق-فهرست بندی واماده پرینت دسته بندی: دانشگاهی » سایر موارد اطلاعات فرمت فایل دانلودی: zip تعداد صفحه: 140 حجم: 2,872 کیلوبایت کلیدهای جستجو شبکه عصبی برای دانلود اینجا کلیک کنید!
  • مقاله ترجمه شده با عنوان مدل هیبریدی مبتنی بر تئوری مجموعه های راف و الگوریتم های ژنتیک برای پیش بینی قیمت سهام. جزئیات بیشتر این محصول: عنوان انگلیسی مقاله: A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting عنوان فارسی مقاله: مدل هیبریدی مبتنی…
  • دانلود تحقیق در مورد الگوریتم های مسیریابی، در قالب doc و در 111 صفحه، قابل ویرایش. مقدمه تحقیق: در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم دانلود تحقیق در مورد الگوریتم های…