شماره ركورد كنفرانس :
3929
عنوان مقاله :
مروري بر كابرد هاي مسئله بخشبندي گراف
پديدآورندگان :
اميري سميه Amiri1988@gmail.com دانشجوي مهندسي كامپيوتر، واحد علوم تحقيقات كرمانشاه، دانشگاه آزاد اسلامي، كرمانشاه، ايران , حناني علي Ali.Hanani@iauksh.ac.ir دانشجوي مهندسي كامپيوتر ،واحد كرمانشاه، دانشگاه آزاد اسلامي، كرمانشاه ،ايران
كليدواژه :
بخشبندي گراف , كاربرد هاي بخشبندي گراف , زير مسائل بخشبندي گراف
عنوان كنفرانس :
اولين همايش ملي توسعه كاربردهاي صنعتي فناوري اطلاعات، ارتباطات و كامپيوتر
چكيده فارسي :
مسئله بخشبندي گراف يكي از بزرگ ترين و مهم ترين مسائل در زمينه ي بهينه سازي و تئوري گراف مي باشد كه در بسياري از زمينه هاي علمي مورد مطالعه و بررسي قرار گرفته است. به عنوان مثال مي توان از كاربرد آنها در مدارات VLSI، هوش مصنوعي و محاسبات نرم، زمانبندي در سيستم هاي چند پردازنده اي، كلاسترينگ، شبكه، پردازش تصوير، زيست شناسي، محاسبات جغرافيايي نام برد. از آنجايي كه مقاله فارسي زبان جامعي براي بررسي اهميت و كاربرد هاي اين مسئله در علوم مختلف وجود ندارد ما در اين مقاله در نظر داريم مطالب مفيدي براي بررسي اهميت آن ارائه بدهيم. لازم به ذكر است كه اين مسئله خود به زير مسائل گوناگوني از جمله گراف هاي دوبخشي و K-بخشي، گراف هاي القايي، كليك و غيره تقسيم مي شود كه در اين مقاله مورد بررسي قرار خواهند گرفت.
