یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ
مسئله‌ی چندین فروشنده‌ی دوره‌گرد )MTSP( گسترشی مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (TSP) است. تحقیقات این مسئله بر خلاف مسئله‌ی TSP که گستردگی آن توجه زیادی را به خود معطوف کرده است، بسیار محدودبوده و ازاین رو الگوریتم جدید ترکیبی موجود به نام الگوریتم ژنتیک ـ مورچگان بهبودیافته )IAC-PGA...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2022-02-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_22554_641cd6db7db55e5320beaeffa0abdbdf.pdf |
| _version_ | 1797971695301033984 |
|---|---|
| author | سید حمید میرمحمدی سیما امیری پریسا فیض الهی |
| author_facet | سید حمید میرمحمدی سیما امیری پریسا فیض الهی |
| author_sort | سید حمید میرمحمدی |
| collection | DOAJ |
| description | مسئله‌ی چندین فروشنده‌ی دوره‌گرد )MTSP( گسترشی مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (TSP) است. تحقیقات این مسئله بر خلاف مسئله‌ی TSP که گستردگی آن توجه زیادی را به خود معطوف کرده است، بسیار محدودبوده و ازاین رو الگوریتم جدید ترکیبی موجود به نام الگوریتم ژنتیک ـ مورچگان بهبودیافته )IAC-PGA( ارائه شده است که در آن از یک روش جستجوی محلی به منظور بهبود الگوریتم بهره گرفته شده است. ایده‌ی اصلی این مقاله آن است که از الگوریتم ژنتیک برای تعیین تعداد شهرها و نقطه‌ی شروع هر فروشنده بهره بگیریم و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده کنیم. نتایج حاصل از مقایسه‌ی نتایج الگوریتم با دیگر الگوریتم‌های موجود در ادبیات موضوع و تجزیه و تحلیل آن نشان می‌دهد که الگوریتم پیشنهادی در حل MTSP در مقیاس بزرگ مؤثر
است. |
| first_indexed | 2024-04-11T03:36:37Z |
| format | Article |
| id | doaj.art-694ebf8080594d548e1fcff067ed0397 |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T03:36:37Z |
| publishDate | 2022-02-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-694ebf8080594d548e1fcff067ed03972023-01-02T05:02:57ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2022-02-0137.1212313310.24200/j65.2021.55500.210922554یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگسید حمید میرمحمدی0سیما امیری1پریسا فیض الهی2دانشکده صنایع وسیستم ها، دانشگاه صنعتی اصفهاندانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهاندانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهانمسئله‌ی چندین فروشنده‌ی دوره‌گرد )MTSP( گسترشی مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (TSP) است. تحقیقات این مسئله بر خلاف مسئله‌ی TSP که گستردگی آن توجه زیادی را به خود معطوف کرده است، بسیار محدودبوده و ازاین رو الگوریتم جدید ترکیبی موجود به نام الگوریتم ژنتیک ـ مورچگان بهبودیافته )IAC-PGA( ارائه شده است که در آن از یک روش جستجوی محلی به منظور بهبود الگوریتم بهره گرفته شده است. ایده‌ی اصلی این مقاله آن است که از الگوریتم ژنتیک برای تعیین تعداد شهرها و نقطه‌ی شروع هر فروشنده بهره بگیریم و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده کنیم. نتایج حاصل از مقایسه‌ی نتایج الگوریتم با دیگر الگوریتم‌های موجود در ادبیات موضوع و تجزیه و تحلیل آن نشان می‌دهد که الگوریتم پیشنهادی در حل MTSP در مقیاس بزرگ مؤثر است.http://sjie.journals.sharif.edu/article_22554_641cd6db7db55e5320beaeffa0abdbdf.pdfالگوریتم ژنتیکی پارتنوالگوریتم کلونی مورچه‌هامسئله‌ی فروشنده‌ی دوره‌گرد چندگانه همراه با الگوریتم ترکیبی بهبودیافتهروش جستجوی محلی -opt۲ |
| spellingShingle | سید حمید میرمحمدی سیما امیری پریسا فیض الهی یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ مهندسی صنایع و مدیریت شریف الگوریتم ژنتیکی پارتنو الگوریتم کلونی مورچه‌ها مسئله‌ی فروشنده‌ی دوره‌گرد چندگانه همراه با الگوریتم ترکیبی بهبودیافته روش جستجوی محلی -opt۲ |
| title | یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ |
| title_full | یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ |
| title_fullStr | یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ |
| title_full_unstemmed | یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ |
| title_short | یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ |
| title_sort | یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله‌ی سفر چند فروشنده در مقیاس بزرگ |
| topic | الگوریتم ژنتیکی پارتنو الگوریتم کلونی مورچه‌ها مسئله‌ی فروشنده‌ی دوره‌گرد چندگانه همراه با الگوریتم ترکیبی بهبودیافته روش جستجوی محلی -opt۲ |
| url | http://sjie.journals.sharif.edu/article_22554_641cd6db7db55e5320beaeffa0abdbdf.pdf |
| work_keys_str_mv | AT sydḥmydmyrmḥmdy yḵạlgwrytmtrḵybyḵạrậmdbhbwdyạfthbrạymsỷlhysfrcẖndfrwsẖndhdrmqyạsbzrg AT symạạmyry yḵạlgwrytmtrḵybyḵạrậmdbhbwdyạfthbrạymsỷlhysfrcẖndfrwsẖndhdrmqyạsbzrg AT prysạfyḍạlhy yḵạlgwrytmtrḵybyḵạrậmdbhbwdyạfthbrạymsỷlhysfrcẖndfrwsẖndhdrmqyạsbzrg |