توضیحات
عنوان فارسی: نمایش مجموعه یال ( لبه) بر اساس یک درخت پوشا برای جستجو فضای شکاف
عنوان انگلیسی مقاله ترجمه شده:
An Edge-Set Representation Based on a Spanning Tree for Searching Cut Space
نمایش مجموعه یال ( لبه) بر اساس یک درخت پوشا برای جستجو فضای شکاف
چکیده:
طرح کدگذاری و یا ارائه در الگوریتم ها بسیار مهم است زیرا که تا حد زیادی می تواند عملکردشان را تحت تاثیر قرار دهد .
مقدم ترین الگوریتم های تکاملی برای حل مشکلات گراف به طور سنتی از یک راس مبتنی بر رمزگذار می کند که در آن هر یک ژن مربوط به یک راس است استفاده کردند.
در این مقاله،آدرس دهی ماکسیمم مسئله برش به خوبی شناخته شده ، ما یک مجموعه یال رمزگذار مبتنی بر درخت پوشا_ یک نوع یال مبتنی بر رمزگذاری رمزگذاری معرفی می کنیم.
در طرح رمزگذاری ما، هر ژن مربوط به یک زیر مجموعه یال مشتق شده از یک درخت پوشا است. در مقایسه با یک رمزگذاری مبتنی بر لبه سنتی که در آن هر ژن مربوط به تنها یک لبه است، طرح کدگذاری ما مزیت ارائه تنها راه حل های عملی دارد، بنابراین هیچ نیازی برای به کاربردن یک گام اصلاح وجود ندارد.
ما یک الگوریتم ژنتیک بر اساس این رمزگذاری جدید ارائه می کنیم. ما آزمایش های مختلف بر روی یک مجموعه بزرگ گراف های آزمون انجام داده ایم از جمله اینکه گراف های معیار معمولا استفاده کردند و بهبود عملکرد بر روی گراف های پراکنده را کسب کرده بودند ، که غالباً در برنامه های دنیای واقعی مانند شبکه های اجتماعی و سیستم های زیست شناسی ظاهر می شوند، در مقایسه با یک طرح با استفاده ازیک رمزگذاری مبتنی بر رأس.
واژه های شاخص: تغییر اساسی،رمز گذاری، الگوریتم ژنتیک (GA)، حداکثر برش، نمایش، درخت پوشا.
معرفی:
در الگوریتم ژنتیک (GAs)، کدگذاری های مختلف منجر به جستجوهای کاملا متفاوت فضای حل می شود، به طوری که رمزگذاری می تواند به طور چشمگیری عملکرد را تحت تاثیر قرار دهد. بسیاری مطالعات بوده است که بر اهمیت نمایش در GAs تاکید داشته اند (ببینید، برای مثال، Rothlauf[1] و یا[2] Kimet al)
Kimet al عملکرد GAs روی مسائل مختلف را توسط مرتب کردن دوباره مربوط به مواضع ژن بهتر کرد برای اینکه به یک دیگر نزدیک شوند (ارتباط بهبود یافته).
این بازآرایی ژن می تواند به عنوان یک نوع ساده رمزگذاری تبدیل شده دیده شود.همچنین کلی تر از تبدیلات رمز گذاری مطاله شده است برای اینکه ارتباطات را بین ژن ها ایجاد کند تا جایی که ممکن است مستقل باشند با استفاده از تحولات خطی معکوس [3]، [4].
این مطالعات اهمیت مقاله دریافت شده در10 اکتبر 2013 را نشان داد ؛ تجدید نظر شده 25 فوریه و 16 مه ، 2014؛ پذیرفته در 7 ژوئیه 2014 .
تاریخ نشر 10 ژوئیه 2014 ؛ تاریخ نسخه فعلی 28 ژوئیه 2015 .
این کار توسط بنیاد ملی تحقیقات کره سرمایه گذاری شده توسط دولت کره تحت امتیاز NRF-2011-0009958 ساپورت شد .
پژوهش حاضرتوسط امتیاز تحقیق دانشگاه Kwangwoon در سال 2015 انجام شد. (نویسنده مسئول: Y.-H. کیم)K. بهینه سازی با دانشگاه ایالتی میشیگان، شرق لانسینگ، MI 48823 َایالات متحده آمریکا.
او در حال حاضر با بخش مهندسی الکترونیک است، دانشگاه Seokyeong، سئول 136-704، کره (ایمیل: ksseo@skuniv.ac.kr).
- Hyun با موسسه تحقیقات صنایع سنگین هیوندای ، یونگین136-749، کره (ایمیل: xjavalov@shhyun.com).
Y.-H. Kim با گروه علوم کامپیوتر و مهندسی،دانشگاه Kwangwoon است، سئول 139-701، کره (ایمیل: yhdfly@kw.ac.kr).
نسخه های رنگی یک یا بیشتر این ارقام در این مقاله به طور آنلاین در دسترس هستند در http://ieeexplore.ieee.org.
نشانگر دیجیتالی شیء 10.1109 / TEVC.2014.2338076 ، تبدیلات رمزگذاری، اما آنها موفق به نشان دادن روش های واقعی تبدیل نشدند.آن چنان که گسترش این مطالعات،یک آزمایش برای بهتر شدن دارد رمزگذاری ها با استفاده از متا GA [5] وجود داشت.
با این حال، نیز وموفق به ارائه راهنمایی خوبی درباره چگونگی تبدیل کدگذاری یک مشکل داده شده نشد.
رمزگذاری مجموعه یال یک طرح کدگذاری اصولی مبتنی بر یال برای فضای برش یک ترتیب تبدیل کدگذاری مبتنی بر رأس است.و
انتظار می رود بر برخی از محدودیت های سیستم های کد گذاری های قبلی غلبه شود. به طور خاص، روش می تواند به طور مؤثر برای جستجوی فضای برش برای مسئله ماکزیمم شکاف به کار رود.
اغلب مطالعات در مورد مشکلات گراف مانند پارتیشن بندی گراف و MAX CUT راس محور در هنگام برخورد با پارتیشن ها و نمایش آنها بوده اند[6] – [21].
تکنیک های بصری بر اساس رئوس، که برای مدیریت آسان هستند، متداول ترین نمایش های استفاده شده برای حل مشکلات گراف هستند.
با این حال، هنگام برخورد با پارتیشن ها، مطالعاتی با استفاده از روش های مبتنی بر نمایش یال وجود داشته است ،که دو واحد نمایش یک رأس است.
توجه:
- برای دانلود فایل word کامل ترجمه از گزینه افزودن به سبد خرید بالا استفاده فرمایید.
- لینک دانلود فایل بلافاصله پس از خرید بصورت اتوماتیک برای شما ایمیل می گردد.
به منظور سفارش ترجمه تخصصی مقالات خود بر روی کلید زیر کلیک نمایید.
سفارش ترجمه مقاله
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.