• فهرس المقالات Computational complexity

      • حرية الوصول المقاله

        1 - یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی
        سهند دانشور سحر خوش فطرت
        در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ LP فازی نیست. این تحقیق از پیچیدگی محاسبات دا أکثر
        در این مقاله روشی برای یافتن جواب بهینه مدل انتخاب تکنولوژی با داده های فازی معرفی می شود. مقاله یک روش ساده محاسباتی برای یافتن جواب بهینه مساله برنامه ریزی خطی فازی مدل انتخاب تکنولوژی پیشنهاد می کند که درآن نیاز به حل هیچ LP فازی نیست. این تحقیق از پیچیدگی محاسبات داده های فازی می کاهد و زمانیکه پیچیدگی بیشتری مطرح می شود اهمیت این روش نیز افزایش می یابد. تفاصيل المقالة
      • حرية الوصول المقاله

        2 - تبدیل تصاویر رنگی RGB به خاکستری به روش میانگین‌گیری وزن‌دهی شده با استفاده از جابه‌جایی و جمعِ ترکیب مولفه‌های رنگی جهت کاهش واحدهای محاسباتی و خطا در تراشه‌های FPGA
        مهدی عجمین همدانی پیام سنائی
        تبدیل تصاویر رنگی RGB به خاکستری یکی از مسائل مهم و اساسی در حوزة پردازش تصویر بوده، از این رو روش‌های متعددی برای پیاده‌سازی سخت‌افزاری الگوریتم‌های مربوطه ارائه گردیده است. الگوریتم‌های تبدیل تصاویر رنگی به خاکستری در بخش پیش‌پردازش اکثر برنامه‌های بینایی ماشین، جهت ت أکثر
        تبدیل تصاویر رنگی RGB به خاکستری یکی از مسائل مهم و اساسی در حوزة پردازش تصویر بوده، از این رو روش‌های متعددی برای پیاده‌سازی سخت‌افزاری الگوریتم‌های مربوطه ارائه گردیده است. الگوریتم‌های تبدیل تصاویر رنگی به خاکستری در بخش پیش‌پردازش اکثر برنامه‌های بینایی ماشین، جهت تشخیص چهره و اشیاء به کار برده می‌شوند. در اکثر مسائل مرتبط با بازشناسی تصاویر، اطلاعات از طریق دوربین‌های تصویربرداری دیجیتال دریافت شده، از این رو نرخ داده‌های ورودی به سامانة سخت‌افزاری بسیار بالا است. بنابراین برای پردازش‌ بی‌درنگ و محاسبة در لحظة الگوریتم‌های به کار برده شده، نیازمند سرعت بخشیدن به محاسبات هستیم. یکی از راه کار‌های سخت‌افزاری برای انجام سریع این محاسبات، استفاده از تراشه‌های مجتمع منطقی برنامه‌پذیر (FPGA) است. از مزایای این تراشه‌ها، امکان پیاده‌سازی سخت‌افزاری الگوریتم‌های محاسباتی به صورت پردازش موازی، همروند و مدار‌های منطقی تمام ترکیبی است. در این مقاله برای کاهش خطای محاسباتی از سیستم عددی ممیز ثابت استفاده شده و مصالحه‌ای بین دقت و تعداد بلوک‌های منطقی به کار رفته ایجاد شده است. این امر به مدیریت منابع سخت‌افزاری کمک بسزایی می‌کند. همچنین روش‌های مختلفی برای تبدیل تصاویر رنگی به خاکستری روی تراشه‌های FPGA ارزان قیمت طراحی شده، و نتایج با یکدیگر مقایسه شده‌اند. با استفاده از روش ترکیب مولفه‌های رنگی در محاسبات اعشاری ممیز ثابت (ضرایب مولفه‌ها 8 یا 15بیت اعشار و محاسبات 8 بیت اعشار) شاخص خطای میانگین مربعات (MSE) در تصویر خاکستری شدة لنا 512×512 برابر با 0184/0 گشت و برای پیاده‌سازی سخت‌افزار متناظر، 105 بلوک منطقی(LB) به کار گرفته شده است. تفاصيل المقالة