شماره ركورد كنفرانس
4415
عنوان مقاله
ارائه يك الگوريتم تركيبي مبتني بر ACO براي حل مسئله مسيريابي خودروها
پديدآورندگان
الحسيني سيد رضا r-alhosseini@arshad.araku.ac.ir دانشگاه اراك , سليماني سيف اله s-soleimani@araku.ac.ir دانشگاه اراك
تعداد صفحه
18
كليدواژه
مسائل تركيباتي بهينه سازي , مسئله مسيريابي خودروها (VRP) , بهينه سازي كلوني مورچه ها (ACO) , انتخاب مسير
سال انتشار
1395
عنوان كنفرانس
نخستين كنفرانس ملي تحقيقات بين رشته اي در مهندسي كامپيوتر، برق، مكانيك و مكاترونيك
زبان مدرك
فارسي
چكيده فارسي
مسئله مسيريابي خودروها (VRP) از جمله مهمترين مسائل توزيعي و آمايشي در حوزه مسائل تركيباتي بهينه سازي محسوب مي شود. شركتها درصدد آن هستند تا با حل مسائل VRP و تحويل بهتر و سريعتر كالاهايشان به مشتريها با صرف هزينه كمتر، سود بيشتري را وارد مجموعه خود كنند. يكي از روشهاي حل VRP استفاده از روشهاي فوق مكاشفهاي ميباشد. بهينه سازي كلوني مورچهها (ACO) از جمله روشهاي فوق مكاشفهاي با الهام از زندگي كلوني مورچهها در طبيعت ميباشد. در اين پژوهش يك الگوريتم تركيبي مبتني بر ACO با هدف حل مسئله VRP معرفي ميشود. الگوريتم ارائه شده علاوه بر استفاده از خواص اصلي ACO از برخي مزيتهاي الگوريتم ژنتيك نيز بهره ميبرد. در آن همچنين ويژگيهاي كاربردي ديگري نظير هوشمندي به الگوريتم اصلي اضافه شده است. نتايج اين الگوريتم براي 7 نمونه مسئله موجود محاسبه و با ديگر روشهاي فوق مكاشفهاي موجود مقايسه شده است. همچنين راه حلهاي ارئه شده توسط اين الگوريتم نتايج برخي از نمونه مسائل مورد آزمايش را بهبود دادهاند. آزمايشات اين پژوهش نشان ميدهد كه الگوريتم تركيبي مبتني بر ACO ميتواند جهت بهينه سازي موثر مسائل VRP بسيار مناسب باشد.
كشور
ايران
لينک به اين مدرک