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

مشخصات نویسندگان مقاله به کارگیری الگوریتم ژنتیک برای حل مساله پوشش مجموعه

  احمدرضا علی حسینی - کارشناس ارشد مهندسی صنایع دانشگاه تهران
    رضا توکلی مقدم - استادیار گروه مهندسی صنایع دانشکده فنی دانشگاه تهران
  مسعود ربانی - استادیار گروه مهندسی صنایع دانشکده فنی دانشگاه تهران

چکیده مقاله:

مساله پوشش مجموعه یا مساله پوشش سطرهای یک ماتریس به وسیله زیر مجموعه ای از ستون ها با کمترین هزینه، یک مساله NP-Complete است. همین امر محققین را بر آن داشته است تا تمام تلاش خود را برای طراحی الگوریتم های ابتکاری به کار گیرند. الگوریتم ژنتیک به عنوان یک روش ابتکاری که سعی دارد تا فرایند تکامل تدریجی حیات انسان را تقلید کند، رویکرد مناسبی است برای مواجهه با مساله پوشش مجموعه که متاسفانه کمتر بدان توجه شده است. در این کار تحقیقی سعی شده است تا با استفاده از مفاهیم الگوریتم ژنتیک یک رویه موثر برای حل مساله پوشش مجموعه طراحی گردد.نتایج حاصله از اجرای الگوریتم بر روی مسائلی که به صورت تصادفی تولید شده اند، موید ارایی آن می باشد.

کلیدواژه‌ها:

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-IIEC01-IIEC01_019.html
کد COI مقاله: IIEC01_019

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (علی حسینی, احمدرضا؛ رضا توکلی مقدم و مسعود ربانی، ۱۳۸۰)
برای بار دوم به بعد: (علی حسینی؛ توکلی مقدم و ربانی، ۱۳۸۰)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

, Vol. 9, No. 6, pp. 613-618. ...

Science, 1981, Vol. 15, pp.137-152. ...

Society, 1993, Vol. 71, pp. 303-316. ...

Industrial Engineering, 1955, Vol. 6, pp. 18-25. ...

HERAGU S., Facilities Design, 1997, PWS Publishing Company. ...

of Operational Research, 1987, Vol. 31, pp. 85-93. 8 ...

et Covering 1992, Vol. 58, pp. 293- ...

arch, 1994, Vol. 79, pp. 138- ...

euristic for Large Set 1984, Vol. 31, pp. 163-171. ...

GEN M. and CHENG R., Genetic Algorithms and Engineering Design, ...

GOLDBERG D. E., Genetic Algorithm in Search: Optimization and Machine ...

REEVES COLINE R., Modern Heuristic Techniques for Co mbinatorial Problems, ...

Research Logistics, 1990, Vol. 37, pp. 151-164. 12 ...