خلاصه
مهم ترین کاربرد داده کاوی در تلاش هایی است که برای استنتاج قواعد وابستگی از داده های تراکنشی صورت می گیرد. در گذشته، از مفاهیم منطق فازی و الگوریتم های ژنتیکی برای کشف قواعد وابستگی فازی سودمند و توابع عضویت مناسب از مقادیر کمی استفاده می کردیم. با وجود این، ارزیابی مقادیر برازش نسبتاً زمان بر بود. به دلیل افزایش های شگرف در قدرت محاسباتی قابل دسترسی و کاهش همزمان در هزینه های محاسباتی در طول یک دهۀ گذشته، یادگیری یا داده کاوی با به کارگیری تکنیک های پردازشی موازی به عنوان روشی امکان پذیر برای غلبه بر مسئلۀ یادگیری کند شناخته شده است. بنابراین، در این مقاله الگوریتم داده کاوی موازی فازی – ژنتیکی را بر اساس معماری ارباب - برده ارائه کرده ایم تا قواعد وابستگی و توابع عضویت را از تراکنش های کمی استخراج کنیم. پردازندۀ master مانند الگوریتم ژنتیک از جمعیت یگانه ای استفاده می کند، و وظایف ارزیابی برازش را بین پردازنده های slave توزیع می کند. اجرای الگوریتم پیشنهاد شده در معماری ارباب – برده بسیار طبیعی و کارآمد است. پیچیدگی های زمانی برای الگوریتم های داده کاوی ژنتیکی – فازی موازی نیز مورد تحلیل قرار گرفته است. نتایج این تحلیل تأثیر قابل توجه الگوریتم پیشنهاد شده را نشان داده است. هنگامی که تعداد نسل ها زیاد باشد، افزایش سرعت الگوریتم ممکن است نسبتاً خطی باشد. نتایج تجربی تیز این نکته را تأیید می کنند. لذا به کارگیری معماری ارباب – برده برای افزایش سرعت الگوریتم داده کاوی ژنتیکی – فازی روشی امکان پذیر برای غلبه بر مشکل ارزیابی برازش کم سرعت الگوریتم اصلی است.
کلمات کلیدی: داده کاوی، مجموعه های فازی، الگوریتم ژنتیک، پردازش موازی، قاعده اتحادیه
مقدمه
با پیشرفت روزافزون فن آوری اطلاعات (IT) ، قابلیت ذخیره سازی و مدیریت داده ها در پایگاه های داده اهمیت بیشتری پیدا می کند. به رغم اینکه گسترش IT پردازش داده ها را تسهیل و تقاضا برای رسانه های ذخیره سازی را برآورده می سازد، استخراج اطلاعات تلویحی قابل دسترسی به منظور کمک به تصمیم گیری مسئله ای جدید و چالش برانگیز است. از این رو، تلاش های زیادی معوف به طراحی مکانیسم های کارآمد برای کاوش اطلاعات و دانش از پایگاه داده های بزرگ شده است. در نتیجه، داده کاوی، که نخستین بار توسط آگراول، ایمیلنسکی و سوامی (1993) ارائه شد، به زمینۀ مطالعاتی مهمی در مباحث پایگاه داده ای و هوش مصنوعی مبدل شده است.
دسته: برق
حجم فایل: 928 کیلوبایت
تعداد صفحه: 31
یک روش کنترل بردار ورودی و جایگزینی گیت ترکیب شده، برای کاهش جریان نشتی
چکیده__ کنترل بردار ورودی (IVC) تکنیک معروفی برای کاهش توان نشتی است. این روش، از اثر پشته های ترانزیستوری در دروازه های منطقی (گیت) CMOS _با اعمال مینیمم بردار نشتی (MLV) به ورودی های اولیه ی مدارات ترکیبی، در طی حالت آماده بکار_ استفاده می کند. اگرچه، روش IVC (کنترل بردار ورودی) ، برای مدارات با عمق منطقی زیاد کم تاثیر است، زیرا بردار ورودی در ورودی های اولیه تاثیر کمی بر روی نشتی گیت های درونی در سطح های منطقی بالا دارد. ما در این مقاله یک تکنیک برای غلبه بر این محدودیت ارایه می کنیم؛ بدین سان که گیت های درونی با بدترین حالت نشتی شان را، با دیگر گیت های کتابخانه جایگزین می کنیم، تا عملکرد صحیح مدار را در طی حالت فعال تثبیت کنیم. این اصلاح مدار، نیاز به تغیر مراحل طراحی نداشته، ولی دری را به سوی کاهش بیشتر نشتی _وقتی که روش MLV (مینیمم بردار نشتی) موثر نیست_ باز می کند. آنگاه ما، یک روش تقسیم-و-غلبه که جایگزینی گیت های را مجتمع می کند، یک الگوریتم جستجوی بهینه MLV برای مدارات درختی، و یک الگوریتم ژنتیک برای اتصال به مدارات درختی، را ارایه می کنیم. نتایج آزمایشی ما بر روی همه ی مدارات محک MCNC91، نشان می دهد که 1) روش جایگزینی گیت، به تنهایی می تواند 10% کاهش جریان نشتی را با روش های معروف، بدون هیچ افزایش تاخیر و کمی افزایش سطح، بدست آورد: 2) روش تقیسم-و-غلبه، نسبت به بهترین روش خالص IVC 24% و نسبت به روش جایگذاری نقطه کنترل موجود 12% بهتر است: 3) در مقایسه با نشتی بدست آمده از روش MLV بهینه در مدارات کوچک، روش ابتکاری جایگزینی گیت و روش تقسیم-و-غلبه، به ترتیب می توانند بطور متوسط 13% و 17% این نشتی را کاهش دهند.
قیمت: 12,000 تومان
دسته: برق
حجم فایل: 425 کیلوبایت
تعداد صفحه: 12
جایابی بهینه SVC و TCSC برای بهبود پایداری ولتاژ و کاهش تلفات سیستم قدرت با استفاده از ترکیب الگوریتم ژنتیک باینری و بهینهسازی ازدحام ذرات+ نسخه انگلیسی 2012
Optimal Allocation of SVC and TCSC for Improving Voltage Stability and Reducing Power System Losses
using Hybrid Binary Genetic Algorithm and Particle Swarm Optimization
چکیده- برخی کاربردهای ادوات FACTS نشان دهنده آن است که آنها ابزارهایی مناسب و موثر برای کنترل پارامترهای فنی سیستمهای قدرت هستند. با این حال، تعیین محل بهینۀ اندازه و نوع این تجهیزات مساله دشواری است. علاوه بر این، بکارگیری یک تابع هدف مناسب برای جایابی بهینه ادوات FACTS یک نقش مهم در بهبود اقتصادی یک باز برق ایفا میکند. در این مقاله، یک روش مناسب برای جایابی چندین نوع تجهیز FACTS ارائه میشود تا پایداری ولتاژ افزایش یافته و تلفات با در نظر گرفتن هزینههای نصب تجهیزات و هزینههای عمومی عملکرد سیستم قدرت، کاهش یابد. لذا در این مقاله برای جایابی همزمان و تعیین اندازه دو نوع تجهیز سری و موازی (TCSC، SVC) در یک ساختار چندمنظوره از ترکیب الگوریتم ژنتیک باینری و بهینهسازی ازدحام ذرات استفاده میشود؛ و نیز برای دستیابی به یک پاسخ بهینه برای تابع سازگاری از فرایند تحلیل سلسلهمراتبی بهره گرفته میشود. پس از آن، روش پیشنهادی روی یک سیستم 30 باس اصلاح شده IEEE پیادهسازی میشود. با مقایسه نتایج بدست آمده از الگوریتم پیشنهادی با الگوریتمهای PSO (بهینهسازی ازدحام ذرات) و GA (الگوریتم ژنتیک) ، کارائی بالای الگوریتم ارائه شده تصدیق خواهد شد.
عبارات کلیدی: ادوات FACTS، ترکیب الگوریتم ژنتیک باینری و بهینهسازی ازدحام ذرات، پایداری ولتاژ، تلفات سیستم، جایابی بهینه، هزینههای نصب و اجرا.
مقدمه
تجهیزات FACTS با ساختارهای یکتای خود میتوانند این شانس را برای کاربر بوجود آورند که توانهای فعلی خطوط را کنترل کرده و بدین ترتیب محدودیتهای مربوط به پایداری خطوط انتقال و امنیت سیستم را بهبود دهند. استفاده از ادوات FACTS، در مقایسه با روشهای مرسومی چون حذف بار و برنامهریزی مجدد تولید، به نظر میرسد اقتصادیتر و به صرفه باشد چون این تجهیزات به جز هزینه نصب هزینه دیگری را در حین عملکرد متحمل نمیشوند. ادوات FACTS میتوانند به طور همزمان توانهای اکیتو و راکتیو را کنترل کنند؛ علاوه بر این، قادرند دامنه ولتاژ را نیز کنترل کنند. این تجهیزات میتوانند شارژ توان را روی خطوطی که با ایجاد یک سطح ولتاژ بهینه دچار اضافه بار شدهاند کاهش دهد. از طرف دیگر، تجهیزات FACTS میتوانند محدوده سیگنال کوچک و پایداری گذرا را بهبود دهند و نیز تلفات سیستم قدرت را کاهش دهند. لذا، با در نظرگیری هزینههای نصب ادوات FACTS برای جایابی این تجهیزات، نتایج بدست آمده واقعیتر جلوه میکنند. تاثیر ادوات FACTS روی امنیت سیستم قدرت در مراجع در نظر گرفته شده است. یکی از کاربردهای بارز ادوات FACTS غلبه بر ناپایداری ولتاژ در سیستم قدرت است. در واقع، پایداری ولتاژ توانمندی یک سیستم در حفظ دامنه مجاز ولتاژ باسها در همه شرایط موجود است. توانایی انتقال توان راکتیو از باس تولید تا محل مصرف در حالت دائم سیستم قدرت یکی از مسائل مهم در پایداری ولتاژ است. معمولا، یک سیستم قدرت در شرایطی چون وقوع یک حادثه در سیستم، افزایش بار، و یا تغییر شرایط سیستم ناپایدار میشود چون کاهش ولتاژ به صورت پیوسته و غیرقابل کنترل میشود.
قیمت: 16,000 تومان
مقدمه
در یک محیط صنعتی توزیع شده، کارخانه های مختلف و دارای ماشین ها و ابزارهای گوناگون در مکان های جغرافیایی مختلف غالبا به منظور رسیدن به بالاترین کارایی تولید ترکیب می شوند. در زمان تولید قطعات و محصولات مختلف، طرح های فرایند مورد قبول توسط کارخانه های موجود تولید می شود. این طرحها شامل نوع ماشین، تجهیز و ابزار برای هر فرآیند عملیاتی لازم برای تولید قطعه است. طرح های فرایند ممکن است به دلیل تفاوت محدودیت های منابع متفاوت باشند. بنابراین به دست آوردن طرح فرایند بهینه یا نزدیک به بهینه مهم به نظر می رسد. به عبارت دیگر تعیین اینکه هر محصول درکدام کارخانه و با کدام ماشین آلات و ابزار تولید گردد امری لازم و ضروری می باشد. به همین منظور می بایست از بین طرحهای مختلف طرحی را انتخاب کرد که در عین ممکن بودن هزینه تولید محصولات را نیز کمینه سازد. در این تحقیق یک الگوریتم ژنتیک معرفی می شود که بر طبق ضوابط از پیش تعیین شده مانند مینیمم سازی زمان فرایند می تواند به سرعت طرح فرایند بهینه را برای یک سیستم تولیدی واحد و همچنین یک سیستم تولیدی توزیع شده جستجو می کند. با استفاده از الگوریتم ژنتیک، برنامه ریزی فرآیند به کمک کامپیوتر می تواند براساس معیار در نظر گرفته شده طرح های فرایند بهینه یا نزدیک به بهینه ایجاد کند، بررسی های موردی به طور آشکار امکان عملی شدن و استحکام روش را نشان می دهند. این کار با استفاده از الگوریتم ژنتیک در CAPP هم در سیستمهای تولیدی توزیع شده و هم واحد صورت می گیرد. بررسی های موردی نشان می دهد که این روش شبیه یا بهتر از برنامه ریزی فرآیند به کمک کامپیوتر مرسوم تک کارخانه ای است.
دسته: فنی و مهندسی
حجم فایل: 202 کیلوبایت
تعداد صفحه: 27
الگوریتم ژنتیک یک روش بهینه سازی عددی است که براساس اصول داروین و با الهام از انتخاب طبیعی و ژنتیک طبیعی کار می کند. رقابت میان موجودات زنده برای تصاحب منابع مشترک محدود، باعث می شود که کارآمدترین افراد در این رقابت پیروز شده و در انتقال ژن ها به نسل بعدی، نقش مؤثرتری داشته باشند. نتیجه این امر، برازندگی بیشتر افراد هر نسل و نیز سازگاری بیشتر افراد در نسل های بعدی با شرایط حاکم بر محیط اطراف خواهد بود. الگوریتم ژنتیک یکی از مجموعه روش های تکاملی است. این روش مناسبترین رشته ها را از میان بقیه رشته ها که بصورت تصادفی ایجاد ایجاد شده اند انتخاب می کند. در واقع منظور از بهترین رشته، رشته هایی هستند که بهینه ترین مقدار تابع ارزش را دارا هستند.
هدف از این پروژه طراحی المانهای یک تقویت کننده برای رسیدن به یک بهره مشخص با استفاده از الگوریتم ژنتیک می باشد. در واقع با استفاده از این پروژه کافی است که مشخص کنید به چه بهره ای نیاز دارید، در این صورت برنامه به یافتن المانهای مدار می پردازد. محیط پروژه، نرم افزار Matlab می باشد.
این مجموع شامل موارد زیر است:
1- فایل پروژه که قابلیت اجرا با نرم افزار MATLAB را دارد. (500 خط برنامه نوشته شده)
2- گزارش کامل پروژه به همراه توضیح تمامی خطوط برنامه نوشته شده
3- یک مقاله آماده برای ارائه در کنفرانس و یا ژورنال. لازم به ذکر است که این مقاله در هیچ کنفرانس و یا ژورنالی ارائه نشده است.
قیمت: 120,000 تومان
بنابراین بحث در مورد عوامل ایجاد کننده و تاثیر گذار بر این موضوع ایجاد راهکاری مناسب برای کم کردن اثرات نامطلوب این موضوع و حدالامکان حذف کردن آن می تواند کمک قابل توجهی به صنعت انتقال و توزیع برق داشته باشد و کمک شایانی به پایداری هر چه بیشتر سیستم انتقال نماید. اما اکنون باید ببینیم چه عواملی ایجاد کننده ی این اثر نامطلوب می تواند باشد اگر از خود بارهای الکتریکی بحث را شروع کنیم می بینیم که بارها نیز می تواند به عنوان یک عامل تاثیر گذار در این موضوع باشند بارهایی نظیر کوره های الکتریکی موتورهای الکتریکی و دستگاههای جوش سهم به سزاییدر این مطلب دارند و پدیده هایی نظیر flicker ولتاژ نیز مسئله با اهمیتی است که در جای خود به بررسی آنها می پردازیم.
در ابتدای تبدیل شدن اختراع برق بعنوان یک صنعت همه گیر از آن بیشتر برای مصارف خانگی استفاده می گردد که این مسائل از اهمیت چندان زیادی برخوردار نبود لیکن با استفاده روز از فزون این پدیده جدید انرژی در صنعت این مسائل اهمیت خود را بخوبی نشان داد. البته باید توجه داشت این موضوع با افت ولتاژ دائمی در طول یک خط انتقال برق کاملا متفاوت می باشد.
در ادامه فهرست مطالب ...
فصل ۱- نوسانات ولتاژ و تاثیرات موقتی
۱-۱- مقدمه
۱-۲- نوسانات ولتاژ ناشی از بارهای مختلف
۱-۳- روشهای جبران و تصحیح فلیکر
۱-۴- اضافه ولتاژهای ناشی از کلید زنی
۱-۵- اضافه ولتاژ
۱-۵-۱- مکانیزم انتقال الکترواستاتیکی موج ضربه
۱-۵-۲- مکانیزم الکترو مغناطیسی انتقال منبع ولتاژ ضربه به ثانویه
فصل ۲- وسایل حفاظتی برای انواع سیستم های برق
۲-۱- چکیده فصل
۲-۲- هدف فصل
۲-۳- فیوز
۲-۳-۱- فیوزهای قدرت
۲-۳-۲- MOTOR CONTROLLER
۲-۳-۳- محدوده جریان فیوزها
۲-۳-۴- Seleetive coordination
۲-۳-۵- Seleetive coordination fuses
۲-۳-۶- دستگاه مکمل اضافه جریان
۲-۴- انواع فیوزها
۲-۴-۱- کلید حفاظت از جان یا کلید (f۱)
۲-۴-۲- کلیدهای قطع کننده محافظ موتور
۲-۴-۳- کلیدهای قطع کننده محافظ موتور نوع PKZM۰
۲-۴-۴- قطع کننده های حفاظت – ترانسفورمر محدود کننده
۲-۴-۵- کلیدهای CL- PKZ۰
۲-۴-۶- کلیدهای قطع کننده (کلیدهای اصلی)
۲-۵- دستگاه رها کننده شائت (F۳) A (SHUNT RELEASE)
۲-۶- دستگاه ولتاژ پایین با همراه تاخیر زمانی uv (f۴) off
۲-۷- تاثیر عومل مخرب بر عملکرد فیوزها
۲-۸- پدیده برش جریان در کلیدهای نوع هوای فشرده
۲-۹- استفاده از تجهیزات قطع و وصل جریانهای بار در مدارهای خاص
۲-۱۰- هماهنگی فیوزهای قدرت و رله اضافه جریان
۲-۱۱- هماهنگی فیوز با رله های جریان زیاد زمان ثابت (DTOC)
۲-۱۲- هماهنگی فیوز با رله های جریان زیاد معکوس (IDMT)
۲-۱۳- هماهنگی فیوز با واحد لحظه ای رله های جریان زیاد
۲-۱۴- هماهنگی با ریکلوزرها
۲-۱۵- جمع بندی
فصل ۳- خطوط انتقال با ماکزیمم بار
۳-۱- مقدمه
۳-۲- ایمنی و انتخابی بودن و عمل کرد سریع
۳-۳- خطاهای اتصال کوتاه
۳-۴- انواع رله های حفاظتی
۳-۴-۱- رله های اضافه جریان
۳-۴-۲- حفاظت دیستانس
فصل ۴- بررسی خطرات الکتریکی
۴-۱- چکیده
۴-۲- مقدمه
۴-۳- آشنایی با جریانهای خطا
۴-۴- ولتاژ القایی
۴-۵- القاء خازنی
۴-۶- فلوی مغناطیسی القایی
۴-۷- ولتاژ های القایی ناشی از رعد و برق
۴-۸- روشهای ایجاد سیستم زمین حفاظتی
۴-۹- سیستم زمین حفاظتی تک فاز یا سه فاز
۴-۹-۱- اتصالات و بانداژها
۴-۱۰- نتیجه
۴-۱۱- منابع
فصل ۵- حفاظت بهینه هوشمند اضافه جریان در سیستمهای قدرت
۵-۱- مقدمه
۵-۲- سیستمهای خیره در حفاظت شبکه های قدرت
۵-۳- معادلات هماهنگی بهینه رله های جریان زیاد
۵-۳-۱- روش پیشنهادی
۵-۴- اجزای سیستم خیره
۵-۴-۱- پایگاه اطلاعات
۵-۴-۲- قوانین خبره مرتبط با نوع رله
۵-۵- نتایج
فصل ۶- بررسی نقش رله اتصال مجدد در شبکه های توزیع
۶-۱- مقدمه
۶-۲- عوامل موثر در ایجاد عیوب گذار
۶-۳- بررسی فنی عملکرد رله اتصال مجدد
۶-۴- دوره زمانی استفاده از رله اتصال مجدد
۶-۵- انتخاب کلیدها جهت استفاده از رله
۶-۶- بررسی اقتصادی استفاده از رله اتصال مجدد
۶-۷- نتیجه
فصل ۷- بررسی قطع شدگی فاز در موتورهای و نحوه حفاظت آنها
۷-۱- مقدمه
۷-۲- قطعی فاز در موتورهای اندوکسیونی
۷-۲-۱- بررسی حالت تکفازه شدن موتورها در وضعیت های مختلف
۷-۳- مقایسه قطع شدن فاز در موتورهای بار تورسیم پیچی شده و قفسه ای
۷-۴- روشهای مختلف حفاظت
۷-۴-۱- رله تعادل فاز ها Phase blanc relay
۷-۴-۲- رله مولفه منفی جریان زیاد لحظه ای instantaonus neqative sequencc over current
۷-۴-۳- رله جریان زیاد ovcr current relay with the delay
۷-۴-۴- رله حرارتی thermal relay
۷-۴-۵- رله ولتاژ فازهای معکوس Reverse phase vol taqe relay
۷-۴-۶- رله قطعی فاز phase failure relay
۷-۴-۷- نتیجه
فصل ۸- ارزیابی حفاظت خازنهای قدرت و بررسی علل انفجار بانکهای خازنی
۸-۱- مقدمه
۸-۲- تحول در ساختار خازنها
۸-۲-۱- طریقه و عوامل موثر در از کار انداخن سیستمهای عایق
۸-۲-۲- طریقه به کار افتادن عایق PAPER – FILM
۸-۳- طریقه از کار افتادن خازن
۸-۴- نتیجه
فصل ۹- محاسبات هماهنگی رله ها
۹-۱- خلاصه فصل
۹-۲- مقدمه
۹-۳- طرح مسئله
۹-۴- راه حل پیشنهادی
۹-۵- روش محاسباتی تنظیم رله های جریانی
۹-۶- مزایا و معایب روش پیشنهادی
۹-۷- نتیجه گیری
فصل ۱۰- روش صحیح تنظیم رله های جریانی در شبکه توزیع
۱۰-۱- مقدمه
۱۰-۲- راه حل پیشنهادی
۱۰-۳- روش محاسباتی تنظیم رله های جریانی
۱۰-۴- مزایا و معایب روش پیشنهادی
۱۰-۵- نتیجه گیری
۱۰-۶- مراجع
فصل ۱۱- هماهنگی رله های جریان زیاد با روشهای بهینه سازی
۱۱-۱- مقدمه
۱۱-۲- الگوریتم ژنتیک
۱۱-۳- تابع هدف
۱۱-۴- هماهنگی رله های جریان زیاد با استفاده از SWARM
۱۱-۵- یک طرح تطبیقی حفاظتی برای حفاظت بهینه رله های جریان
۱۱-۶- هماهنگ سازی بهینه رله های جریان
۱۱-۷- هماهنگی رله های جریان زیاد با روش برنامه ریزی تکمیلی
۱۱-۸- خلاصه
۱۱-۹- مشخصات رله اضافه جریان
۱۱-۱۰- گسسته یا پیوسته بودن TSM
۱۱-۱۱- اطلاعات الگوریتم ژنتیک
۱۱-۱۲- بررسی نتایج
چکیده
این مقاله انواع پارامترهای اساسی مدارهای مشابه دو محوری ماشین سنکرون را به منظور اشباع مغناطیسی شرح می دهد. حالت های مغناطیسی مختلف ماشین با استفاده از راه حل های مگنت استاتیک عنصر محدود حاصل می شود. بدین طریق الگوهای نفوذپذیر اجزای قابل اشباع ماشین، ذخیره و در برنامه عنصر محدود خاصی استفاده می شود که پاسخ فرکانسی ثابت (SSFR) ماشین را ایجاد می کند. سپس از الگوریتم ژنتیک هیبرید با توانایی یافت اکسترمم های کلی استفاده می شود تا به پارامترهای دو ساختار مداری مشابه در محور d برسد. این فرایند برای هر حالت مغناطیسی تکرار می شود تا اینکه انواع پارامترها مشخص شود. برای تایید حالت های مغناطیسی ماشین، ویژگی مدار باز با ویژگی محاسبه شده از مدل عنصر محدود مقایسه می شود. برای تایید، پارامترهای مدار مشابه محور d شناسایی می شود و در شبیه سازی یک ماشین سنکرون دارای اتصال کوتاه اتخاذ می شوند ونتایج ان با نتایج بدست امده از برنامه گذرای عنصر محدود مقایسه می شود.
کلیدواژه: پاسخ فرکانس ثابت، مدل سازی اجزای محدود، الگوریتم ژنتیک هیبرید، ماشین های سنکرون
مقدمه
پیش بینی صحیح عملکرد ماشین سنکرون گامی مهم در طراحی، تحلیل و عملکرد الکتریک سیستم های قدرت است [1]. چندین روش برای ساختن روش عملی پیچیده ماشین سنکرون بکار برده شده:
الف- مدارهای مشابه دو محور [2]
ب- مدارهای مشابه مغناطیسی [3]
ج- مدل سازی عنصر محدود [4]
اجرای روش مشابه دو محوری اسان است و نیازمند منابع کامپیوتری کمی می باشد اما بدست اوردن پارامترهای ان حتی برای کوچکترین (سنتی) مدار مشابه دو محوری [5] مشکل است. مدارهای مشابه مغناطیسی، عملکرد دائمی و گذرای ژنراتورهای سنکرون را شبیه سازی می کنند [6]. این مدارها دقیق تر از روش سنتی دومحوری هستند زیرا ماهیت توزیع شده میدان مغناطیسی درون ماشین را با دقت بیشتری توصیف می کنند. بااین وجود، دانش قبلی از مسیرهای شار برای تعیین مقاومت های مغناطیسی مدل لازم است. مدل سازی عنصر محدود [7] بعنوان یکی از قوی ترین ابزارهای شبیه سازی ژنراتور سنکرون می باشد، اما نیاز به کامپیوتر های بالاست.
چکیده
یک الگوریتم آرایشی به نام 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 خود آن در حالی که محدودیت های الکتریکی را تحقق می بخشد می باشد. در این وضعیت بهینگی و مطلوبیت بر اساس مسیریابی مورد انتظار آرایش اندازه گیری می شود. دو مؤلفه مشترک بسیاری از اندازه های مسیریابی عبارت است از برآورد میزان تراکم سیم و میزان سیم مورد نیاز برای مسیر تمام اتصالات و ارتباطات. به حداقل رساندن میزان تراکم سیم مورد انتظار اهمیت دارد به گونه ای که یک سیم کشی عملی معمولاً با تراکم کمتر راحتر است. کم کردن میزان مورد انتظار سیم نیز اهمیت دارد. به گونه ای میزان آماده سازی سیگنال مدار معمولاً نسبت معکوس با میزان سیم دارد.
دسته: کامپیوتر
حجم فایل: 2777 کیلوبایت
تعداد صفحه: 142
سریهای زمانی
2. 1. (فاصله اقلیدسی ونرم Lp) Euclidean Distances and Lp Norms
2. 2. (تبدیلات نرمال) Normalization Transformations
2. 3. (تبدیلات عمومی) General Transformations
2. 4. Dynamic Time Warping
2. 5. Longest Common Subsequence Similarity
3. 1. شاخص یابی سریهای زمانی با تابع فاصله متریک
3. 1. 1. به کارگیری کاهش بعد
3. 1. 2. تحقیق درباره تکنیک های کاهش بعد
3. 1. 2. 1. تجزیه ارزش منفرد) (Singular Value Decomposition
3. 1. 2. 2. تبدیلات گسسته فوریه (Fourier and Discrete Cosine Transform)
3. 1. 2. 3. تجزیه Wavelet Decomposition) Wavelet
3. 1. 2. 4. Line Segment Approximation
3. 1. 2. 5. Random Projection
3. 1. 2. 6. Multidimensional Scaling
3. 1. 2. 7. Isomap and LLE
3. 1. 2. 8. FastMap
3. 1. 3. مباحث تکمیلی
3. 2. تشابه سریهای زمانی بازگشتی وقتی تابع متریک نباشد
1- مقدمه
سریهای زمانی در زمینه های گوناگون پیش می آ ید. ما در کشاورزی، مقدار محصول وقیمتهای سالانه غله را مشاهده می کنیم. در بازرگانی واقتصاد، قیمتهای موجود در پایان روز، نرخهای بهره هفتگی، شاخص قیمتهای ماهانه، فروش سه ماهه و درآمدهای سالانه را ملاحظه می نماییم. در مهندسی، صدا، علا یم الکتریکی وولتاژ را مشاهده می کنیم. در ژ ئو فیزیک، تلا طمهایی نظیر موجهای اقیانوس واغتشا ش زمین در ناحیه ای را ثبت می کنیم. در مطا لعات پزشکی، ردهای الکتروانسفاوگرام (EEG) وا لکتروکاردیوگرام (EKG) را اندازه گیری می نماییم. در هوا شناسی، بسرعت باد در ساعت، درجه حرارت روزانه، ومیزان باران سالانه را مشاهده می کنیم. در کنترل کیفیت فرآیند ی را با توجه به یک مقدار هدف معین مشخص می کنیم. در علوم اجتماعی، میزان زاد وولد سالانه، نرخهای مرگ ومیر، تصادفات وجنایتهای گوناگون را مورد مطالعه قرا می دهیم. فهرست زمینه هایی که در آن، سریهای زمانی مشاهده ومطاله می شود، بی پایان است.
یک سری زمانی، نظیر علائم الکتریکی وولتاژ که بطور پیوسته در زمان ثبت می شوند یک سری پیوسته است. یک سری زمانی، مانند نرخهای بهره، وحجم فروش راکه فقط در فواصل زمانی مشخص در نظر گرفته می شوند، گسسته می گویند. ما منحصرا با سریهای زمانی گسسته که در فواصل مساوی مشاهده می شوند، سروکارداریم.
دلیل این کار این است که حتی سریهای زمانی پیوسته، فقط مقادیر رقمی شده را در فواصل گسسته، برای محاسبات فراهم می کند.
برای مطالعه سریهای زمانی، اهداف مختلفی وجود دارد، که این اهداف، د رک وبیان مکانیسم تولیدی، وپیش بینی مقادیر آ ینده وکنترل بهین یک سیستم را شامل می شود. طبیعت ذاتی یک سری زمانی وابسته یا همبسته بودن مشاهدات آن است، وبنا براین، ترتیب مشاهدات دارایی اهمیت است لذا روش ها وفنون آماری که مبتنی بر فرض مستقل بودن است، دیگر کاربرد ندارد. وروشهای متفاوتی مورد نیاز هستند. به پیکره اسلوب شناسی آماری موجو د برای تحلیل سریهای زمانی، تحلیل سریهای زمانی اطلاق می شود.
شکل ا، چهار سری زمانی را نشان می دهد، خصوصیات بسیار متمایز دیگری را نیز آشکار می سا زد. به نظر می رسد که متوسط تعداد نقایص روزانه پیدا شده در هرکامیون، در پایان خط تولید کارخانه تولید کامیون که در شکل 1- (الف) نشان داده شده است در حول سطح ثابتی، تغییر می کند. سریهای زمانی که این پدیده را نشان می دهند، ایستا در میانگین نامیده وحا لتهای ویژه سریهای زمانی ایستا هستند. تولید سالانه تنباکوی ایالات متحده که در شکل 1- (ب) نشان داده شده است در حول سطح ثابتی تغییر نمی کند، و درعوض یک روند روبه بالا را، درکل، نشان می دهد، علاوه براین، واریانس این سری تنباکو، با اضافه شدن سطح سری، افزایش می یابد سریهای زمانی که این پدیده نرا نشان می دهند، نا ایستا در میانگین وواریانس گفته می شوند، ومثالهایی ا ز سریهای زمانی ناایستا هستند. تولید سه ماهه آ بجو U. S در شکل1- (پ) طرح خاص دیگری را نشان می دهد که به واسطه تغییرات فصلی طبیعتی تکراری دارد. سریهای زمانی که تعییرات فصلی ب را در بر می گیرند، سریهای زمانی فصلی می نامند. سریهای زمانی نا ایستا را مانند َآنها یی که در شکل های (ب) و (پ) نشان داده شده اند، می توان با تبدیلات مناسبی به سری ایستا تبدیل نمود.
قیمت: 15,000 تومان
خلاصه
یک الگوریتم آرایشی به نام 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 خود آن در حالی که محدودیت های الکتریکی را تحقق می بخشد می باشد. در این وضعیت بهینگی و مطلوبیت بر اساس مسیریابی مورد انتظار آرایش اندازه گیری می شود. دو مؤلفه مشترک بسیاری از اندازه های مسیریابی عبارت است از برآورد میزان تراکم سیم و میزان سیم مورد نیاز برای مسیر تمام اتصالات و ارتباطات. به حداقل رساندن میزان تراکم سیم مورد انتظار اهمیت دارد به گونه ای که یک سیم کشی عملی معمولاً با تراکم کمتر راحتر است. کم کردن میزان مورد انتظار سیم نیز اهمیت دارد. به گونه ای میزان آماده سازی سیگنال مدار معمولاً نسبت معکوس با میزان سیم دارد.