بهینه یابی در ترکیب سرویس های مبتنی بر وب با در نظر گرفتن نیازهای غیر کار کردی با استفاده از الگوریتم بهینه یابی چند هدفه
- سال انتشار: 1392
- محل انتشار: اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات
- کد COI اختصاصی: CEIT01_312
- زبان مقاله: فارسی
- تعداد مشاهده: 840
نویسندگان
گروه کامپیوتر دانشگاه آزاد اسلامی واحد تهران شمال ، ایران
هیئت علمی پژوهشکده فناوری اطلاعات پژوهشگاه فضای مجازی، تهران
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد تهران شمال،تهران
چکیده
بیشترین تحقیقات انجام گرفته در زمینه یافتن وب سرویس های مرکب بهینه، مبتنی بر نیازمندی های کارکردی هستند، در حالیکه باید نیازمندی های غیر کارکردی را هم در نظر گرفت زیرا می توان در بین سرویس هایی که کارکرد مشابهی دارند، تمایز قائل شد و نتایج بهتر و دقیق تر را در اختیار کاربر قرار داد. از سوی دیگر اکثر مسائل مربوط به بهینه یابی که برای حل مساله ترکیب وب سرویس ها به کار گرفته شده اند. با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع توابع به عنوان یک تابع هدف مجزا، که به روش مجموع وزن دار معروف است حل می شوند. این روش کلاسیک دارای سه نقطه ضعف اساسی می باشد. اولاً این روش قادر به جستجوی تمام فضای مجاز مربوط به مسئله نیست. ثانیاً، این روش به تنهایی یک روش هوشمند به حساب نمی آید و در نهایت،توابع هدف مربوط به این روش برای جمع شدن با هم نیازمند نرمالیزه شدن می باشند. از طرفی دیگر، الگوریتم های چند هدفه هوشمندی معرفی شده اند که فاقد این نقطه ضعف ها می باشند. این الگوریتم های چند هدفه، به جای یافتن یک جواب منفرد، دسته ای از جواب ها تحت عنوان بهینه - پارتو را شناسایی می کنند که هیچ کدام برتری مطلقی بر دیگری ندارد. در این مقاله یکی از این الگوریتم ها که نسخه بهبود یافته الگوریتم ژنتیک با مرتب سازی نامغول چند هدفه نخبه گرا (NSGA-II) می باشد، برای حل مسئله ترکیب وب سرویس ها( که جزو مسائل NP-Hard محسوب می شود) با توجه به نیازهای غیر کارکردی و با سه تابع هدف شامل دسترس پذیری، زمان پاسخ و قابلیت اطمینان برای بهینه سازی در نظر گرفته شده اند. در انتها نتایج نشان می دهند که استفاده از الگوریتم بهبود یافته NSGA-II در زمانی که تعداد زیادی وب سرویس موجود است، باعث افزایش سرعت خواهد شد.کلیدواژه ها
ترکیب وب سرویس ها، الگوریتم تکاملی، بهینه یابیمقالات مرتبط جدید
- بررسی تاثیر سود آوری بر ساختار سرمایه و سرعت تعدیل اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
- بررسی تاثیر هوش معنوی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- بررسی تاثیر دانش مالی، تجربه مالی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- تاثیر سیستم های اطلاعاتی بر موفقیت شرکت با نقش میانجی کیفیت اطلاعات غیر مالی
- بررسی رابطه بین انگیزش و کارایی در سازمان (مطالعه موردی: اداره راه و شهرسازی شهرستان لارستان)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.