|
|
یازدهمین کنفرانس بین‌المللی مهندسی صنایع
|
|
|
| عنوان فارسی |
تنظیم پارامترهای الگوریتم جستجوی تصادفی تطبیقی حریصانه برای حل مسئله مسیریابی وسایل نقلیه |
|
| چکیده فارسی مقاله |
در دنیای اطراف با مسائل مختلفی مواجه هستیم که با توجه به ماهیت آنها،الگوریتمهاییحلانتخاب میشود. یکیاز این روشهای حل که جواب نزدیک بهینه با زمان حل نسبتا قابل قبول را به ما ارائه میکند استفاده از الگوریتمهای فراابتکاری است. در این مقالهما از الگوریتم جستجوی تصادفی تطبیقی حریصانهبرای حل مسئله مسیریابی وسایل نقلیهاستفاده کردیم. الگوریتم دارای دو فاز سازنده و بهبوددهنده است کهما در فاز ساخت این الگوریتم برای مسئله مسیریابی وسایل نقلیهاز یک تابع چگالی برای بدست آوردن جواب اولیه استفاده کردیم. در فاز بهبود نیز از الگوریتم انجماد تدریجی استفاده کردیم. هر الگوریتم فراابتکاری برای اجرا نیازمند پارامترهایی است که بتواند جواب قابلقبول را به دست آورد. در این مطالعه پارامترهای الگوریتم انجماد تدریجی توسط روش فاکتوریل و با ایجاد سطوح مختلف تنظیم شدهاند و میزان تاثیرگذاری هریک بر جواب الگوریتم آزمون شده است |
|
| کلیدواژه‌های فارسی مقاله |
الگوریتم جستجوی تصادفی تطبیقی حریصانه،مسئله مسیریابیوسایل نقلیه، تنظیم پارامتر، روش فاکتوریل |
|
| عنوان انگلیسی |
Set parameters of GRASP algorithm for VRP problem |
|
| چکیده انگلیسی مقاله |
In various problems around the world that we face them, due to the nature of problems, the solving algorithms are chosen. One of these algorithms that provide the near optimal solution with an acceptable amount of time is the metaheuristic algorithms. In this paper, we use a GRASP algorithm to solve vehicle routing problem (VRP) problem. The algorithm has two phases: the constructive phase and improvement phase. In the constructive phase, we use a density function for achieving an initial solution. In the improvement phase, we utilize simulated annealing. The metaheuristic algorithms require parameters that can be achieved the acceptable solution. In this study, the parameters of simulated annealing algorithm have been set by using a factorial method and creating different levels. Finally, effectiveness of each parameter on solution is shown. |
|
| کلیدواژه‌های انگلیسی مقاله |
Grasp algorithm, Vehicle routing problem, Parameter tuning, Factorial method |
|
| نویسندگان مقاله |
محسن شیدپور | mohsen shidpour
دانشگاه بوعلی سینا همدان
سازمان اصلی تایید شده: دانشگاه بوعلی سینا (Bu ali sina university)
امید رضایی | omid rezaei
دانشگاه بوعلی سینا همدان
سازمان اصلی تایید شده: دانشگاه بوعلی سینا (Bu ali sina university)
جواد بهنامیان | javad behnamian
دانشگاه بوعلی سینا همدان
سازمان اصلی تایید شده: دانشگاه بوعلی سینا (Bu ali sina university)
|
|
| نشانی اینترنتی |
iiec2015.org |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
دوره مرتبط |
کنفرانس مرتبط |
فهرست کنفرانس ها
|
