5 SID.ir | يك روش ابتكاري كارآمد براي حل مسائل پوشش مجموعه
برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

 
عنوان مقاله: 

يك روش ابتكاري كارآمد براي حل مسائل پوشش مجموعه

 
نویسندگان: 
 
آدرس:  
* گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران، تهران، ایران
 
چکیده: 

مساله پوشش مجموعه يا مساله پوشش سطرهاي يك ماتريس به وسيله زير مجموعه اي از ستونها با كمترين هزينه، يك مساله NP- Compelete است. همين امر محققين را بر آن داشته است كه تمام تلاش خود را براي طراحي الگوريتم هاي ابتكاري به كار گيرند. الگوريتم ژنتيك به عنوان يك روش ابتكاري و نوين محاسباتي كه سعي دارد تا فرايند تكامل تدريجي حيات انسان را تقليد كند، رويكرد مناسبي براي مواجهه با مساله پوشش مجموعه است. در اين مقاله علاوه بر طراحي الگوريتم ژنتيك متناسب با مساله پوشش مجموعه، نتايج محاسباتي و مقايسه اي نيز ارائه و كارآيي الگوريتم پيشنهادي ارزيابي شده است.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 98
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی