چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟
فایل انگلیسی این مقاله با شناسه 2008226 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
حجم فایل فارسی :
1 مگا بایت
نوع فایل های ضمیمه :
Pdf+Word
کلمه عبور همه فایلها :
www.daneshgahi.com
عنوان فارسي
انتخاب فوق ابتکاری چندمرحلهای تکرارشونده
عنوان انگليسي
An iterated multi-stage selection hyper-heuristic
نویسنده/ناشر/نام مجله
European Journal of Operational Research
این مقاله چند صفحه است؟
این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 14 صفحه انگلیسی به صورت پی دی اف و 35 صفحه متن فارسی به صورت ورد تایپ شده است
چکیده
علاقه روزافزونی نسبت به طراحی روش‌های جستجوی عمومی با قابلیت استفاده مجدد وجود دارد که این رویکردها برای مسائل مختلف به جای راه‌حل‌های مناسب برای یک مسئله خاص تنها قابل استفاده هستند. فرآیندهای فوق ابتکاری به عنوان رویکردهایی سطح بالا پدید آمدند که فضای شکل گرفته توسط مجموعه‌ای از فرآیندهای ابتکاری (اپراتورهای حرکتی) را کاوش می‌کنند یا مولفه‌هایی ابتکاری برای حل مسائل سخت محاسباتی هستند. انتخاب فوق ابتکاری ترکیبی و کنترل یک مجموعه از پیش تعریف شده از فرآیندهای فوق ابتکاری سطح پایین با هدف بهبود راه‌حل اولیه تولید شده با انتخاب و اعمال ابتکاری مناسب به یک راه‌حل دریافتی و تصمیم‌گیری در مورد پذیرش یا رد راه‌حل جدید در هر مرحله تحت چارچوبی تکرارشونده است. طراحی یک ساز و کار کنترل انطباقی برای انتخاب ابتکار و ترکیب آن با روش پذیرشی مناسب یک چالش اساسی است زیرا هر دوی مولفه‌ها می‌توانند بر عملکرد کلی انتخاب فوق ابتکاری تاثیر بگذارند. در این مطالعه، ما رویکرد فوق ابتکاری چند مرحله‌ای تکرار شونده جدیدی را توصیف می‌کنیم که از طریق دو فرآیند فوق ابتکاری تعاملی به چرخه در می‌آید و بر اساس این اصل عمل می‌کند که تمامی فرآیندهای فوق ابتکاری سطح پایین برای یک حوزه مسئله در هر نقطه‌ای از فضای جستجو مفید نخواهند بود. نتایج تجربی بر روی بنچمارک فوق ابتکاری نشان می‌دهد که موفقیت انتخاب فوق ابتکاری پیشنهادی در میان شش حوزه مسئله از جدیدترین رویکردهای این حوزه نیز بهتر است.
1-مقدمه
اکثر سیستم‌های تصمیم‌یار فعلی تمایل به استفاده از دانش تخصصی در هسته خود دارند و اغلب به شکل سفارشی برای یک دامنه کاربردی خاص طراحی شده‌اند. در نتیجه، آنها نمی‌توانند برای حل یک مسئله از دامنه دیگری مورد استفاده واقع شوند. از سویی دیگر، پیشرفت‌های علمی قابل توجهی در توسعه سیستم‌های خودکار به طور کلی انجام شده است که حال این سیستم‌ها قادر به یادگیری، انطباق و بهبود رفتار خود در حین حل یک مسئله هستند. فرآیندهای فوق ابتکاری چنین متدولوژی‌هایی هستند و در عین حال که به انجام جستجو در فضای تشکیل یافته توسط مجموعه‌ای از ابتکارات سطح پایین می‌پردازند (اپراتورهای حرکتی) که بر روی راه‌حل‌ها کار می‌کنند (برک 2013)…
فرآیندهای فوق ابتکاری بهینه‌سازی ترکیبی فوق ابتکاری
:کلمات کلیدی
Abstract
There is a growing interest towards the design of reusable general purpose search methods that are applicable to different problems instead of tailored solutions to a single particular problem. Hyper-heuristics have emerged as such high level methods that explore the space formed by a set of heuristics (move operators)or heuristic components for solving computationally hard problems. A selection hyper-heuristic mixes and controls a predefined set of low level heuristics with the goal of improving an initially generated solution by choosing and applying an appropriate heuristic to a solution in hand and deciding whether to accept or reject the new solution at each step under an iterative framework. Designing an adaptive control mechanism for the heuristic selection and combining it with a suitable acceptance method is a major challenge, because both components can influence the overall performance of a selection hyper-heuristic. In this study, we describe a novel iterated multi-stage hyper-heuristic approach which cycles through two interacting hyper-heuristics and operates based on the principle that not all low level heuristics for a problem domain would be useful at any point of the search process. The empirical results on a hyper-heuristic benchmark indicate the success of the proposed selection hyper-heuristic across six problem domains beating the state-of-the-art approach.
Keywords:
Heuristics Combinatorial optimisation Hyper-heuristic
سایر منابع مهندسی کامپیوتر و IT-نرم افزار در زمینه روش فوق ابتکاری