10057

10057

ارائه ي روشي هوشمند براي تركيب خدمات وب روي شبكه ي اينترنت بر اساس الگوريتم ژنتيك

درجه ي كارشناسي ارشد

مهندسي برق گرايش الكترونيك

بهمن ماه 1390

بهمن ماه 1390

دكتر هادي شهريار شاه حسيني

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