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

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

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

رفتن به سایت اصلی

دانلود مقاله رشته هوش مصنوعی

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

 

 

چکیده:

مشکل مسیریابی خودرو با پنجره های زمانی (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

منبع  

 

  • پاورپوینت فصل سوم كتاب تئوري هاي حسابداري تاليف دكتر شباهنگ با موضوع مفروضات بنیادی، اصول و مفاهیم حسابداری

    پاورپوینت فصل سوم كتاب تئوري هاي حسابداري تاليف دكتر شباهنگ با موضوع مفروضات بنیادی، اصول و مفاهیم حسابداری کلمات کلیدی : پاورپوینت پاورپوینت فصل سوم كتاب تئوري هاي حسابداري تاليف دكتر شباهنگ با موضوع مفروضات بنیادی،اصول و مفاهیم حسابداری پاورپوینت…

  • تئوری پردازان و تعریف آنان از سرمایه اجتماعی و اجزا تشکیل دهنده آن

    تئوری پردازان و تعریف آنان از سرمایه اجتماعی و اجزا تشکیل دهنده آن کلمات کلیدی : ابعاد سرمایه اجتماعی مدل های سرمایه اجتماعی نظریه های سرمایه اجتماعی سرمایه اجتماعی از دیدگاه اسلام سرمایه اجتماعی از دیدگاه بوردیو نظریه سرمایه اجتماعی…

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

    چارچوب نظری و پیشینه پژوهش ادراک و انتظار دانش آموزان مبانی نظری ادراک و انتظار دانش آموزان پیشینه ادراک و انتظار دانش آموزان دانلود مبانی نظری ادراک و انتظار دانش آموزان پیشینه تحقیق ادراک و انتظار دانش آموزان ادبیات نظری…

  • مبانی نظری و پیشینه تحقیق مدیریت دانش و سرمایه فکری 87 صفحه

    مبانی نظری و پیشینه تحقیق مدیریت دانش و سرمایه فکری 87 صفحه کلمات کلیدی : مبانی نظری تاثیر سرمایه فکری بر عملکرد مالی مبانی نظری رابطه سرمایه فکری با عملکرد مالی در بانک مبانی نظری مدیریت سرمایه فکری مبانی نظری…

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

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

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

    مبانی نظری و پیشینه تحقیق داده کاوی مبانی نظری داده کاوی پیشینه تحقیق داده کاوی دانلود مبانی نظری داده کاوی پیشینه تحقیق در مورد داده کاوی مبانی نظری در مورد داده کاوی دانلود پیشینه تحقیق داده کاوی ادبیات نظری داده…

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

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

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

    ادبیات نظری و پیشینه تجربی ابعاد و نظریه های عدالت سازمانی کلمات کلیدی : مبانی نظری عدالت سازمانی پیشینه تحقیق عدالت سازمانی مبانی نظری ابعاد عدالت سازمانی پیشینه تحقیق ابعاد عدالت سازمانی مبانی نظری نظریه های عدالت سازمانی پیشینه تحقیق…

  • مبانی نظری و پیشینه تحقیق بازاریابی رابطه مند

    مبانی نظری و پیشینه تحقیق بازاریابی رابطه مند مبانی نظری بازاریابی رابطه مند پیشینه بازاریابی رابطه مند دانلود مبانی نظری بازاریابی رابطه مند پیشینه تحقیق بازاریابی رابطه مند ادبیات نظری بازاریابی رابطه مند فصل دوم پایان نامه بازاریابی رابطه مند…

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

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

  • مدیریت استراتژیک و ارتباط آن با مزیت رقابتی

    مدیریت استراتژیک و ارتباط آن با مزیت رقابتی مزیت رقابتی تدوین استراتژی تدوین استراتژی swot تدوین استراتژی به روش swot تدوین الگوی استراتژیک تدوین استراتژی با swot منظور از تدوین استراتژی چیست تدوین استراتژی در سازمان تدوین استراتژی رقابتی رویکردهای…

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

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

  • ارزیابی استراتژی های محوری سازمان رسانه ای « VOA » براساس کارت امتیاز متوازن(BSC )

    ارزیابی استراتژی های محوری سازمان رسانه ای « VOA » براساس کارت امتیاز متوازن(BSC ) ارزیابی عملکرد VOA استراتژی های VOA اهداف VOA کارت امتیازی متوازن BSC ارزیابی متوازن Balanced Score Card مدل ارزیابی متوازن دانلود ارزیابی استراتژی های محوری…

  • مقایسه اندیشه‌های اگوست كنت و امیل دوركیم

    مقایسه اندیشه‌های اگوست كنت و امیل دوركیم اگوست كنت امیل دوركیم مبانی جامعه شناسی سیاسی دانلود مقالات کارشناسی ارشد رشته علوم سیاسی مقایسه اندیشه‌های اگوست كنت و امیل دوركیم دانلود مقالات کارشناسی ارشد علوم سیاسی دانلود مقالات رشته علوم سیاسی…

  • الگوها و روشهای سرمایه فکری

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

  • پروپوزال ارائه چارچوبی امن جهت استفاده اینترنت اشیا در صنعت

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

  • پروپوزال نقش مدیریت انتظامی در کنترل پدیده بد حجابی منطقه دو تهران

    پروپوزال نقش مدیریت انتظامی در کنترل پدیده بد حجابی منطقه دو تهران پروپوزال کنترل پدیده بدحجابی پروپوزال کنترل بدحجابی در تهران پروپوزال کنترل بد حجابی در منطقه دو تهران نقش مدیریت انتظامی در کنترل پدیده بد حجابی تاثیر اقدامات ایجابی…

  • مبانی نظری و پیشینه تحقیق طرحواره 50 صفحه

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

  • بررسی عارضه نهان بیضگی در اسبهای باشگاه های سواركاری تهران

    بررسی عارضه نهان بیضگی در اسبهای باشگاه های سواركاری تهران عارضه نهان بیضگی درمان عارضه نهان بیضگی روشهای جراحی برای نهان بیضگی اسب تشخیص و درمان نهان بیضگی اسب عوامل مؤثر عارضه نهان بیضگی پایان نامه نهان بیضگی درمان عارضه…

  • جایگاه اخلاق حرفه ای در پژوهش با تاکید بر حقوق کیفری

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

  • پرسشنامه بررسی تأثیر ابعاد اقتصادی (کیفیت و کارآیی) بر رضایت مشتریان

    پرسشنامه بررسی تأثیر ابعاد اقتصادی (کیفیت و کارآیی) بر رضایت مشتریان پرسشنامه ابعاد اقتصادی پرسشنامه کیفیت و کارآیی پرسشنامه رضایت مشتری دانلود پرسشنامه رضایت مشتری پرسشنامه استاندارد رضایت مشتری پرسشنامه تأثیر ابعاد اقتصادی بر رضایت مشتریان پرسشنامه تأثیر کیفیت و…

  • فصل دوم پایان نامه رایانش ابری کارشناسی ارشد

    فصل دوم پایان نامه رایانش ابری کارشناسی ارشد کلمات کلیدی : مبانی نظری رایانش ابری دانلود مبانی نظری رایانش ابری پیشینه تحقیق رایانش ابری دانلود پیشینه تحقیق رایانش ابری پیشینه داخلی رایانش ابری پیشینه خارجی رایانش ابری پیشینه پژوهش رایانش…

  • پرسشنامه فرسودگی شغلی

    پرسشنامه فرسودگی شغلی کلمات کلیدی : پرسشنامه فرسودگی شغلی مسلش پرسشنامه فرسودگی شغلی ماسلاچ پرسشنامه فرسودگی شغلی ماسلاچ و جکسون پرسشنامه فرسودگی شغلی مسلش doc پرسشنامه فرسودگی شغلی مسلش (mbi) دانلود پرسشنامه فرسودگی شغلی مزلاچ تفسیر پرسشنامه فرسودگی شغلی مسلش…

  • فصل دوم پایان نامه زمانبندی منابع در محاسبات ابری

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

  • بررسی داوری در نظام حقوقی ایران و جایگاه آن در فقه اسلامی

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