|
|
پژوهش های ریاضی، جلد ۹، شماره ۳، صفحات ۵۶-۷۴
|
|
|
| عنوان فارسی |
تخصیص رباتهای چند ایستگاهی با رویکرد تلفیقی فازی |
|
| چکیده فارسی مقاله |
در این مقاله با استفاده از یک رویکرد تلفیقی فازی به حل مساله فروشندگان دورهگرد چند ایستگاهی به عنوان یک مساله بهینهسازی دوهدفه میپردازیم. این رویکرد، با تعریف مفهوم جدید چیرهگی فازی، به هر یک از بردارهای توابع هدف مساله، یک درجه نزدیکی گوسی متناظر میکند که بر اساس آن امکان رتبهبندی و در نتیجه مقایسه جوابهای پارتو در یک مساله بهینهسازی چندهدفه فراهم میشود. به عبارت دقیقتر، با استفاده از این رویکرد، مساله بهینهسازی چندهدفه را میتوان به صورت یک مساله بهینهسازی تکهدفه در نظر گرفت. در این مقاله با تلفیق مفهوم چیرهگی فازی و یک الگوریتم فراابتکاری مانند شبیهسازی تبریدی حل مساله فروشندگان دورهگرد چند ایستگاهی را مورد مطالعه قرار میدهیم. برای این منظور، با انجام شبیهسازیهای مختلف، عملکرد این رویکرد پیشنهادی را ارزیابی میکنیم. نتایج عددی حاکی از تأثیر این رویکرد در بهبود کیفیت جوابها و همچنین کاهش زمان محاسباتی حل مساله میباشد. |
|
| کلیدواژههای فارسی مقاله |
مساله فروشنده دورهگرد،بهینهسازی چندهدفه،جواب پارتو،پیچیدگی الگوریتم،الگوریتم فراابتکاری، |
|
| عنوان انگلیسی |
Assignment of multi-Depot robots with an integrated fuzzy approach |
|
| چکیده انگلیسی مقاله |
In this paper, the multi-traveling salesman problem as a two-objective optimization problem, are solved by using an integrated fuzzy approach. This approach, by defining the new concept of fuzzy domination, corresponds to each of the vectors of the objective functions of the problem a degree of Gaussian proximity, so it can be ranked and hence, we can compare the obtained Pareto solutions in a multi- objective optimization problem. More precisely, using this approach, the multi-objective optimization problem was considered as a single optimization problem. In this paper, by combining the concept of fuzzy domination and a meta-heuristic algorithm such as simulating annealing we study the multi-traveling salesman problem. To this end, by performing some different simulation, the performance of this proposed approach is evaluated. Numerical results indicate the effect of this approach in improving the quality of results and also reducing the computational time of problems. |
|
| کلیدواژههای انگلیسی مقاله |
مساله فروشنده دورهگرد,بهینهسازی چندهدفه,جواب پارتو,پیچیدگی الگوریتم,الگوریتم فراابتکاری |
|
| نویسندگان مقاله |
حمیدرضا یوسف زاده |
دانشگاه پیام نور
زهراسادات چشمی |
دانشگاه پیام نور
عقیله حیدری |
دانشگاه پیام نور
|
|
| نشانی اینترنتی |
https://mmr.khu.ac.ir/article_8855_4990974d150d0de5e6e15a1454fe6b0f.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
