light box
امتیاز 2.58 کران بالای برنامه ریزی خطی برروی اندازه‌های کد جایگشت از پیکربندی‌های منسجم">

نوع فایل : word
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش : 21
تعداد کلمات : 4500
مجله : IEEE
انتشار : 2012
ترجمه متون داخل جداول : ترجمه شده است
درج جداول در فایل ترجمه : درج شده است
منابع داخل متن : به صورت فارسی درج شده است
کیفیت ترجمه : طلایی
دسته بندی :
برچسب ها : ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ،

عنوان فارسی مقاله:کران بالای برنامه ریزی خطی برروی اندازه‌های کد جایگشت از پیکربندی‌های منسجم مربوط به شاخص فاصله تای کندال

چکیده

علاقه اخیر به مدولاسیون رتبه‌ای جایگشت، متریک تای کندال را به عنوان یک معیار و شاخص فاصله‌ای مهم نشان داده است. این مطالعه، نخستین تلاش ما برای بدست آوردن کران‌های بالاتر بر روی اندازه کد بهینه (برای معیار فوق الذکر) براساس رویکرد دلسارته است. برای معیار یا شاخص همینگ، مطالعه دلسارته بر روی کران‌های برنامه نویسی خطی قوی (LP) به کدهای جایگشت از طریق نظریه طرح انجمن توسعه یافته است. برای معیارتای کندال، همین فرایند نیازمند نظریه عمومی پیکربندی‌های منسجم است که به موجب آن مسئله اندازه کد بهینه را می‌توان به صورت مسئله برنامه ریزی نیمه متناهی (SDP) فرموله کرد. با الهام از فنون جبری اخیربرای حل SDP، مسئله دوگانه را در نظرگرفته ویک LP را برای جست وجوی زیر مجموعه‌ای از راه حل‌های ممکن پیشنهاد می‌کنیم. بهبود متوسط در کران سینگلتون توسط بارگ و مازمودار بدست آمد. ما این را به عنوان نقطه شروع برای بهره برداری کامل از روش دلسارته در نظر می‌گیریم که برخی از بهترین کران‌ها را در زمینه کدهای دودویی ارائه می‌دهد(کد جایگشت از پیکربندی‌های منسجم).

Title: Linear Programming Upper Bounds on Permutation Code Sizes From Coherent Configurations Related to the Kendall Tau Distance Metric

Abstract

 Recent interest on permutation rank modulation shows the Kendall tau metric as an important distance metric. This note documents our first efforts to obtain upper bounds on optimal code sizes (for said metric) ala Delsarte’s approach. For the Hamming metric, Delsarte’s seminal work on powerful linear programming (LP) bounds have been extended to permutation codes, via association scheme theory. For the Kendall tau metric,the same extension needs the more general theory of coherent configurations, whereby the optimal code size problem can be formulated as an extremely huge semidefinite programming (SDP) problem. Inspired by recent algebraic techniques for solving SDP’s, we consider the dual problem,and propose an LP to search over a subset of dual feasible solutions. We obtain modest improvement over a recent Singleton bound due to Barg and Mazumdar. We regard this work as a starting point, towards fully exploiting the power of Delsarte’s method, which are known to give some of the best bounds in the context of binary codes.

دیدگاهها بسته است.

محصولات مشابه
عملکرد زیست محیطی شرکت و ارزش شرکت – با استفاده از معیارهای انتشار آلودگی
خـریـد محـصـول
اندازه گیری کمی عدم قطعیت بارندگی و تبخیر و تعرق در مدل‌سازی بارش-رواناب
خـریـد محـصـول
فیزیولوژی تنش غرقابی در جو
خـریـد محـصـول
ارزش مصرف، نوآوری مصرف کننده و پذیرش محصول جدید: شواهد تجربی از ویتنام
خـریـد محـصـول
کیفیت پایین خواب و خواب آلودگی در روز در متخصصان بهداشت: شیوع و عوامل مرتبط
خـریـد محـصـول
پریکاردیت حاد پس از مداخله عروق کرونر از راه پوست: کیس ریپورت
خـریـد محـصـول
آگاهی موقعیتی: تکنیک ها، چالش ها و چشم اندازها
خـریـد محـصـول
چگونه از مشکلات رایج اجرای فناوری اطلاعات سلامت جلوگیری کنیم
خـریـد محـصـول
ارزیابی هوشیاری و توجه پایدار در بزرگسالان مبتلا به ADHD
خـریـد محـصـول
کمبود(نقص) توجه و علائم ADHD در بزرگسالان مبتلا به بیماری فابری – یک مطالعه آزمایشی
خـریـد محـصـول
ثبت اختراع یا انتشار مقاله

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

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

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

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

 
برو بالا