الگوریتم ژنتیک وفقی برای بهینه سازی مسائل پویا
- سال انتشار: 1394
- محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
- کد COI اختصاصی: ITCC01_408
- زبان مقاله: فارسی
- تعداد مشاهده: 685
نویسندگان
عضو هیأت علمی گروه کامپیوتر، موسسه آموزش عالی اسوه، تبریز، ایران
چکیده
برای مسائل بهینه سازی پویا ، تابع شایستگی ، متغیرهای طرح و یا شرایط محیطی ممکن است که درطول زمان به دلایل مختلفی تغییر کند. تمام محیط های پویا هم ارز نیستند و پویایی متفاوتی بر اساسمشخصه های محیطی همانند فرکانس، شدت، قابلیت پیش بینی و تکراری بودن تغییرات و روش هایبهینه سازی متفاوتی برای آنها وجود دا رد. الگو یتم های تکاملی اساساً از تکامل طبیعی الهام میگیرند و در طبیعت محیط های پویای در حال تغییر اتفاق می افتد. چالشی که اینجا وجود دا رد ایناست که الگو یتم های تکاملی کلاسیک نمی توانند بدلیل همگرایی و کاهش تنوع به خوبی با محیطدر حال تغییر تطبیق یابند. در الگوریتم مورد نظر هدف حل مسئله معروف قله های متحرک است کهمهمترین مسئله مطرح در محیط های پویا و با قابلیت تنظیم شدت و فرکانس تغییرات می باشد. درالگو یتم پیشنهاری (SGALS) از یک الگو یتم ژنتیک با جهش وفقی استفاده شده است. جهشوفقی باعث می شود وقتی جستجوی به سمت همگرایی و یکنواخت شدن و کاهش تنوع حرکت میکند با ایجاد جهش در افراد انتخابی باعث افزایش تنوع گردد. و هم چنین باعث افزایش تواناییمکاشفه و جستجوی نواحی ناشناخته از فضای جستجو می گردد و به نوعی توانایی مکاشفه الگوریتمافزایش می یابد. در الگوریتم پیشنهادی بدلیل ایجاد تعامل مناسب بین جستجوی سراسری توسطالگوریتم ژنتیک با جهش وفقی و جستجوی محلی توسط تپه نوری باعث ایجاد تعادل بین دو مفهوماساسی الگوریتم های تکاملی، مکاشفه و بهره بررداری از تجربیات قبلی که در محیط های پویا نیزدارای اهمیت است می شود.کلیدواژه ها
الگو یتم تکاملی، الگو یتم ژنتیک، جهش وفقی، جستجوی محلی، تپه نوردی، مسائل پویا ، پیک های متغییرمقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.