| تعداد نشریات | 63 |
| تعداد شمارهها | 2,262 |
| تعداد مقالات | 18,632 |
| تعداد مشاهده مقاله | 57,740,238 |
| تعداد دریافت فایل اصل مقاله | 29,557,513 |
حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزیمت فازی بین شهرها توسط الگوریتم فرا ابتکاری مورچگان | ||
| مطالعات مدیریت صنعتی | ||
| مقاله 5، دوره 8، شماره 18، مهر 1389، صفحه 105-122 اصل مقاله (3.11 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسنده | ||
| جمشید صالحی صدقیانی | ||
| استادیار گروه مدیریت صنعتی، دانشگاه حسابداری و مدیریت، دانشگاه علامه طباطبایی | ||
| چکیده | ||
| مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال های اخیر به نحو موفقیت آمیزی برای حل مسائل بهینه سازی ترکیبی گسسته استفاده شده است. در این مقاله، الگوریتمی مبتنی بر بهینه سازی توسط کلونی مورچگان، برای حل مساله فروشنده دوره گرده با داده های فازی ارائه شده است. الگوریتم پیشنهادی در محیط برنامه نویسی C++ کد نویسی و اجرا گردیده و نتایج هر بار اجرای آن با نتایج الگوریتم دقیق انشعاب و تحدید که از کد نویسی در محیط LINGO8.0 به دست آمده، مقایسه شده است. الگوریتم پیشنهادی در مورد مثال هایی با ابعاد کوچک به جواب بهینه دست یافته و در مورد مثال های بزرگ در زمان هائی بسیار کوتاه به جواب های شدنی مناسبی دست می یابد. | ||
| کلیدواژهها | ||
| الگوریتم کلونی مورچگان؛ مسئله فروشنده دوره گرد؛ داده های فازی؛ الگوریتم AS | ||
|
آمار تعداد مشاهده مقاله: 3,358 تعداد دریافت فایل اصل مقاله: 2,737 |
||