این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۱، شماره ۳، صفحات ۱۳۹-۱۴۸
عنوان فارسی حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری
چکیده فارسی مقاله مساله فروشنده دوره گرد به عنوان یکی از مسایل پرکاربرد در علوم کامپیوتر و نیز در حوزه بهینه سازی ترکیبی شناخته شده و جزء مسایل ان ‌پی کامل (NP-complete) می‌باشد. بنابراین نمی‌توان از الگوریتم‌های قطعی برای بهبود آن استفاده نمود. در این مقاله یک الگوریتم ابتکاری به نام الگوریتم جستجوی تصادفی تقلید نیروی گرانشی، برای حل مسنله فروشنده دوره‌گرد پیشنهاد شده است. این الگوریتم بر پایه مفاهیم جستجوی تصادفی، دو تا از چهار پارامتر اصلی سرعت و نیروی گرانشی در فیزیک استفاده می‌کند. الگوریتم پیشنهادی راGELSTSP نامیده و برای تصدیق کارایی الگوریتم پیشنهادی، آن را پیاده سازی نموده و با چندین نمونه از کتابخانه استاندارد TSPLIB مقایسه کرده‌ایم. نتایج حاصل از شبیه‏سازی الگوریتم پیشنهادی نشان دهنده کارایی مناسب این الگوریتم می‌باشد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی
چکیده انگلیسی مقاله
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله همایون موتمنی |


نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-299&slc_lang=fa&sid=fa
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات