برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
پاييز 1382 , دوره  14 , شماره  4 ; از صفحه 95 تا صفحه 106 .
 
عنوان مقاله: 

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

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

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

 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

توکلی مقدم، ر.، و ربانی، م.، و علی حسینی، ا. (1382). یک روش ابتکاری کارآمد برای حل مسائل پوشش مجموعه. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی), 14(4), 95-106. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=2878



Vancouver : کپی

توکلی مقدم رضا، ربانی مسعود، علی حسینی احمدرضا. یک روش ابتکاری کارآمد برای حل مسائل پوشش مجموعه. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی). 1382 [cited 2021June19];14(4):95-106. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=2878



IEEE : کپی

توکلی مقدم، ر.، ربانی، م.، علی حسینی، ا.، 1382. یک روش ابتکاری کارآمد برای حل مسائل پوشش مجموعه. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی), [online] 14(4), pp.95-106. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=2878.



 

 
چکیده انگلیسی بازدید یکساله 85 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی