دانلود مقاله ترجمه شده فرااکتشافات در بهینه سازی ترکیبی

دانلود مقاله ترجمه شده فرااکتشافات در بهینه سازی ترکیبی

دانلود مقاله ترجمه شده فرااکتشافات در بهینه سازی ترکیبی

فرااکتشافات در بهینه سازی ترکیبی
الگوریتمهای فرااکتشافی
بهینه سازی ترکیبی
مسایل بهینه سازی
دانلود مقاله ترجمه شده فرااکتشافات در بهینه سازی ترکیبی
دانلود مقالات ترجمه شده مهندسی کامپیوتر
دانلود مقالات ترجمه شده کامپیوتر
دانلود مقالات ترجمه شده مهندسی نرم افزار

دسته بندی	مهندسی نرم افزار و آی تی
فرمت فایل	doc
حجم فایل	427 کیلو بایت
تعداد صفحات فایل	42

دانلود مقاله ترجمه شده مهندسی کامپیوتر

فرااکتشافات در بهینه سازی ترکیبی

مرور و مقایسه مفهومی

مقدمه:

بسیاری از مسایل بهینه سازی عملی و نظری، شامل جستجوی بهترین پیکربندی برای مجموعه¬ای از متغیرها برای رسیدن به هدفهاست. آنها به طور طبیعی، به دو مقوله تقسیم می شوند: مسائلی که راه حل آنها با متغیرهای دارای مقادیر حقیقی کدگذاری شده و آنهایی که با متغیرهای گسسته کدگذاری شده-اند. در میان دسته دوم، کلاسی از مسائل به نام مسائل بهینه سازی ترکیبی (CO) وجود دارد. در مسائل بهینه سازی ترکیبی، ما در یک مجموعه متناهی یا نامتناهی¬شمارا به دنبال یک شئ می گردیم، مانند یک عدد صحیح، زیر مجموعه، جایگشت یا ساختار گراف.

Metaheuristics in Combinatorial Optimization:

Overview and Conceptual Comparison

Many optimization problems of practical as well as theoretical importance consist of the search for a “best” configuration of a set of variables to achieve some goals. They seem to divide naturally into two categories: those where solutions are encoded with real-valued variables, and those where solutions are encoded with discrete variables. Among the latter ones we find a class of problems called Combinatorial Optimization (CO) problems. According to Papadimitriou and Steiglitz [1982], in CO problems, we are looking for an object from a finite—or possibly countably infinite—set. This object is typically an integer number, a subset, a permutation, or a graph structure.

فهرست مطالب

فرااکتشافات در بهینه سازی ترکیبی1

5. فرااکتشافات در بهینه سازی ترکیبی2

5. 1 . تعاریف اولیه3