ارائه یک الگوریتم پیشنهادی ترکیبی بر مبنای الگوریتم های بهینه سازی برای حل مسئله فروشنده دوره گرد
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 891
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
KBEI04_188
Index date: 9 March 2019
ارائه یک الگوریتم پیشنهادی ترکیبی بر مبنای الگوریتم های بهینه سازی برای حل مسئله فروشنده دوره گرد abstract
از نظر ریاضی بسیاری از مسائل را میتوان به شکل یک مسئله بهینه سازی بیان کرد. به عنوان مثال مسئله فروشنده دوره گرد به نوعی میخواهد بهترین راه حل را پیدا کند؛ در این مقاله هدف پیدا کردن بهترین جواب با الگوریتم های ترکیبی ارائه شده برای حل مسئله فروشنده دوره گرد میباشد. از آنجایی که پیچیدگی حل مسئله فروشنده دوره گرد نمائی است امروزه از روشهای تقریبی مانند الگوریتمهای ابتکاری و فرا ابتکاری برای تبدیل پیچیدگی آن به چند جمله ای استفاده میشود. از طرفی زمان حل مسئله فروشنده دوره گرد بسیار بالاست چون جزو مسائل چند جمله ای سخت میباشد پس باید سراغ الگوریتمهایی فرا ابتکاری رفت تا در عین حال اینکه زمان پیچیدگی چند جملهای است جواب نزدیک به بهینه را بیابد. بدین منظور از الگوریتمهای بهینه سازی ازجمله کلونی مورچگان، گرگ خاکستری و شبیه سازی تبرید و همچنین الگوریتم پیشنهادی برای حل این مسئله استفاده شده است. در الگوریتم پیشنهادی برای بهبود مسئله فروشنده دوره گرد الگوریتمهای بهینه سازی کلونی مورچگان، گرگ خاکستری و شبیه سازی تبرید، از روش ترکیبی این سه الگوریتم با یکدیگر ترکیب شده اند. پیاده سازی این الگوریتمها در محیط متلب انجام شده است و همچنین برای مقایسه از مجموعه داده استاندارد TSPLIB استفاده شده است. که نتایج حاکی از عملکرد بهتر الگوریتم ترکیبی نسبت به سه الگوریتم دیگر میباشد.
ارائه یک الگوریتم پیشنهادی ترکیبی بر مبنای الگوریتم های بهینه سازی برای حل مسئله فروشنده دوره گرد Keywords:
مسئله فروشنده دوره گرد , الگوریتم کلونی مورچگان , الگوریتم گرگ خاکستری , الگوریتم شبیه سازی تبرید , الگوریتم ترکیبی برای حل مسئله فروشنده دوره گرد.
ارائه یک الگوریتم پیشنهادی ترکیبی بر مبنای الگوریتم های بهینه سازی برای حل مسئله فروشنده دوره گرد authors
فاطمه محمدی
دانشکده مهندسی برق و کامپیوتر موسسه آموزش عالی پویش قم ایران
اعظم اصیلیان بیدگلی
دانشکده مهندسی برق و کامپیوتر موسسه آموزش عالی پویش قم ایران
هادی محمدی
دانشکده مهندسی برق و کامپیوتردانشگاه پیام نورشازند اراک ایران