روشی برای مکان یابی مبتنی بر الگوریتم تبرید شبیه سازی شده هوشمند در آرایه ای از گیت های برنامه پذیر دوبعدی

پایان نامه
چکیده

گیت های منطقی برنامه پذیر (fpga) برای اولین بار در سال 1985 معرفی شدند. fpga ها مدارهای انعطاف پذیر با قابلیت استفاده مجدد می باشند که طراح به راحتی می تواند پیکربندی آن را مجددا طراحی کند. یکی از مراحل طراحی فیزیکی در fpga ها، مکان یابی است که جانمایی نیز نامیده می شود و از سنگین ترین مراحل از نظر محاسباتی می باشد. بنابراین انتخاب الگوریتم مناسب برای جانمایی تأثیر زیادی در بهبود طراحی فیزیکی دارد.در حال حاضر بهترین الگوریتم ها برای اجرای جانمایی در fpga ها بر اساس الگوریتم تبرید شبیه سازی شده(sa) می باشند. در این تحقیق با هدف توسعه الگوریتم جانمایی مقیاس پذیر سریع، یک الگوریتم جانمایی جدید با اولویت بندی پویا و تثبیت بلاک ها بر اساس sa کمترین-دما به نام pfsa پیشنهاد می کنیم.

منابع مشابه

ارائه یک مدل تلفیقی از الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک برای بهینه سازی فرایند تولید خوراک دام

تحقیق حاضر به تعیین ترکیب بهینه عوامل موثر در تولید خوراک دام پرداخته است. خوراک دام ارتباط کاملا مستقیمی با سلامت دام دارد. با توجه به اینکه در این تحقیق از اطلاعات مسئله ای واقعی استفاده شده است نتایج آن می تواند قابل ملاحظه باشد. متدولوژی سطح پاسخ و فرایند طراحی آزمایشات به کمک هم می توانند بطور موثر در مدل سازی و بهبود سیستم تولید خوراک دام که بیش از یک عامل تاثیر گذار دارد به کار روند. بعد...

متن کامل

ارزیابی و مقایسه الگوریتم های بهینه سازی ژنتیک، شبیه سازی تبرید و فاخته ها در مکان یابی رقابتی تسهیلات (مطالعه موردی: بانکها)

  این مقاله به مکان­یابی بانکها تحت شرایط رقابتی با سطوح جذابیت متفاوت پرداخته است. مساله مکان­یابی بانکها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARD طبقه­بندی می­شود. استفاده از روشهای فراابتکاری برای حل مسایل NP-HARD علیرغم تقریبی بودن، مناسب­ترین راه حل به نظر می­رسد. در این تحقیق از روشهای بهینه­سازی ژنتیک، شبیه­سازی تبرید و الگوریتم بهینه­سازی فاخته­ها در حل مساله مکان­یابی رقابتی ب...

متن کامل

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

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

متن کامل

کاربرد الگوریتم های تبرید شبیه سازی شده و ژنتیک

هدف از این مطالعه تشکیل صندوق شاخصی با استفاده از الگوریتم های تبرید شبیه سازی شده و ژنتیک می باشد. صندوق های شاخصی پرتفوی هایی هستند که طوری طراحی می شوند که از طریق سرمایه گذاری در تعداد معدودی از اقلام تشکیل دهنده شاخص بتوانند ضمن کاهش هزینه های معاملاتی بازدهی نزدیک به بازده بازار را ایجاد نمایند. در این پژوهش به دنبال بررسی رابطه میان خطای ردیابی و تعداد سهام تشکیل دهنده صندوق هستیم. همچنی...

متن کامل

مسیریابی روبات متحرک با استفاده از روشی جدید مبتنی بر الگوریتم ژنتیک با طول آرایه متغیر

  Being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). Traditional (exact) algorithms have failed to solve the problem effectively...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه امام رضا علیه اسلام - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023