دوره 16، شماره 2 - ( 4-1398 )                   جلد 16 شماره 2 صفحات 87-77 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Nabavi S S, Safi M R. Finding the Number of Members with Certain Relationships in Social Networks and Big Size Organizations using Copositive Programming. jor 2019; 16 (2) :77-87
URL: http://jamlu.liau.ac.ir/article-1-1706-fa.html
نبوی سید سعید، صافی محمدرضا. یافتن تعداد افراد با شرایط خاص در شبکه های اجتماعی و سازمان های بزرگ با استفاده از برنامه ریزی هم مثبت. تحقیق در عملیات در کاربردهای آن. 1398; 16 (2) :77-87

URL: http://jamlu.liau.ac.ir/article-1-1706-fa.html

یافتن تعداد افراد با شرایط خاص در شبکه های اجتماعی و سازمان های بزرگ با استفاده از برنامه ریزی هم مثبت
سید سعید نبوی ، محمدرضا صافی*
دانشگاه سمنان، گروه ریاضی، سمنان
چکیده:   (3070 مشاهده)
در شبکه‌های اجتماعی و یا سازمان‌های بزرگ، یافتن تعداد افرادی که همگی با هم رابطه‌ی معینی دارند (* w) و یا تعداد افرادی که هیچ یک از آن‌ها رابطه‌ای معین با یکدیگر ندارند ، دو مساله مورد توجه مدیران است. چنانچه افراد را رئوس و ارتباطات مذکور را یال‌های یک گراف در نظر بگیریم، * w عدد کلیک و  تعداد رئوس زیرگراف مستقل آن را نشان می‌دهد. یافتن این دو عدد به حل برخی مدل‌های بهینه‌سازی منجرمی‌شود. یکی از این مدل ها، مدل برنامه‌ریزی هم مثبت است. متاسفانه برای حل مساله‌ی هم مثبت، یک روش با زمان چندجمله‌ای وجود ندارد. در این مقاله این مسایل را به صورت مسایل هم مثبت، مدل‌سازی و برای حل آن‌ها از الگوریتم‌های ژنتیک و ازدحام ذرات استفاده می‌کنیم. همچنین کارایی روش خود را با حل دو مثال نشان می‌دهیم.
واژه‌های کلیدی: بهینه سازی در سازمان ها و شبکه های اجتماعی، برنامه ریزی هم مثبت، الگوریتم ژنتیک، الگوریتم ازدحام ذرات، کلیک گراف ها، زیر گراف مستقل
متن کامل [PDF 712 kb]   (952 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: تخصصي
دریافت: 1397/4/11 | پذیرش: 1398/2/27 | انتشار: 1398/4/24
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.