![]() |
سوال 4 - نسخهی قابل چاپ +- تالار گفتگوی کیش تک/ kishtech forum (http://forum.kishtech.ir) +-- انجمن: پردیس فناوری کیش (http://forum.kishtech.ir/forumdisplay.php?fid=1) +--- انجمن: دانشگاه جامع علمی و کاربردی (http://forum.kishtech.ir/forumdisplay.php?fid=7) +---- انجمن: **مرکز علمی و کاربردی کوشا** (http://forum.kishtech.ir/forumdisplay.php?fid=42) +----- انجمن: هوش مصنوعی - ترم اول 1401 - ساعت 17-20 (چهارشنبه ها) (http://forum.kishtech.ir/forumdisplay.php?fid=283) +----- موضوع: سوال 4 (/showthread.php?tid=75503) |
سوال 4 - keshavarz mirzamohamadi - 24-12-2022 4 - فروشنده دوره گرد متقارن را شرح دهید. RE: سوال 4 - علی اصغر نوریان احمدی - 26-12-2022 فروشنده دوره گرد متقارن RE: سوال 4 - hasan mohsenipoor - 28-12-2022 فروشنده دوره گرد متقارن RE: سوال 4 - khakpour - 28-12-2022 مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال های اخیر به نحو موفقیت آمیزی برای حل مسائل بهینه سازی ترکیبی گسسته استفاده شده است. در این مقاله، الگوریتمی مبتنی بر بهینه سازی توسط کلونی مورچگان، برای حل مساله فروشنده دوره گرده با داده های فازی ارائه شده است. الگوریتم پیشنهادی در محیط برنامه نویسی C++ کد نویسی و اجرا گردیده و نتایج هر بار اجرای آن با نتایج الگوریتم دقیق انشعاب و تحدید که از کد نویسی در محیط LINGO8.0 به دست آمده، مقایسه شده است. الگوریتم پیشنهادی در مورد مثال هایی با ابعاد کوچک به جواب بهینه دست یافته و در مورد مثال های بزرگ در زمان هائی بسیار کوتاه به جواب های شدنی مناسبی دست می یابد. RE: سوال 4 - s.moradinejad - 28-12-2022 مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال های اخیر به نحو موفقیت آمیزی برای حل مسائل بهینه سازی ترکیبی گسسته استفاده شده است. در این مقاله، الگوریتمی مبتنی بر بهینه سازی توسط کلونی مورچگان، برای حل مساله فروشنده دوره گرده با داده های فازی ارائه شده است. الگوریتم پیشنهادی در محیط برنامه نویسی C++ کد نویسی و اجرا گردیده و نتایج هر بار اجرای آن با نتایج الگوریتم دقیق انشعاب و تحدید که از کد نویسی در محیط LINGO8.0 به دست آمده، مقایسه شده است. الگوریتم پیشنهادی در مورد مثال هایی با ابعاد کوچک به جواب بهینه دست یافته و در مورد مثال های بزرگ در زمان هائی بسیار کوتاه به جواب های شدنی مناسبی دست می یابد. |