روش جایگشت دقیق برای آزمون تمام اثرات در Anova با اثر ثابت متعادل و نا متعادل
این مقاله به بررسی جایگشت دقیق برای آزمون تمام اثرات در آزمون Anova با تمرکز بر اثر ثابت متعادل و نا متعادل می پردازد
ترجمه مقاله فرااکتشافات در بهینه سازی ترکیبی مرور و مقایسه مفهومی
عنوان انگلیسی مقاله:
Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison
عنوان فارسی مقاله: فرااکتشافات در بهینه سازی ترکیبی: مرور و مقایسه مفهومی
رشته: مهندسی کامپیوتر و فن آوری اطلاعات
قالب بندی فایل ترجمه: word
تعداد صفحات فایل ترجمه شده: 25
لینک دانلود مقاله انگلیسی:
قسمتی از متن ترجمه شده:
موضوع توابع فرااکتشافی برای کاربرد در مسائل بهینه سازی ترکیبی زمینه تحقیقاتی است که با سرعت در حال رشد است. این به دلیل اهمیت مسائل بهینه سازی ترکیبی در دنیای صنعت و علم است. در اینجا مروری بر روشهای فرااکتشافی از دیدگاه مفهومی ارائه می شود. مولفه ها و مفاهیم متفاوتی که در فرااکتشافات مختلف برای تحلیل شباهتها و تفاوتها به کار می روند، مطرح میگردند. دو مفهوم بسیار مهم در فرااکتشافات، متمرکزسازی و متنوع سازی است. این دو مفهوم، رفتار تابع فرااکتشافی را تعیین می کنند. این دو از جهتی متناقض و از جهتی تکمیل کننده هستند. با طرح مزایا و معایب رویکردهای فرااکتشافی متفاوت، اهمیت ترکیب فرااکتشافات همچنین اجتماع فرااکتشافات و روشهای دیگر بهینه سازی مشخص می گردد.
5. 1 . تعاریف اولیه
بسیاری از مسایل بهینه سازی عملی و نظری، شامل جستجوی بهترین پیکربندی برای مجموعهای از متغیرها برای رسیدن به هدفهاست. آنها به طور طبیعی، به دو مقوله تقسیم می شوند: مسائلی که راه حل آنها با متغیرهای دارای مقادیر حقیقی کدگذاری شده و آنهایی که با متغیرهای گسسته کدگذاری شدهاند. در میان دسته دوم، کلاسی از مسائل به نام مسائل بهینه سازی ترکیبی (CO) وجود دارد. در مسائل بهینه سازی ترکیبی، ما در یک مجموعه متناهی یا نامتناهیشمارا به دنبال یک شئ می گردیم، مانند یک عدد صحیح، زیر مجموعه، جایگشت یا ساختار گراف.
تعریف1: یک مسئله بهینه سازی ترکیبی P=(S,f) به این شکل تعریف می شود:
- مجموعه ای از متغیرها X={ x1,x2,…, xn}
