دانلود فایل word ارايه يک الگوريتم ترکيبي مبتني بر ACO چند لايه براي حل مسيله مسير يابي خودرو ها

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

بخشی از متن دانلود فایل word ارايه يک الگوريتم ترکيبي مبتني بر ACO چند لايه براي حل مسيله مسير يابي خودرو ها :


سال انتشار : 1395

نام کنفرانس یا همایش : نخستين کنفرانس سراسري مهندسي برق، کامپيوتر و فناوري اطلاعات

تعداد صفحات :21

چکیده مقاله:

مسیله مسیریابی خودروها (VRP (از جمله مهمترین مسایل ترکیباتی بهینه سازی محسوب میشود. این مسیله در حوزه مسایل توزیعی و آمایشی قرار میگیرد که شرکتها با یافتن راه حل برای آنها درصدد کاهش هزینهها و افزایش سود خود میباشند. امروزه روشهای فوق مکاشفهای،مهمترین روشهای حل مسایل VRP محسوب میشوند. بهینه سازی کلونی مورچهها (ACO (از جمله روشهای فوق مکاشفهای می باشد که با شبیه سازی زندگی اجتماعی مورچهها میتواند در یافتن راه حل برای مسایل VRP بسیار موثر باشد. در این پژوهش یک روش فوق مکاشفهای مبتنی بر ACO چند لایه با ترکیب برخی از مزایای الگوریتمهای دیگر نظیر الگوریتم ژنتیک ارایه شده است. در این روش با انتخابی هوشمند و در عین حال اتفاقی، مسیر حرکت خودروها شکل میگیرد. نتایج این الگوریتم بر روی 7 نمونه مسیله معروف محاسبه و با دیگر روشهای فوق مکاشفهای موجود مقایسه شده است. همچنین راه حلهای اریه شده توسط این الگوریتم نتایج برخی از نمونه مسایل مورد آزمایش را بهبود دادهاند. آزمایشات این پژوهش نشان میدهد که الگوریتم ترکیبی مبتنی بر ACO چند لایه میتواند جهت بهینه سازی موثر مسایل VRP بسیار مناسب باشد

لینک کمکی