آرایش ژنتیکی

  • عنوان لاتین مقاله: Genetic Placement
  • عنوان فارسی مقاله: آرایش ژنتیکی.
  • دسته: زیست شناسی
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 10
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

یک الگوریتم آرایشی به نام Genie برای تخصیص مدول ها (modules) به مکان های موجود برروی قطعات ارائه می شود. Genie نوعی تطابق و انطباق تکنیک الگوریتم ژنتیکی است که درگذشته به عنوان ابزار جامع? هوش مصنوعی مورد استفاده بوده است. این تکنیک به نوعی به عنوان پارادایم آزمایش و بررسی فضای وضعیت محسوب می شود. این تکنیک با ملاحظه هم زمان و دستکاری مجموعه ای از جواب ها، به جواب های خود دست میابد. به عنوان مثال، راه ها جهت تولید و ایجاد راه حل های ” فرزندان، با هم در جفت گیری ” می کند. Genie در بسیاری از نمونه های آزمایشی کوچک به طور گسترده به آن ها پرداخته شده است. راه حل های مشاهده شده آن کاملاً خوب و در چند نمونه به صورت مطلوب بوده اند.

کلمات کلیدی: آرایش، الگوریتم های ژنتیکی، VLSI، طرح فیزیکی

مقدمه

LAYOUT PROBLEM مشکل اصلی در طراحی قطعه های VLSI است. به دلیل پیچیدگی که دارد غالباً به چند مشکل فرعی مجزا تجزیه می شود:

1.طراحی قطعه

2.جزء بندی

3.آرایش

4.مسیریابی

در این مقاله به بررسی مشکل آرایش – تخصیص عناصر مدار به مکان های روی قطعه پرداخته می شود. مسئله آرایش عبارت است از مجموعه ای از عناصر مدار یا ورودی های m، { e m و…….، e 1} = M و مجموعه ای از سیگنال ها یا شبکه های n، { Sn و……، S1 } = N. شبکه عبارت است از مجموعه ای از مدال های به هم متصل. ما علاوه براین مجموعه ای از مکان های قطعه L یا Slot را ارائه خواهیم داد. وقتی L≥m است، { Cl و……..، C1 } = L. Solt ها به صورت یک ماتریس همراه با ردیف های r و ستون های C سازمان دهی می شوند. هدف از این، طراحی بهینه و مطلوب هر مدول متناسب با Solt خود آن در حالی که محدودیت های الکتریکی را تحقق می بخشد می باشد. در این وضعیت بهینگی و مطلوبیت بر اساس مسیریابی مورد انتظار آرایش اندازه گیری می شود. دو مؤلفه مشترک بسیاری از اندازه های مسیریابی عبارت است از برآورد میزان تراکم سیم و میزان سیم مورد نیاز برای مسیر تمام اتصالات و ارتباطات. به حداقل رساندن میزان تراکم سیم مورد انتظار اهمیت دارد به گونه ای که یک سیم کشی عملی معمولاً با تراکم کمتر راحتر است. کم کردن میزان مورد انتظار سیم نیز اهمیت دارد. به گونه ای میزان آماده سازی سیگنال مدار معمولاً نسبت معکوس با میزان سیم دارد.

  • فرمت: zip
  • حجم: 0.72 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط


طرح فضای حالت

  • عنوان لاتین مقاله: State-Space Planning
  • عنوان فارسی مقاله: طرح فضای حالت.
  • دسته: ریاضی
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 19
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

ساده ترین الگوریتم طرح کلاسیک به نام الگوریتم های جستجوی فضای حالت می باشد. این ها الگوریتم های جستجو می باشند که فضای جستجو به عنوان زیرمجموعه ای از فضای حالت می باشد. هر گره منطبق با شرایط جهانی می باشد، که هر کدام از آن ها سازگار با حالت انتقال بوده و طرح کنونی سازگار با مسیر کنونی در فضای جستجو می باشد. در این فصل، بخش 4.2 به بحث در مورد الگوریتم هایی می پردازد که به جستجوی موارد پیشرو از حالت آغازین جهانی پرداخته و به جستجوی شرایطی می پردازد که فرمول هدف را مد نظر قرار می دهد. بخش 4.3 به بحث الگوریتم هایی می پردازد که به جستجوی موارد قبلی از فرمول هدف به منظور پیدا کردن حالت آغازین می پردازد. بخش 4.4 به توصیف الگوریتمی می پردازد که به ادغام عوامل جستجوی پیشرو و پسین می پردازد. بخش 4.5 به شرح دامین های سریع مختص به الگوریتم جستجوی پیشرو می پردازد.

4.2 جستجوی پیشرو

یکی از ساده ترین الگوریتم های طراحی به نام الگوریتم جستجوی پیشرو می باشد که در شکل 4.1 نشان داده شده است. این الگوریتم به صورت غیر قطعی می باشد (ضمیمه A را مشاهده کنید). آن به صورت داده P = (O, so, g) از مشکلات برنامه ریزی 7: ‘ می باشد. اگر 7: ‘ قابل حل باشد، به این ترتیب جستجوی پیشرو (O, so, g) طرح راه حل را برگشت می دهد؛ به عبارت دیگر نقص ها بر می گردند. طرح برگشتی توسط هر یک از دستورات برگشتی الگوریتم به نام راه حل نیمه تمام می باشد زیرا آن به عنوان بخشی از راه حل نهایی برگشتی توسط دستورات سطح بالا می باشد. ما از اصطلاح راه حل بخشی با مفهوم مشابه توسط دستورات سطح بالا استفاده می کنیم. اگرچه ما جستجوهای بعدی را برای کار کردن بر روی مشکلات برنامه ریزی کلاسیک مد نظر قرار می دهیم، ایده مشابهی مد نظر قرار می گیرد تا بر روی مشکلات برنامه ریزی کار کنیم که بتوانیم 1) محاسبه کنیم که آیا یک حالت بر مبنای حالت هدف می باشد یا خیر، 2) مجموعه تمام فعالیت های کاربردی برای یک حالت را مد نظر قرار دهیم و 3) به محاسبه حالت جایگزین که در نتیجه بکارگیری یک عمل نسبت به حالت می باشد، بپردازیم.

  • فرمت: zip
  • حجم: 0.37 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط


ترجمه مقاله آرایش ژنتیکی

دسته: علوم پایه

حجم فایل: 343 کیلوبایت

تعداد صفحه: 8

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

Genie در بسیاری از نمونه های آزمایشی کوچک به طور گسترده به آن ها پرداخته شده است. راه حل های مشاهده شده آن کاملاً خوب و در چند نمونه به صورت مطلوب بوده اند.

کلید واژه ها: آرایش، الگوریتم های ژنتیکی، VLSI، طرح فیزیکی

خرید

مطالب مرتبط


ترجمه مقاله تجدید ساختار شبکه بهینه سیستم توزیع مقیاس بزرگ

چکیده: تجدید ساختار شبکه توزیع الکتریکی یک فرآیند بهینه سازی ترکیبی مختلط با هدف پیدا کردن یک ساختار عملکردی شعاعی می باشد که تلفات سیستم قدرت را حداقل می کند. در این مقاله یک الگوریتم جستجوی هارمونی (HSA) برای حل مسئله تجدید ساختار جهت دستابی به ترکیب کلید زنی بهینه در شبکه پیشنهاد می شود که نتیجه آن حداقل شدن تلفات است. الگوریتم جستجوی هارمونی (HSA) یک الگوریتم توسعه یافته جدیدی است که با استفاده از فرآیند موزیکال جستجو برای یک حالت هارمونی کامل تصور می شود. این الگوریتم بجای استفاده از الگوریتم گرادیانی از الگوریتم جستجوی راندوم و تصادفی استفاده می کند که در نتیجه نیاز به گرفتن و اتخاذ اطلاعات، حذف می شود. شبیه سازی ها بر روی سیستمهای 33 باسه و 119 باسه جهت اعتباربخشی الگوریتم پیشنهادی انجام شده است. نتایج با روشهای دیگر موجود در سایر مقالات مقایسه می شود. مشاهده می شود که روش پیشنهادی در مقایسه با سایر روشها بر حسب کیفیت حل، به خوبی اجرا می شود.

پروژه کارشناسی ارشد برق

فایل محتوای:

  • اصل مقاله لاتین 9 صفحه IEEE
  • متن ورد ترجمه شده بصورت کاملا تخصصی و قابل ویرایش 28 صفحه

خرید

مطالب مرتبط


الگوریتم بهینه سازی ازدحام ذرات (PSO)

  • عنوان لاتین مقاله: An Analysis of Particle Swarm Optimizers
  • عنوان فارسی مقاله: تجزیه و تحلیل الگوریتم بهینه سازی ازدحام ذرات (PSO)
  • دسته: مهندسی صنایع
  • فرمت فایل ترجمه شده: WORD (قابل ویرایش)
  • تعداد صفحات فایل ترجمه شده: 11
  • ترجمه سلیس و روان مقاله آماده خرید است.

خلاصه

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

مقدمه

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

  • فرمت: zip
  • حجم: 0.34 مگابایت
  • شماره ثبت: 411

خرید

مطالب مرتبط