فایل ورد کامل الگوریتم ترکیبی مرکب از الگوریتم کلونی مورچه و الگوریتم ژنتیک برای ترکیب دینامیک سرویس وب

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل الگوریتم ترکیبی مرکب از الگوریتم کلونی مورچه و الگوریتم ژنتیک برای ترکیب دینامیک سرویس وب،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۲۴ صفحه

چکیده

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

۵- نتیجه گیری

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

عنوان انگلیسی:A Hybrid Algorithm Combining Ant Colony Algorithm and Genetic Algorithm for Dynamic Web Service Composition~~en~~

Abstract

Growing numbers of web services that offer identical functionality but differ in non-functional properties are emerging on the network, to the need to select them to form a composite service to meet user’s requirements has become one research hotspot. Web service selection methods are an attempt to to find optimal solutions for users. However, because each user’s personal preference is different and web services are massive and dynamic, it is hard to find optimal solution. Therefore, a Hybrid Algorithm combining Ant Colony Algorithm and Genetic Algorithm for web service composition is proposed in this paper. The global optimization problem in web service composition is firstly transformed to the problem of finding an optimal path in the weighted directed acyclic graph with certain QoS (Quality of Service) constrains. And then an improved ant colony algorithm and an improved genetic algorithm are used alternately in the hybrid algorithm. Improved ant colony algorithm is used to achieve the non-dominated solution sets. Using the sets as the initial population sets, improved genetic algorithm is performed to assist ant colony algorithm to obtain the optimal solution. Experimental results demonstrate the validity and efficiency of the proposed algorithm.

۵- CONCLUSION

This paper presents a Hybrid Algorithm combing Ant Colony Algorithm and Genetic Algorithm for web services composition. The problem of web service composition is firstly transformed to the problem of finding an optimal path in the weighted directed acyclic graph with certain QoS constrains. Then the hybrid algorithm makes full use of advantages of two algorithms to achieve the optimal solution. Experiment results show that the algorithm is more effective and better expansible. The next work is to improve the adaptability of algorithm when services become unavailable or QoS of the services changes in a dynamic environment.

$$en!!