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