ارائه روشی بهینه برای ترکیب سرویسهای وب

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