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