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