ارائه مدلی بر اساس تئوری شبکه های اجتماعی جهت ایجاد چارچوبی برای حل مسائل NP-Hard

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

کلیدواژه ها:

الگوریتم ، شبکه های اجتماعی ، مسائل NP-Hard ، مکانیزم ، ارتباط