پگاه مجلسی اصفهانی - دانشجوی دکتری
علی برومندنیا - استادیاردانشگاه آزاد اسلامی واحد تهران جنوب

مجموعه سرویسهای وب دردسترس همه روزه درحال گسترش است این سرویسها امکان دارد کارکردهای مشابه راارایه دهند لذا جهت ایجادتمایز بین سرویسها کیفیت سرویس ارایه شده توسط تامین کنندگان بسیارحائز اهمیت میباشد بنابراین انتخاب بهترین سرویس ازمیان سرویسهای وب موجود براساس پارامترهای کیفی اهمیت پیدا می کند دراین مقاله به معرفی روشی می پردازیم که درآن سرویسهای وب براساس پارامترهای کیفیشان خوشه بندی میشوند ازانجا که خوشه بندی سرویسهای وب باتوجه به تعدادزیادورو به افزایش آنها به روش عادی بسیارپرهزینه و زمانبر است میتوان آن را به صورت یک مسئله ی بهینه یابی مدل نمود و ازالگوریتم های مکاشفه ای برای حل آن استفاده کردالگوریتم های جستجوی مکاشفه ای الگوریتمهایی هستند که باالهام ازفرایندهای فیزیکی بیولوژیکی و طبیعت به وجود امده اند و غالب آنها بصورت جمعیتی عمل می کنند ازاین رو دراین پژوهش ازترکیب الگوریتم اجتماع ذرات وk-means برای خوشه بندی سرویسهای وب براساس شباهت بین پارامترهای کیفی آنها استفاده شده است نتایج حاصل ازارزیابی نشان میدهد رویکردپیشنهادی ازنظرمقداربرازندگی نسبت به دوالگوریتم اجتماع ذرات وk-means نتایج بهتری را برای خوشه بندی سرویسهای وب ارایه می کند

الگوریتم اجتماع ذرات، الگوریتم مکاشفه ای، خوشه بندی، سرویس وب، ویژگیهای کیفی