نیکو فایل 2

مرکز دانلود انواع فایل های دانشجویی و دانش آموزی(تحقیق,پاورپوینت,پروژه,مقاله,فایل فلش و ...)

نیکو فایل 2

مرکز دانلود انواع فایل های دانشجویی و دانش آموزی(تحقیق,پاورپوینت,پروژه,مقاله,فایل فلش و ...)

کاربرد الگوریتم ژنتیک برای حل مساله پوشش حداکثر

مسایل پوشش حداکثر یکی از مهمترین مسایل مکانیابی هستند. از آنجایکه زمان حل آنها از یک تابع غیرچند جملهای تبعیت میکنند لذا بزرگی ابعاد مسأله باعث افزایش زمان حل آنها میشود به این گونه مسایل، مسایل Complete_Np گفته مـی شـود . روشهای ابتکاری گوناگونی مانند الگوریتم لاگرانژ و گردیادینگ برای حل آنها ارائه شده است. در چند سـال اخیـر الگوریتمهـای ژنتیک کاربرد وسیعی در حل مسایل بهینهیابی پیدا نمودهاند. در این مقاله یک الگوریتم ژنتیک مناسب برای حل مدلهای Covering Maximal ارائه شده است. این الگوریتم را بر ...
نظرات 0 + ارسال نظر
امکان ثبت نظر جدید برای این مطلب وجود ندارد.