استفاده از الگوریتم ژنتیک و الگوریتم ازدحام ذرات در دسته بندی کا رکنان با روابط معین درسازمان ها

در یک سازمان با تعداد کارکنان زیاد، می توان از گراف ها برای نشان دادن انواع روابط معین استفاده کرد و با حل برخی مسایل بهینه سازی در آن ها می توان برخی رده های خاص مربوط به این روابط را مشخص کرد. در این مقاله با درنظر گرفتن یک رابطه معین (مانند داشتن بیماری مشترک) روی یافتن بیشترین تعداد کارکنان که همه آن ها با یکدیگراین رابطه را دارند و یا هیچکدام از آن ها با یکدیگر این رابطه را ندارند، تمرکز می کنیم. ابتدا مسیله یافتن این مقادیر را در قالب یک مسیله گراف مطرح کرده، سپس مسیله را به یک مدل ریاضی در قالب مسایل برنامه ریزی هم مثبت تبدیل می کنیم. از آنجا که الگوریتم های حل این مدل ها معمولا قادر نیستند در زمان چند جمله ای مسیله را حل کنند، در ایناستفاده می کنیم. کارایی (particle swarm) مقاله برای حل مدل آن ها از الگوریتم های ژنتیک و ازدحام ذرات هردو روش را روی دو مثال نشان خواهیم داد.

Keywords:

بهینه سازی در سازمان ها , الگوریتم ژنتیک , الگوریتم ازدحام ذرات , کلیک گراف ها , زیر گراف مستقل