7- روش تقریب میانگین نمونه< سر فصل مطالب

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "7- روش تقریب میانگین نمونه< سر فصل مطالب"

Transcript

1 1 بنام خدا بهینه سازی شبیه سازی Simulation Optimization Lecture 7 روش تقریب میانگین نمونه Sample Average Approximation 7- روش تقریب میانگین نمونه< سر فصل مطالب 2 شماره عنوان فصل 1-7 معرفی 2-7 تقریب 3-7 ویژگی های روش SAA 4-7 پیاده سازی-انتخاب اندازه نمونه 1

2 7- روش تقریب میانگین نمونه > منابع 3 منابع: Fu, Michael C; Handbook of Simulation Optimization, Springer, 2015, Chapter 8 7- روش تقریب میانگین نمونه > معرفی 4 معرفی: مساله بهینه سازی زیر را در نظر بگیرید: که در آن: روش تقریب میانگین نمونه (SAA) Sample Average Approximation برای حل چنین مساله ای از ابزار نمونه گیری و روش های بهینه سازی برای مسائل قطعی استفاده می کند که همگی دارای توزیع یکسان هستند انتخاب و ثابت در SAA مقادیر می شود بنابراین: 2

3 3 5-7 > هنومن نیگنا بیرقت شور یفرعم :یفرعم نیاربانب ناوت شور یاه یزاس هنی یعطق ار لح یارب هلاسم ریز راک :تفرگ هاگنآ هنی زاس ناونعب کی رگدروارب یارب باوج هنی هلاسم رد رظن هتفرگ دوش :لاوس نیا شور یارب هچ یلئاسم بسانم تسا نیا انعم هک رد هچ یلئاسم راظتنا دور اب باوج هعومجم هنی ارگمه دشاب رد اجنیا زکرمت رب لئاسم دیقمان تسا یلو نیا شور یتحار یارب لئاسم دیقم یتح هکینامز تیدودحم اه اب هدافتسا زا هیبش یزاس دروارب دنوش زین لباق لامعا تسا 6-7 > هنومن نیگنا بیرقت شور یفرعم :یفرعم -لاثم کی لاثم لوادتم هلاسم همانزور شورف تسا هک رد نآ x دحاو زا ییلااک اب تمیق c>0 یازا دحاو یرادیرخ دوش و سپ زا هدهاشم اضاقت ξ تمیق s>c هتخورف دوش فده نییعت x تسا هکیوحن دوس هنیشیب دوش دوس یارب کی یاضاقت صخشم ربارب تسا :اب نیا عبات تبسن x رعقم تسا و بیش یاراد یارب ریداقم کچوک x بیش و یفنم یارب ریداقم گرزب x تسا نیا عوضوم یارب عبات یبیرقت زین رارقرب تسا یتحار ناوت ناشن داد هک هنی رگ زا رد quantile زا زا عبات عیزوت اضاقت ینعی نا کچوک نیرت یاضاقت هدهاشم هدش خر دهد رگا ضرف مینک هک عبات عیزوت ξ رد quantile هتسویپ تسا هاگنآ اب اب نانطا لااب نیا رادقم ارگمه دوش

4 تقریب 7 شرط اصلی برای همگرایی بدست آمده از روش SSA به جواب بهینه حقیقی ورژن یکنواخت از قانون قوی اعداد بزرگ (ULLN) است که بصورت زیر نمایش داده می شود: زمانیکه 8 تقریب مثال- مساله روزنامه فروش چند بعدی یک تولید کننده را که p محصول از q منبع تولید می کند در نظر بگیرید برای نوع میزان منبع i مورد و نوع محصول منبع مشخص حاشیه سود واحد )درآمد منهای نیاز برای تولید یک واحد از محصول j و تعریف می شود فرض می کن این تولید کننده هزینه عملیاتی( برای محصول j پیش از اطالع یافتن درباره بردار تقاضای باید درباره بردار منبع تصم گیری نماید پس از مشخص شدن تقاضا محصوالت تصم گیری کند به نحویکه تولید کننده باید درباره بردار تولید سود عملیاتی در برنامه ریزی خطی زیر بهینه گردد: 4

5 تقریب 9 از آن است فرض می عضو و مثال )ادامه(- در اینجا A یک ماتریس و تابع سود عملیاتی بیشینه برای یک بردار سطح منبع مفروض کن بردار که در آن باشد بنابراین بردار تقاضای در قالب یک بردار تصادفی با تولید بهینه مربوطه است فرض می کن تقاضا مقدار مورد انتظار بیشینه سود توزیع معلوم در نظر گرفته شود همچنین عملیاتی در نظر گرفته می شود که در آن: هزینه سرمایه گذاری واحد برای برای کلیه فرض می کن منبع i باشد با در نظر گرفتن هزینه سرمایه گذاری در سود عملیاتی سود شرکت برای مقدار ثابت تعریف می شود هدف تعیین به صورت سطوح منبع x که رابطه زیر را بیشینه نماید: 10 تقریب مثال )ادامه(- با استفاده از تئوری برنامه ریزی خطی می توان نشان داد که هر دوی ویژگی های ساختاری و مقدار مورد انتظار تابع هدف تابع مسیر نمونه مناسب دارند نیز یک تابع مقعر برای هر مقدار ثابت است و در نتیجه مقعر است در صورتیکه دارای تابع توزیع گسسته باشد آنگاه هر دوی و خطی تکه ای و مقعر هستند در اینجا بر حالت تابع توزیع پیوسته تمرکز می شود و به دنبال تعیین شرایطی هست که تحت آنها تابع همواره مشتق پذیر باشد با فرض اینکه محدود است مساله دوگان مدل برنامه ریزی خطی برای به صورت زیر است: 5

6 تقریب 11 مثال )ادامه(- فرض می کن مقدار سایه بهینه برای محدودیت ظرفیت در مساله اصلی باشد با استفاده از تئوری دوگان می توان نشان داد: است و یک زیرگرادیان از و بنابراین در مقدار ثابت x با امید ریاضی گرفتن از رابطه قبل مشخص می شود که برای کلیه مقادیر است بنابراین یک زیرگرادیان از مشتق پذیر است و یکتا است بنابراین 12 تقریب مثال )ادامه(- تحلیل های باال نشان داد که تابع صحیح و تابع نمونه دارای ویژگی های ساختاری یکسان )همواری و تقعر( هستند این موضوع امکان حل کارای مساله روزنامه فروش چند بعدی را بوسیله روش SAA فراهم می آورد تابع تقریب میانگین نمونه خطی تکه ای و مقعر است ولی در کلیه نقاط هموار نیست بنابراین تابع تقریب میانگین نمونه می تواند به سرعت با زیاد شدن n هموار شود بنابراین در عمل می توان مقدار n را بزرگ انتخاب کرد و سپس یک الگوریتم بهینه سازی برای تابع مقعر هموار جهت حل مساله تقریب میانگین نمونه با استفاده از براوردگر گرادیان بکار گرفت 6

7 مثال- مساله زمانبندی اتوبوس تقریب مسافران به یک ایستگاه اتوبوس بر اساس یک فرایند پواسن با نرخ λ در بازه [0,1] وارد می شوند به دنبال تعیین برنامه زمانی زمان ورود d اتوبوس با ظرفیت محدود در این بازه زمانی هست به نحویکه مقدار مورد انتظار جمع زمان انتظار مسافران کمینه شود فرض می کن که یک اتوبوس در زمان 1 وارد ایستگاه می شود تا کلیه زمان های انتظار قابل محاسبه گردد فرض می کن نشان دهنده زمان برنامه ریزی شده ورود j امین اتوبوس نشان دهنده طول بازه زمانی بین ورود باشد که در آن و باشد که در آن جزء تصادفی ξ اتوبوس 1-j و j برای وارد برابر N تعداد مسافرانی که در بازه [0,1] با زمان های ایستگاه می شوند است مثال)ادامه( تابع نمونه تقریب به صورت زیر نوشته می شود: ویژگی آماری-ترتیبی فرآیند پواسن می تواند برای نشان شود: دادن رابطه زیر استفاده به نحویکه محدب کوادراتیک و بنابراین هموار است تابع نمونه یک عدم پیوستگی در زمانی که زمان ورود اتوبوس با زمان ورود مسافر همزمان می شود دارد 7

8 15 مثال )ادامه(- تقریب مشتق پذیر است در این مساله برای هر مقدار ثابت ξ در مجموعه A با احتمال صفر گرادیان تابع نمونه مقدار غیر صفر بگیرد به جز برای یک می تواند توجه شود که گرادیان تابع نمونه اطالعات مفیدی درباره تابع حقیقی بدست دهد و بنابراین هیچ الگوریتم گرادیان مبنایی نتایج خوبی به دست نمی دهد نمی 16 قواعد اصلی به شرح زیر است: تقریب روش SAA مناسب است زمانیکه توابع تقریبی دارای ساختاری باشند که بکارگیری یک الگوریتم بهینه سازی قطعی کارا را ممکن سازد تابع که به دنبال کمینه کردن آن هست نیز دارای ساختار مشابه باشد به نحویکه ویژگی های تابع اصلی مانند محل قرار گیری بهینه محلی مشابه تابع تقریبی باشد قابل مشاهده هستند زیرا می توان آنها را در زمان محدود ایجاد کرد توابع تقریبی بصورت مستق قابل مشاهده نیست ولی می توان ویژگی های در حالیکه تابع کرد و شرایطی که استنباط را از طریق ویژگی های تابع تقریبی ساختاری برقرار است تضمین می کند این ویژگی ها در حالت حدی 8

9 فرض می کن x باشد تقریب قضیه 1: با در نظر گرفتن فرض می کن معناکه برای کلیه در یک مجموعه با احتمال 1 همچنین فرض کنید که خانواده از متغیرهای تصادفی نشان دهنده فضای کروی با شعاع 17 حول در x پیوسته است به این برای برخی مقادیر به صورت یکنواخت انتگرال پذیر هستند آنگاه پیوسته است نتیجه 1: با فرض اینکه شرایط قضیه باال برای برقرار باشد آنگاه پیوسته است در x در Θ 18 قضیه 2- فرض کنید: در این حالت فرضیه های قضیه 1 برقرار است و بنابراین در پیوسته است 9

10 19 قضیه 3- x در مقادیر درونی ثابت در نظر گرفته می شود فرض کنید در نقطه x با احتمال 1 مشتق پذیر است و را گرادیان آن تعریف می کن همچنین فرض کنید که خانواده متغیرهای تصادفی برای برخی مقادیر مشتق پذیر است و به صورت یکنواخت انتگرال پذیر است آنگاه در x نتیجه 2: با فرض اینکه شرایط قضیه 3 در کلیه نقاط درونی در نقاط درونی مشتق پذیر است و برقرار باشد آنگاه 20 فرض می کن که برای کلیه مقادیر در یک مجموعه قضیه 4- برای برخی با احتمال 1 اگر باشد آنگاه شرایط انتگرال پذیری یکنواخت قضیه 3 برقرار است 10

11 21 مثال: یک مخزن باید در مربع واحد قرار گیرد هر شب یک مجموعه شامل N درخواست برای برداشت در روز بعد ایجاد می شود که N دارای میانگین محدود است با فرض اینکه N محل برداشت مستقل و دارای توزیع یکسان با تابع چگالی در مربع واحد هستند این برداشت ها در یک تور توسط یک ون که در خط مستق از یک محل به محل دیگر حرکت می کند انجام می شوند )کلیه محل ها قبل از بازگشت بازدید می شوند( توالی برداشت ها به نحوی انتخاب می شود که کل مسیر طی شده کمینه شود بنابراین توالی برداشت ها یک جواب برای مساله TSP است که از انبار آغاز و به پایان می رسد در این مساله جزء تصادفی ξ شامل تعداد و محل برداشت و x مختصات انبار است هدف یافتن محل انبار است به نحویکه فاصله مورد انتظار طی شده توسط ون کمینه شود در اینجا زیر نوشت: یک نمونه از فاصله طی شده توسط ون است که می توان به صورت 22 مشتق پذیر است و مقدار مشتق آن محدود به 2 است مثال: هر تابع Lipschitz با ثابت 2 برای کلیه مقادیر ξ و π است از بنابراین رابطه اسالید قبل می توان نتیجه گرفت که نیز Lipschitz با ثابت 2 است همچنین برای مقدار ثابت x مجموعه ξ که برای آن در x مشتق پذیر نیست دارای احتمال صفر است زیرا محل های برداشت دارای چگالی هستند بنابراین در x مشتق پذیر است و 11

12 7- روش تقریب میانگین نمونه > ویژگی های روش SAA 23 ویژگی های روش SAA در این بخش برخی ویژگی های شناخته شده برای مسائل بهینه سازی نامقید با ویژگی های مناسب بررسی می شود منظور از ویژگی های مناسب این است که تابع نمونه از برخی ویژگی های ساختاری نظیر پیوستگی و مشتق پذیری بهره مند است ابتدا بررسی می شود که تحت چه شرایطی با افزایش اندازه نمونه n جواب بهینه و مقدار تابع هدف مساله SAA به مقادیر صحیح مساله همگرا می شوند 7- روش تقریب میانگین نمونه > ویژگی های روش SAA 24 ویژگی های روش SAA تضمین همگرایی همانطور که پیش تر نیز گفته شد همگرایی یکنواخت تابع میانگین نمونه کلیدی برای همگرایی تابع هدف و جواب بهینه در SAA است یکی از ثبات مقادیر بهینه SAA است یعنی: شرط نتایج به ترتیب مقادیر بهینه تابع هدف برای مساله SAA و مساله و که در آن می تواند در قالب اصلی هستند توجه شود که برای یک توالی ثابت در به تابع صحیح توالی از توابع قطعی در نظر گرفته شود فرض می کن به همگرا به همگرا است آنگاه برای هر توالی همگرا است 12

13 7- روش تقریب میانگین نمونه > ویژگی های روش SAA ویژگی های روش SAA تضمین همگرایی 25 قضیه 5: با فرض اینکه یک مجموعه بسته غیر تهی است برای هر مقدار ثابت فرض می شود که در x پیوسته است و مقدار وجود دارد به نحویکه به صورت یکنواخت انتگرال خانواده از متغیرهای تصادفی پذیر است آنگاه با میل کردن n به بی نهایت به صورت یکنواخت به همگرا است 7- روش تقریب میانگین نمونه > ویژگی های روش SAA 26 ویژگی های روش SAA تضمین همگرایی 13

14 7- روش تقریب میانگین نمونه > پیاده سازی- انتخاب اندازه نمونه 27 پیاده سازی پیاده سازی روش SAA ساده است زیرا تنها دو انتخاب نیاز است: اندازه نمونه که با استفاده از آن مساله مسیر نمونه ایجاد شود و روش های عددی که با استفاده از آن مساله ایجاد شده حل شود با فرض اینکه پروسه عددی با استفاده از کلیدهای گفته شده در بخش های قبل انتخاب شود تنها کار باقی مانده انتخاب اندازه نمونه مناسب است برای چنین تصم گیری سوال منطقی این است که چه اندازه نمونه کمینه ای تضمین می کند که نتیجه بدست آمده از مساله مسیر نمونه ایجاد شده با یک احتمال مشخص دارای کیفیت مورد نظر باشد روش تقریب میانگین نمونه > پیاده سازی- انتخاب اندازه نمونه انتخاب اندازه نمونه برای و را به ترتیب جواب های ε-optimal برای و مساله نمونه به صورت زیر تعریف می کن: مساله اصلی می توان نشان داد برای هر مقدار با احتمال 1 برای مقادیر به حد کافی بزرگ برقرار است n رابطه به دنبال یافتن اندازه نمونه n که رابطه زیر را برای مقادیر مفروض تضمین می کند هست: و 14

15 7- روش تقریب میانگین نمونه > پیاده سازی- انتخاب اندازه نمونه 29 انتخاب اندازه نمونه بنحویکه برای هر رابطه و تابع مولد هر n که رابطه زیر را قضیه 7: با فرض اینکه وجود دارد گشتاور از متغیر تصادفی را تامین کند آنگاه برای تامین کند: تضمین می دهد که 15

محاسبه ی برآیند بردارها به روش تحلیلی

محاسبه ی برآیند بردارها به روش تحلیلی محاسبه ی برآیند بردارها به روش تحلیلی برای محاسبه ی برآیند بردارها به روش تحلیلی باید توانایی تجزیه ی یک بردار در دو راستا ( محور x ها و محور y ها ) را داشته باشیم. به بردارهای تجزیه شده در راستای محور

Διαβάστε περισσότερα

مثال( مساله الپالس در ناحیه داده شده را حل کنید. u(x,0)=f(x) f(x) حل: به کمک جداسازی متغیرها: ثابت = k. u(x,y)=x(x)y(y) X"Y=-XY" X" X" kx = 0

مثال( مساله الپالس در ناحیه داده شده را حل کنید. u(x,0)=f(x) f(x) حل: به کمک جداسازی متغیرها: ثابت = k. u(x,y)=x(x)y(y) XY=-XY X X kx = 0 مثال( مساله الپالس در ناحیه داده شده را حل کنید. (,)=() > > < π () حل: به کمک جداسازی متغیرها: + = (,)=X()Y() X"Y=-XY" X" = Y" ثابت = k X Y X" kx = { Y" + ky = X() =, X(π) = X" kx = { X() = X(π) = معادله

Διαβάστε περισσότερα

6- روش های گرادیان مبنا< سر فصل مطالب

6- روش های گرادیان مبنا< سر فصل مطالب 1 بنام خدا بهینه سازی شبیه سازی Simulation Optimization Lecture 6 روش های بهینه سازی شبیه سازی گرادیان مبنا Gradient-based Simulation Optimization methods 6- روش های گرادیان مبنا< سر فصل مطالب 2 شماره

Διαβάστε περισσότερα

روش محاسبه ی توان منابع جریان و منابع ولتاژ

روش محاسبه ی توان منابع جریان و منابع ولتاژ روش محاسبه ی توان منابع جریان و منابع ولتاژ ابتدا شرح کامل محاسبه ی توان منابع جریان: برای محاسبه ی توان منابع جریان نخست باید ولتاژ این عناصر را بدست آوریم و سپس با استفاده از رابطه ی p = v. i توان این

Διαβάστε περισσότερα

تخمین با معیار مربع خطا: حالت صفر: X: مکان هواپیما بدون مشاهده X را تخمین بزنیم. بهترین تخمین مقداری است که متوسط مربع خطا مینیمم باشد:

تخمین با معیار مربع خطا: حالت صفر: X: مکان هواپیما بدون مشاهده X را تخمین بزنیم. بهترین تخمین مقداری است که متوسط مربع خطا مینیمم باشد: تخمین با معیار مربع خطا: هدف: با مشاهده X Y را حدس بزنیم. :y X: مکان هواپیما مثال: مشاهده نقطه ( مجموعه نقاط کنارهم ) روی رادار - فرض کنیم می دانیم توزیع احتمال X به چه صورت است. حالت صفر: بدون مشاهده

Διαβάστε περισσότερα

جلسه ی ۱۰: الگوریتم مرتب سازی سریع

جلسه ی ۱۰: الگوریتم مرتب سازی سریع دانشکده ی علوم ریاضی داده ساختارها و الگوریتم ها ۸ مهر ۹ جلسه ی ۱۰: الگوریتم مرتب سازی سریع مدر س: دکتر شهرام خزاي ی نگارنده: محمد امین ادر یسی و سینا منصور لکورج ۱ شرح الگور یتم الگوریتم مرتب سازی سریع

Διαβάστε περισσότερα

تصاویر استریوگرافی.

تصاویر استریوگرافی. هب انم خدا تصاویر استریوگرافی تصویر استریوگرافی یک روش ترسیمی است که به وسیله آن ارتباط زاویه ای بین جهات و صفحات بلوری یک کریستال را در یک فضای دو بعدی )صفحه کاغذ( تعیین میکنند. کاربردها بررسی ناهمسانگردی

Διαβάστε περισσότερα

هو الحق دانشکده ي مهندسی کامپیوتر جلسه هفتم

هو الحق دانشکده ي مهندسی کامپیوتر جلسه هفتم هو الحق دانشکده ي مهندسی کامپیوتر کدگذاري شبکه Coding) (Network شنبه 2 اسفند 1393 جلسه هفتم استاد: مهدي جعفري نگارنده: سید محمدرضا تاجزاد تعریف 1 بهینه سازي محدب : هدف پیدا کردن مقدار بهینه یک تابع ) min

Διαβάστε περισσότερα

مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل

مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل شما باید بعد از مطالعه ی این جزوه با مفاهیم ولتاژ افت ولتاژ و اختالف پتانسیل کامال آشنا شوید. VA R VB به نظر شما افت ولتاژ مقاومت R چیست جواب: به مقدار عددی V A

Διαβάστε περισσότερα

جلسه ی ۵: حل روابط بازگشتی

جلسه ی ۵: حل روابط بازگشتی دانشکده ی علوم ریاضی ساختمان داده ها ۶ مهر ۲ جلسه ی ۵: حل روابط بازگشتی مدر س: دکتر شهرام خزاي ی نگارنده: ا رمیتا ثابتی اشرف و علی رضا علی ا بادیان ۱ مقدمه پیدا کردن کران مجانبی توابع معمولا با پیچیدگی

Διαβάστε περισσότερα

همبستگی و رگرسیون در این مبحث هدف بررسی وجود یک رابطه بین دو یا چند متغیر می باشد لذا هدف اصلی این است که آیا بین

همبستگی و رگرسیون در این مبحث هدف بررسی وجود یک رابطه بین دو یا چند متغیر می باشد لذا هدف اصلی این است که آیا بین همبستگی و رگرسیون در این مبحث هدف بررسی وجود یک رابطه بین دو یا چند متغیر می باشد لذا هدف اصلی این است که آیا بین دو صفت متغیر x و y رابطه و همبستگی وجود دارد یا خیر و آیا می توان یک مدل ریاضی و یک رابطه

Διαβάστε περισσότερα

آزمون مقایسه میانگین های دو جامعه )نمونه های بزرگ(

آزمون مقایسه میانگین های دو جامعه )نمونه های بزرگ( آزمون مقایسه میانگین های دو جامعه )نمونه های بزرگ( فرض کنید جمعیت یک دارای میانگین و انحراف معیار اندازه µ و انحراف معیار σ باشد و جمعیت 2 دارای میانگین µ2 σ2 باشند نمونه های تصادفی مستقل از این دو جامعه

Διαβάστε περισσότερα

جلسه 3 ابتدا نکته اي در مورد عمل توابع بر روي ماتریس ها گفته می شود و در ادامه ي این جلسه اصول مکانیک کوانتمی بیان. d 1. i=0. i=0. λ 2 i v i v i.

جلسه 3 ابتدا نکته اي در مورد عمل توابع بر روي ماتریس ها گفته می شود و در ادامه ي این جلسه اصول مکانیک کوانتمی بیان. d 1. i=0. i=0. λ 2 i v i v i. محاسبات کوانتمی (671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: محمد جواد داوري جلسه 3 می شود. ابتدا نکته اي در مورد عمل توابع بر روي ماتریس ها گفته می شود و در ادامه ي این جلسه اصول مکانیک

Διαβάστε περισσότερα

بسم اهلل الرحمن الرحیم آزمایشگاه فیزیک )2( shimiomd

بسم اهلل الرحمن الرحیم آزمایشگاه فیزیک )2( shimiomd بسم اهلل الرحمن الرحیم آزمایشگاه فیزیک )( shimiomd خواندن مقاومت ها. بررسی قانون اهم برای مدارهای متوالی. 3. بررسی قانون اهم برای مدارهای موازی بدست آوردن مقاومت مجهول توسط پل وتسون 4. بدست آوردن مقاومت

Διαβάστε περισσότερα

مسائل. 2 = (20)2 (1.96) 2 (5) 2 = 61.5 بنابراین اندازه ی نمونه الزم باید حداقل 62=n باشد.

مسائل. 2 = (20)2 (1.96) 2 (5) 2 = 61.5 بنابراین اندازه ی نمونه الزم باید حداقل 62=n باشد. ) مسائل مدیریت کارخانه پوشاک تصمیم دارد مطالعه ای به منظور تعیین میانگین پیشرفت کارگران کارخانه انجام دهد. اگر او در این مطالعه دقت برآورد را 5 نمره در نظر بگیرد و فرض کند مقدار انحراف معیار پیشرفت کاری

Διαβάστε περισσότερα

قاعده زنجیره ای برای مشتقات جزي ی (حالت اول) :

قاعده زنجیره ای برای مشتقات جزي ی (حالت اول) : ۱ گرادیان تابع (y :f(x, اگر f یک تابع دومتغیره باشد ا نگاه گرادیان f برداری است که به صورت زیر تعریف می شود f(x, y) = D ۱ f(x, y), D ۲ f(x, y) اگر رویه S نمایش تابع (y Z = f(x, باشد ا نگاه f در هر نقطه

Διαβάστε περισσότερα

جلسه 22 1 نامساویهایی در مورد اثر ماتریس ها تي وري اطلاعات کوانتومی ترم پاییز

جلسه 22 1 نامساویهایی در مورد اثر ماتریس ها تي وري اطلاعات کوانتومی ترم پاییز تي وري اطلاعات کوانتومی ترم پاییز 1391-1392 مدرس: ابوالفتح بیگی و امین زاده گوهري نویسنده: محمد مهدي مجاهدیان جلسه 22 تا اینجا خواص مربوط به آنتروپی را بیان کردیم. جهت اثبات این خواص نیاز به ابزارهایی

Διαβάστε περισσότερα

جلسه ی ۴: تحلیل مجانبی الگوریتم ها

جلسه ی ۴: تحلیل مجانبی الگوریتم ها دانشکده ی علوم ریاضی ساختمان داده ها ۲ مهر ۱۳۹۲ جلسه ی ۴: تحلیل مجانبی الگوریتم ها مدر س: دکتر شهرام خزاي ی نگارنده: شراره عز ت نژاد ا رمیتا ثابتی اشرف ۱ مقدمه الگوریتم ابزاری است که از ا ن برای حل مسا

Διαβάστε περισσότερα

جلسه 9 1 مدل جعبه-سیاه یا جستاري. 2 الگوریتم جستجوي Grover 1.2 مسا له 2.2 مقدمات محاسبات کوانتمی (22671) ترم بهار

جلسه 9 1 مدل جعبه-سیاه یا جستاري. 2 الگوریتم جستجوي Grover 1.2 مسا له 2.2 مقدمات محاسبات کوانتمی (22671) ترم بهار محاسبات کوانتمی (22671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: هیربد کمالی نیا جلسه 9 1 مدل جعبه-سیاه یا جستاري مدل هایی که در جلسه ي پیش براي استفاده از توابع در الگوریتم هاي کوانتمی بیان

Διαβάστε περισσότερα

Angle Resolved Photoemission Spectroscopy (ARPES)

Angle Resolved Photoemission Spectroscopy (ARPES) Angle Resolved Photoemission Spectroscopy (ARPES) روش ARPES روشی است تجربی که برای تعیین ساختار الکترونی مواد به کار می رود. این روش بر پایه اثر فوتوالکتریک است که توسط هرتز کشف شد: الکترونها می توانند

Διαβάστε περισσότερα

خالصه درس: نویسنده:مینا سلیمان گندمی و هاجر کشاورز امید ریاضی شرطی. استقالل متغیر های تصادفی پیوسته x و y استقالل و امید ریاضی

خالصه درس: نویسنده:مینا سلیمان گندمی و هاجر کشاورز امید ریاضی شرطی. استقالل متغیر های تصادفی پیوسته x و y استقالل و امید ریاضی به نام خدا آمار و احتمال مهندسی هفته 21 نیمسال اول ۴9-۴9 مدرس: دکتر پرورش ۴9/24/49 نویسنده:مینا سلیمان گندمی و هاجر کشاورز خالصه درس: امید ریاضی شرطی استقالل متغیر های تصادفی پیوسته x و y استقالل و امید

Διαβάστε περισσότερα

جلسه 14 را نیز تعریف کرد. عملگري که به دنبال آن هستیم باید ماتریس چگالی مربوط به یک توزیع را به ماتریس چگالی مربوط به توزیع حاشیه اي آن ببرد.

جلسه 14 را نیز تعریف کرد. عملگري که به دنبال آن هستیم باید ماتریس چگالی مربوط به یک توزیع را به ماتریس چگالی مربوط به توزیع حاشیه اي آن ببرد. تي وري اطلاعات کوانتمی ترم پاییز 39-39 مدرس: ابوالفتح بیگی و امین زاده گوهري نویسنده: کامران کیخسروي جلسه فرض کنید حالت سیستم ترکیبی AB را داشته باشیم. حالت سیستم B به تنهایی چیست در ابتداي درس که حالات

Διαβάστε περισσότερα

ﯽﺳﻮﻃ ﺮﯿﺼﻧ ﻪﺟاﻮﺧ ﯽﺘﻌﻨﺻ هﺎﮕﺸﻧاد

ﯽﺳﻮﻃ ﺮﯿﺼﻧ ﻪﺟاﻮﺧ ﯽﺘﻌﻨﺻ هﺎﮕﺸﻧاد دانشگاه صنعتی خواجه نصیر طوسی دانشکده برق - گروه کنترل آزمایشگاه کنترل سیستمهای خطی گزارش کار نمونه تابستان 383 به نام خدا گزارش کار آزمایش اول عنوان آزمایش: آشنایی با نحوه پیاده سازی الکترونیکی فرایندها

Διαβάστε περισσότερα

مدار معادل تونن و نورتن

مدار معادل تونن و نورتن مدار معادل تونن و نورتن در تمامی دستگاه های صوتی و تصویری اگرچه قطعات الکتریکی زیادی استفاده می شود ( مانند مقاومت سلف خازن دیود ترانزیستور IC ترانس و دهها قطعه ی دیگر...( اما هدف از طراحی چنین مداراتی

Διαβάστε περισσότερα

تمرینات درس ریاض عموم ٢. r(t) = (a cos t, b sin t), ٠ t ٢π. cos ٢ t sin tdt = ka۴. x = ١ ka ۴. m ٣ = ٢a. κds باشد. حاصل x٢

تمرینات درس ریاض عموم ٢. r(t) = (a cos t, b sin t), ٠ t ٢π. cos ٢ t sin tdt = ka۴. x = ١ ka ۴. m ٣ = ٢a. κds باشد. حاصل x٢ دانش اه صنعت شریف دانش ده ی علوم ریاض تمرینات درس ریاض عموم سری دهم. ١ سیم نازک داریم که روی دایره ی a + y x و در ربع اول نقطه ی,a را به نقطه ی a, وصل م کند. اگر چ ال سیم در نقطه ی y,x برابر kxy باشد جرم

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

جلسه ی ۳: نزدیک ترین زوج نقاط

جلسه ی ۳: نزدیک ترین زوج نقاط دانشکده ی علوم ریاضی ا نالیز الگوریتم ها ۴ بهمن ۱۳۹۱ جلسه ی ۳: نزدیک ترین زوج نقاط مدر س: دکتر شهرام خزاي ی نگارنده: امیر سیوانی اصل ۱ پیدا کردن نزدیک ترین زوج نقطه فرض می کنیم n نقطه داریم و می خواهیم

Διαβάστε περισσότερα

تحلیل مدار به روش جریان حلقه

تحلیل مدار به روش جریان حلقه تحلیل مدار به روش جریان حلقه برای حل مدار به روش جریان حلقه باید مراحل زیر را طی کنیم: مرحله ی 1: مدار را تا حد امکان ساده می کنیم)مراقب باشید شاخه هایی را که ترکیب می کنید مورد سوال مسئله نباشد که در

Διαβάστε περισσότερα

آزمایش 8: تقویت کننده عملیاتی 2

آزمایش 8: تقویت کننده عملیاتی 2 آزمایش 8: تقویت کننده عملیاتی 2 1-8 -مقدمه 1 تقویت کننده عملیاتی (OpAmp) داراي دو یا چند طبقه تقویت کننده تفاضلی است که خروجی- هاي هر طبقه به وروديهاي طبقه دیگر متصل شده است. در انتهاي این تقویت کننده

Διαβάστε περισσότερα

1- مقدمه ای بر شبیه سازی< سر فصل مطالب

1- مقدمه ای بر شبیه سازی< سر فصل مطالب 1 بنام خدا بهینه سازی شبیه سازی Simulation Optimization Lecture 1 مروری بر شبیه سازی A review on Simulation 1- مقدمه ای بر شبیه سازی< سر فصل مطالب 2 شماره عنوان فصل 1-1 تعاریف 2-1 مثال هایی از شبیه سازی

Διαβάστε περισσότερα

سلسله مزاتب سبان مقدمه فصل : زبان های فارغ از متن زبان های منظم

سلسله مزاتب سبان مقدمه فصل : زبان های فارغ از متن زبان های منظم 1 ماشیه ای توریىگ مقدمه فصل : سلسله مزاتب سبان a n b n c n? ww? زبان های فارغ از متن n b n a ww زبان های منظم a * a*b* 2 زبان ها پذیرفته می شوند بوسیله ی : ماشین های تورینگ a n b n c n ww زبان های فارغ

Διαβάστε περισσότερα

آزمایش 1: پاسخ فرکانسی تقویتکننده امیتر مشترك

آزمایش 1: پاسخ فرکانسی تقویتکننده امیتر مشترك آزمایش : پاسخ فرکانسی تقویتکننده امیتر مشترك -- مقدمه هدف از این آزمایش بدست آوردن فرکانس قطع بالاي تقویتکننده امیتر مشترك بررسی عوامل تاثیرگذار و محدودکننده این پارامتر است. شکل - : مفهوم پهناي باند تقویت

Διαβάστε περισσότερα

جلسه ی ۱۸: درهم سازی سرتاسری - درخت جست و جوی دودویی

جلسه ی ۱۸: درهم سازی سرتاسری - درخت جست و جوی دودویی دانشکده ی علوم ریاضی ساختمان داده ۱۰ ا ذر ۹۲ جلسه ی ۱۸: درهم سازی سرتاسری - درخت جست و جوی دودویی مدر س: دکتر شهرام خزاي ی نگارنده: معین زمانی و ا رمیتا اردشیری ۱ یادا وری همان طور که درجلسات پیش مطرح

Διαβάστε περισσότερα

سايت ويژه رياضيات درسنامه ها و جزوه هاي دروس رياضيات

سايت ويژه رياضيات   درسنامه ها و جزوه هاي دروس رياضيات سايت ويژه رياضيات درسنامه ها و جزوه هاي دروس رياضيات دانلود نمونه سوالات امتحانات رياضي نمونه سوالات و پاسخنامه كنكور دانلود نرم افزارهاي رياضيات و... کانال سایت ریاضی سرا در تلگرام: https://telegram.me/riazisara

Διαβάστε περισσότερα

تلفات خط انتقال ابررسی یک شبکة قدرت با 2 به شبکة شکل زیر توجه کنید. ژنراتور فرضیات شبکه: میباشد. تلفات خط انتقال با مربع توان انتقالی متناسب

تلفات خط انتقال ابررسی یک شبکة قدرت با 2 به شبکة شکل زیر توجه کنید. ژنراتور فرضیات شبکه: میباشد. تلفات خط انتقال با مربع توان انتقالی متناسب تلفات خط انتقال ابررسی یک شبکة قدرت با 2 به شبکة شکل زیر توجه کنید. ژنراتور فرضیات شبکه: این شبکه دارای دو واحد کامال یکسان آنها 400 MW میباشد. است تلفات خط انتقال با مربع توان انتقالی متناسب و حداکثر

Διαβάστε περισσότερα

جلسه 12 به صورت دنباله اي از,0 1 نمایش داده شده اند در حین محاسبه ممکن است با خطا مواجه شده و یکی از بیت هاي آن. p 1

جلسه 12 به صورت دنباله اي از,0 1 نمایش داده شده اند در حین محاسبه ممکن است با خطا مواجه شده و یکی از بیت هاي آن. p 1 محاسبات کوانتمی (67) ترم بهار 390-39 مدرس: سلمان ابوالفتح بیگی نویسنده: سلمان ابوالفتح بیگی جلسه ذخیره پردازش و انتقال اطلاعات در دنیاي واقعی همواره در حضور خطا انجام می شود. مثلا اطلاعات کلاسیکی که به

Διαβάστε περισσότερα

و شبیه سازی فرآیندهای تصادفی با رویکردی کاربردی در ریاضیات مالی

و شبیه سازی فرآیندهای تصادفی با رویکردی کاربردی در ریاضیات مالی کنفرانس ریاضیات مالی و کاربردها و بهمن ماه 3 دانشگاه سمنان سمنان حرکت براونی و شبیه سازی فرآیندهای تصادفی با رویکردی کاربردی در ریاضیات مالی * علی حسین استادزاد مکاتبه کننده: aoaza@yahoo.com سارا مهرآلیان.mehralan@yahoo.com(

Διαβάστε περισσότερα

باشند و c عددی ثابت باشد آنگاه تابع های زیر نیز در a پیوسته اند. به شرطی که g(a) 0 f g

باشند و c عددی ثابت باشد آنگاه تابع های زیر نیز در a پیوسته اند. به شرطی که g(a) 0 f g تعریف : 3 فرض کنیم D دامنه تابع f زیر مجموعه ای از R باشد a D تابع f:d R در نقطه a پیوسته است هرگاه به ازای هر دنباله از نقاط D مانند { n a{ که به a همگراست دنبال ه ){ n }f(a به f(a) همگرا باشد. محتوی

Διαβάστε περισσότερα

دبیرستان غیر دولتی موحد

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

Διαβάστε περισσότερα

5- مروری بر روش های جستجوی تصادفی > سر فصل مطالب

5- مروری بر روش های جستجوی تصادفی > سر فصل مطالب 1 بنام خدا بهینه سازی شبیه سازی Simulation Optimization Lecture 5 مروری بر روش های جستجوی تصادفی A review of random search methods 5- مروری بر روش های جستجوی تصادفی > سر فصل مطالب 2 شماره عنوان فصل 1-5

Διαβάστε περισσότερα

جلسه 15 1 اثر و اثر جزي ی نظریه ي اطلاعات کوانتومی 1 ترم پاي یز جدایی پذیر باشد یعنی:

جلسه 15 1 اثر و اثر جزي ی نظریه ي اطلاعات کوانتومی 1 ترم پاي یز جدایی پذیر باشد یعنی: نظریه ي اطلاعات کوانتومی 1 ترم پاي یز 1391-1391 مدرس: دکتر ابوالفتح بیگی ودکتر امین زاده گوهري نویسنده: محمدرضا صنم زاده جلسه 15 فرض کنیم ماتریس چگالی سیستم ترکیبی شامل زیر سیستم هايB و A را داشته باشیم.

Διαβάστε περισσότερα

مثلث بندی دلونی فصل 9 مژگان صالحی- دی 92 استاد راهنما: جناب آقای دکتر محمد فرشی

مثلث بندی دلونی فصل 9 مژگان صالحی- دی 92 استاد راهنما: جناب آقای دکتر محمد فرشی مثلث بندی دلونی فصل 9 مژگان صالحی- دی 92 استاد راهنما: جناب آقای دکتر محمد فرشی 1 روش اول گراف دوگان دیاگرام ورونوی : دیاگرام ورونوی مثلث بندی وجوهی که مثلث نیستند 2 : روش دوم )الگوریتم تصادفی افزایشی(

Διαβάστε περισσότερα

تجزیهی بندرز مقدمه کشور هستند. بدین سبب این محدودیتهای مشترک را محدودیتهای پیچیده

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

Διαβάστε περισσότερα

دانشکده ی علوم ریاضی جلسه ی ۵: چند مثال

دانشکده ی علوم ریاضی جلسه ی ۵: چند مثال دانشکده ی علوم ریاضی احتمال و کاربردا ن ۴ اسفند ۹۲ جلسه ی : چند مثال مدر س: دکتر شهرام خزاي ی نگارنده: مهدی پاک طینت (تصحیح: قره داغی گیوه چی تفاق در این جلسه به بررسی و حل چند مثال از مطالب جلسات گذشته

Διαβάστε περισσότερα

هندسه تحلیلی بردارها در فضای R

هندسه تحلیلی بردارها در فضای R هندسه تحلیلی بردارها در فضای R فصل اول-بردارها دستگاه مختصات سه بعدی از سه محور ozوoyوox عمود بر هم تشکیل شده که در نقطه ای به نام o یکدیگر را قطع می کنند. قرارداد: دستگاه مختصات سه بعدی راستگرد می باشد

Διαβάστε περισσότερα

فعالیت = ) ( )10 6 ( 8 = )-4( 3 * )-5( 3 = ) ( ) ( )-36( = m n m+ m n. m m m. m n mn

فعالیت = ) ( )10 6 ( 8 = )-4( 3 * )-5( 3 = ) ( ) ( )-36( = m n m+ m n. m m m. m n mn درس»ریشه ام و توان گویا«تاکنون با مفهوم توان های صحیح اعداد و چگونگی کاربرد آنها در ریشه گیری دوم و سوم اعداد آشنا شده اید. فعالیت زیر به شما کمک می کند تا ضمن مرور آنچه تاکنون در خصوص اعداد توان دار و

Διαβάστε περισσότερα

جلسه دوم سوم چهارم: مقدمه اي بر نظریه میدان

جلسه دوم سوم چهارم: مقدمه اي بر نظریه میدان هو الحق دانشکده ي مهندسی کامپیوتر کدگذاري شبکه Coding) (Network سه شنبه 21 اسفند 1393 جلسه دوم سوم چهارم: مقدمه اي بر نظریه میدان استاد: مهدي جعفري نگارنده: علیرضا حیدري خزاي ی در این نوشته مقدمه اي بر

Διαβάστε περισσότερα

Spacecraft thermal control handbook. Space mission analysis and design. Cubesat, Thermal control system

Spacecraft thermal control handbook. Space mission analysis and design. Cubesat, Thermal control system سیستم زیر حرارتی ماهواره سرفصل های مهم 1- منابع مطالعاتی 2- مقدمه ای بر انتقال حرارت و مکانیزم های آن 3- موازنه انرژی 4 -سیستم های کنترل دما در فضا 5- مدل سازی عددی حرارتی ماهواره 6- تست های مورد نیاز

Διαβάστε περισσότερα

1) { } 6) {, } {{, }} 2) {{ }} 7 ) { } 3) { } { } 8) { } 4) {{, }} 9) { } { }

1) { } 6) {, } {{, }} 2) {{ }} 7 ) { } 3) { } { } 8) { } 4) {{, }} 9) { } { } هرگاه دسته اي از اشیاء حروف و اعداد و... که کاملا"مشخص هستند با هم در نظر گرفته شوند یک مجموعه را به وجود می آورند. عناصر تشکیل دهنده ي یک مجموعه باید دو شرط اساسی را داشته باشند. نام گذاري مجموعه : الف

Διαβάστε περισσότερα

جلسه 2 1 فضاي برداري محاسبات کوانتمی (22671) ترم بهار

جلسه 2 1 فضاي برداري محاسبات کوانتمی (22671) ترم بهار محاسبات کوانتمی (22671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: نادر قاسمی جلسه 2 در این درسنامه به مروري کلی از جبر خطی می پردازیم که هدف اصلی آن آشنایی با نماد گذاري دیراك 1 و مباحثی از

Διαβάστε περισσότερα

جلسه 16 نظریه اطلاعات کوانتمی 1 ترم پاییز

جلسه 16 نظریه اطلاعات کوانتمی 1 ترم پاییز نظریه اطلاعات کوانتمی ترم پاییز 39-39 مدرسین: ابوالفتح بیگی و امین زاده گوهري نویسنده: محم دحسن آرام جلسه 6 تا اینجا با دو دیدگاه مختلف و دو عامل اصلی براي تعریف و استفاده از ماتریس چگالی جهت معرفی حالت

Διαβάστε περισσότερα

فصل دهم: همبستگی و رگرسیون

فصل دهم: همبستگی و رگرسیون فصل دهم: همبستگی و رگرسیون مطالب این فصل: )r ( کوواریانس ضریب همبستگی رگرسیون ضریب تعیین یا ضریب تشخیص خطای معیار برآور ( )S XY انواع ضرایب همبستگی برای بررسی رابطه بین متغیرهای کمی و کیفی 8 در بسیاری

Διαβάστε περισσότερα

http://econometrics.blog.ir/ متغيرهای وابسته نماد متغيرهای وابسته مدت زمان وصول حساب های دريافتني rcp چرخه تبدیل وجه نقد ccc متغیرهای کنترلی نماد متغيرهای کنترلي رشد فروش اندازه شرکت عملکرد شرکت GROW SIZE

Διαβάστε περισσότερα

آموزش SPSS مقدماتی و پیشرفته مدیریت آمار و فناوری اطالعات -

آموزش SPSS مقدماتی و پیشرفته مدیریت آمار و فناوری اطالعات - آموزش SPSS مقدماتی و پیشرفته تهیه و تنظیم: فرزانه صانعی مدیریت آمار و فناوری اطالعات - مهرماه 96 بخش سوم: مراحل تحلیل آماری تحلیل داده ها به روش پارامتری بررسی نرمال بودن توزیع داده ها قضیه حد مرکزی جدول

Διαβάστε περισσότερα

تحلیل الگوریتم پیدا کردن ماکزیمم

تحلیل الگوریتم پیدا کردن ماکزیمم تحلیل الگوریتم پیدا کردن ماکزیمم امید اعتصامی پژوهشگاه دانشهاي بنیادي پژوهشکده ریاضیات 1 انگیزه در تحلیل الگوریتم ها تحلیل احتمالاتی الگوریتم ها روشی براي تخمین پیچیدگی محاسباتی یک الگوریتم یا مساله ي

Διαβάστε περισσότερα

Delaunay Triangulations محیا بهلولی پاییز 93

Delaunay Triangulations محیا بهلولی پاییز 93 محیا بهلولی پاییز 93 1 Introduction در فصل های قبلی نقشه های زمین را به طور ضمنی بدون برجستگی در نظر گرفتیم. واقعیت این گونه نیست. 2 Introduction :Terrain یک سطح دوبعدی در فضای سه بعدی با یک ویژگی خاص

Διαβάστε περισσότερα

به نام خدا. الف( توضیح دهید چرا از این تکنیک استفاده میشود چرا تحلیل را روی کل سیگنال x[n] انجام نمیدهیم

به نام خدا. الف( توضیح دهید چرا از این تکنیک استفاده میشود چرا تحلیل را روی کل سیگنال x[n] انجام نمیدهیم پردازش گفتار به نام خدا نیمسال اول 59-59 دکتر صامتی تمرین سری سوم پیشبینی خطی و کدینگ شکلموج دانشکده مهندسی کامپیوتر زمان تحویل: 32 آبان 4259 تمرینهای تئوری: سوال 1. می دانیم که قبل از انجام تحلیل پیشبینی

Διαβάστε περισσότερα

فصل چهارم تعیین موقعیت و امتدادهای مبنا

فصل چهارم تعیین موقعیت و امتدادهای مبنا فصل چهارم تعیین موقعیت و امتدادهای مبنا هدف های رفتاری پس از آموزش و مطالعه این فصل از فراگیرنده انتظار می رود بتواند: 1 راهکار کلی مربوط به ترسیم یک امتداد در یک سیستم مختصات دو بعدی و اندازه گیری ژیزمان

Διαβάστε περισσότερα

شاخصهای پراکندگی دامنهی تغییرات:

شاخصهای پراکندگی دامنهی تغییرات: شاخصهای پراکندگی شاخصهای پراکندگی بیانگر میزان پراکندگی دادههای آماری میباشند. مهمترین شاخصهای پراکندگی عبارتند از: دامنهی تغییرات واریانس انحراف معیار و ضریب تغییرات. دامنهی تغییرات: اختالف بزرگترین و

Διαβάστε περισσότερα

فصل پنجم زبان های فارغ از متن

فصل پنجم زبان های فارغ از متن فصل پنجم زبان های فارغ از متن خانواده زبان های فارغ از متن: ( free )context تعریف: گرامر G=(V,T,,P) کلیه قوانین آن به فرم زیر باشد : یک گرامر فارغ از متن گفته می شود در صورتی که A x A Є V, x Є (V U T)*

Διαβάστε περισσότερα

تئوری رفتار مصرف کننده : می گیریم. فرض اول: فرض دوم: فرض سوم: فرض چهارم: برای بیان تئوری رفتار مصرف کننده ابتدا چهار فرض زیر را در نظر

تئوری رفتار مصرف کننده : می گیریم. فرض اول: فرض دوم: فرض سوم: فرض چهارم: برای بیان تئوری رفتار مصرف کننده ابتدا چهار فرض زیر را در نظر تئوری رفتار مصرف کننده : می گیریم برای بیان تئوری رفتار مصرف کننده ابتدا چهار فرض زیر را در نظر فرض اول: مصرف کننده یک مصرف کننده منطقی است یعنی دارای رفتار عقالیی می باشد به عبارت دیگر از مصرف کاالها

Διαβάστε περισσότερα

Top Down Parsing LL(1) Narges S. Bathaeian

Top Down Parsing LL(1) Narges S. Bathaeian طراحی کامپایلر Top Down Parsing LL1) تعریف top down parsing Parse tree را از ریشه به سمت برگها می سازد. دو نوع LL1), LLk) Recursive descent مثال G = {S},{, ) }, P, S) S S S ) S ε ))$ مثال S S ) S ε ))$

Διαβάστε περισσότερα

فصل 5 :اصل گسترش و اعداد فازی

فصل 5 :اصل گسترش و اعداد فازی فصل 5 :اصل گسترش و اعداد فازی : 1-5 اصل گسترش در ریاضیات معمولی یکی از مهمترین ابزارها تابع می باشد.تابع یک نوع رابطه خاص می باشد رابطه ای که در نمایش زوج مرتبی عنصر اول تکراری نداشته باشد.معموال تابع

Διαβάστε περισσότερα

فصل چهارم : مولتی ویبراتورهای ترانزیستوری مقدمه: فیدبک مثبت

فصل چهارم : مولتی ویبراتورهای ترانزیستوری مقدمه: فیدبک مثبت فصل چهارم : مولتی ویبراتورهای ترانزیستوری مقدمه: فیدبک مثبت در تقویت کننده ها از فیدبک منفی استفاده می نمودیم تا بهره خیلی باال نرفته و سیستم پایدار بماند ولی در فیدبک مثبت هدف فقط باال بردن بهره است در

Διαβάστε περισσότερα

استاد درس: دکتر ستاک دستیار:دکتر کریمی محسن صادقی 1393/02/7

استاد درس: دکتر ستاک دستیار:دکتر کریمی محسن صادقی 1393/02/7 1 Selective multi-depot vehicle routing problem with pricing استاد درس: دکتر ستاک دستیار:دکتر کریمی 1 محسن صادقی 1393/02/7 2 Selective multi-depot vehicle routing problem with pricing استاد درس: دکتر ستاک

Διαβάστε περισσότερα

یک سیستم تخصیص منابع هوشمند بر مبنای OFDMA در یک سیستم بیسیم توزیع شده با استفاده از تئوری بازیها

یک سیستم تخصیص منابع هوشمند بر مبنای OFDMA در یک سیستم بیسیم توزیع شده با استفاده از تئوری بازیها یک سیستم تخصیص منابع هوشمند بر مبنای OFDMA در یک سیستم بیسیم توزیع شده با استفاده از تئوری بازیها حامد رشیدی 1 و سیامک طالبی 2 1 -دانشگاه شهید باهنر كرمان 2 -دانشگاه شهید باهنر كرمان Hamed.hrt@gmail.com

Διαβάστε περισσότερα

Econometrics.blog.ir

Econometrics.blog.ir وب سایت آموزش نرم افزارهای اقتصادسنجی به نام خدا معادالت همزمان Economerics.blog.ir نام دانشجو: مریم گودرزی مدل های تک معادله ای مدلهایی هستند که دارای یک متغیر درونزا) Y ( و یک یا چند متغیر توضیحی) X

Διαβάστε περισσότερα

جلسه 2 جهت تعریف یک فضاي برداري نیازمند یک میدان 2 هستیم. یک میدان مجموعه اي از اعداد یا اسکالر ها به همراه اعمال

جلسه 2 جهت تعریف یک فضاي برداري نیازمند یک میدان 2 هستیم. یک میدان مجموعه اي از اعداد یا اسکالر ها به همراه اعمال نظریه اطلاعات کوانتمی 1 ترم پاییز 1391-1392 مدرسین: ابوالفتح بیگی و امین زاده گوهري جلسه 2 فراگیري نظریه ي اطلاعات کوانتمی نیازمند داشتن پیش زمینه در جبرخطی می باشد این نظریه ترکیب زیبایی از جبرخطی و نظریه

Διαβάστε περισσότερα

جلسه ی ۲۴: ماشین تورینگ

جلسه ی ۲۴: ماشین تورینگ دانشکده ی علوم ریاضی نظریه ی زبان ها و اتوماتا ۲۶ ا ذرماه ۱۳۹۱ جلسه ی ۲۴: ماشین تورینگ مدر س: دکتر شهرام خزاي ی نگارندگان: حمید ملک و امین خسر وشاهی ۱ ماشین تور ینگ تعریف ۱ (تعریف غیررسمی ماشین تورینگ)

Διαβάστε περισσότερα

قیمت گذاری محصول در یک زنجیره تامین دوسطحی با استفاده از

قیمت گذاری محصول در یک زنجیره تامین دوسطحی با استفاده از فصلنامه علمی پژوهشی مطالعات مدیریت صنعتی سال چهاردهم شماره 34 زمستان 59 صفحات 59-1 قیمت گذاری محصول در یک زنجیره تامین دوسطحی با استفاده از مفهوم تئوری بازیها در محیط فازی شهودی آمنه خدیور عادل آذر فاطمه

Διαβάστε περισσότερα

جلسه 28. فرض کنید که m نسخه مستقل یک حالت محض دلخواه

جلسه 28. فرض کنید که m نسخه مستقل یک حالت محض دلخواه نظریه اطلاعات کوانتمی 1 ترم پاییز 1392-1391 مدرسین: ابوالفتح بیگی و امین زاده گوهري نویسنده: مرتضی نوشاد جلسه 28 1 تقطیر و ترقیق درهم تنیدگی ψ m بین آذر و بابک به اشتراك گذاشته شده است. آذر و AB فرض کنید

Διαβάστε περισσότερα

مساله مکان یابی - موجودی چند محصولی چند تامین کننده با در نظر گرفتن محدودیت های تصادفی برای زنجیره تامین دو سطحی

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

Διαβάστε περισσότερα

مینامند یا میگویند α یک صفر تابع

مینامند یا میگویند α یک صفر تابع 1 1-1 مقدمه حل بسیاری از مسائل اجتماعی اقتصادی علمی منجر به حل معادله ای به شکل ) ( می شد. منظر از حل این معادله یافتن عدد یا اعدادی است که مقدار تابع به ازای آنها صفر شد. اگر (α) آنگاه α را ریشه معادله

Διαβάστε περισσότερα

تمرین اول درس کامپایلر

تمرین اول درس کامپایلر 1 تمرین اول درس 1. در زبان مربوط به عبارت منظم زیر چند رشته یکتا وجود دارد (0+1+ϵ)(0+1+ϵ)(0+1+ϵ)(0+1+ϵ) جواب 11 رشته کنند abbbaacc را در نظر بگیرید. کدامیک از عبارتهای منظم زیر توکنهای ab bb a acc را ایجاد

Διαβάστε περισσότερα

عنوان: رمزگذاري جستجوپذیر متقارن پویا

عنوان: رمزگذاري جستجوپذیر متقارن پویا دانشگاه صنعتی شریف دانشکده مهندسی برق گزارش درس ریاضیات رمزنگاري عنوان: رمزگذاري جستجوپذیر متقارن پویا استاد درس: مهندس نگارنده: ز 94 دي ماه 1394 1 5 نماد گذاري و تعریف مسي له 1 6 رمزگذاري جستجوپذیر متقارن

Διαβάστε περισσότερα

چکیده مقدمه کلید واژه ها:

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

Διαβάστε περισσότερα

هد ف های هفته ششم: 1- اجسام متحرک و ساکن را از هم تشخیص دهد. 2- اندازه مسافت و جا به جایی اجسام متحرک را محاسبه و آن ها را مقایسه کند 3- تندی متوسط

هد ف های هفته ششم: 1- اجسام متحرک و ساکن را از هم تشخیص دهد. 2- اندازه مسافت و جا به جایی اجسام متحرک را محاسبه و آن ها را مقایسه کند 3- تندی متوسط هد ف های هفته ششم: 1- اجسام متحرک و ساکن را از هم تشخیص دهد. - اندازه مسافت و جا به جایی اجسام متحرک را محاسبه و آن ها را مقایسه کند 3- تندی متوسط اجسام متحرک را محاسبه کند. 4- تندی متوسط و لحظه ای را

Διαβάστε περισσότερα

فصل سوم .)MAC( و الگوریتم کنترل مدل )کنترل کننده مدل الگوریتمی-پاسخ ضربه-( )DMC(

فصل سوم .)MAC( و الگوریتم کنترل مدل )کنترل کننده مدل الگوریتمی-پاسخ ضربه-( )DMC( فصل سوم مدل های تجاری طرح های کنترل پیش بینیکنترل کننده های پیش بین مبتنی بر مدل پرکاربرد در صنعت مانند آنچه همانگونه که در فصل های گذشته اشاره شددر فصل های گذشته نشان داده شده یک خانواده گسترده از کنترل

Διαβάστε περισσότερα

ارزیابی بهره وری متقاطع DEA بر پایه بهبود پارتو

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

Διαβάστε περισσότερα

تعیین محل قرار گیری رله ها در شبکه های سلولی چندگانه تقسیم کد

تعیین محل قرار گیری رله ها در شبکه های سلولی چندگانه تقسیم کد تعیین محل قرار گیری رله ها در شبکه های سلولی چندگانه تقسیم کد مبتنی بر روش دسترسی زلیخا سپهوند دانشکده مهندسى برق واحد نجف آباد دانشگاه آزاد اسلامى نجف آباد ایر ان zolekhasepahvand@yahoo.com روح االله

Διαβάστε περισσότερα

راهنمای کاربری موتور بنزینی )سیکل اتو(

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

Διαβάστε περισσότερα

نویسنده: محمدرضا تیموری محمد نصری مدرس: دکتر پرورش خالصۀ موضوع درس سیستم های مینیمم فاز: به نام خدا

نویسنده: محمدرضا تیموری محمد نصری مدرس: دکتر پرورش خالصۀ موضوع درس سیستم های مینیمم فاز: به نام خدا به نام خدا پردازش سیگنالهای دیجیتال نیمسال اول ۹۵-۹۶ هفته یازدهم ۹۵/۰8/2۹ مدرس: دکتر پرورش نویسنده: محمدرضا تیموری محمد نصری خالصۀ موضوع درس یا سیستم های مینیمم فاز تجزیه ی تابع سیستم به یک سیستم مینیمم

Διαβάστε περισσότερα

دانشکده علوم ریاضی دانشگاه گیلان آزمون پایان ترم درس: هندسه منیفلد 1 باشد. دهید.f (gx) = (gof 1 )f X شده باشند سوالات بخش میان ترم

دانشکده علوم ریاضی دانشگاه گیلان آزمون پایان ترم درس: هندسه منیفلد 1 باشد. دهید.f (gx) = (gof 1 )f X شده باشند سوالات بخش میان ترم آزمون پایان ترم درس: هندسه منیفلد 1 زمان آزمون 120 دقیقه نیمسال: اول 95-94 رشته تحصیلی : ریاضی محض 1. نشان دهید X یک میدان برداري روي M است اگر و فقط اگر براي هر تابع مشتقپذیر f روي X(F ) M نیز مشتقپذیر

Διαβάστε περισσότερα

فصل سوم جریان های الکتریکی و مدارهای جریان مستقیم جریان الکتریکی

فصل سوم جریان های الکتریکی و مدارهای جریان مستقیم جریان الکتریکی فصل سوم جریان های الکتریکی و مدارهای جریان مستقیم جریان الکتریکی در رساناها مانند یک سیم مسی الکترون های آزاد وجود دارند که با سرعت های متفاوت بطور کاتوره ای)بی نظم(در حال حرکت هستند بطوریکه بار خالص گذرنده

Διαβάστε περισσότερα

جلسه ی ۱۱: درخت دودویی هرم

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

Διαβάστε περισσότερα

محاسبات کوانتمی 1 علم ساخت و استفاده از کامپیوتري است که بر پایه ي اصول مکانیک کوانتم قرار گرفته است.

محاسبات کوانتمی 1 علم ساخت و استفاده از کامپیوتري است که بر پایه ي اصول مکانیک کوانتم قرار گرفته است. محاسبات کوانتمی (22671) ترم بهار 1390-1391 مدرس: سلمان ابوالفتح بیگی نویسنده: سلمان ابوالفتح بیگی جلسه 1 محاسبات کوانتمی 1 علم ساخت و استفاده از کامپیوتري است که بر پایه ي اصول مکانیک کوانتم قرار گرفته

Διαβάστε περισσότερα

به نام خدا. Sparse Coding ستاره فرامرزپور

به نام خدا. Sparse Coding ستاره فرامرزپور به نام خدا Sparse Coding ستاره فرامرزپور 120728399 1 فهرست مطالب مقدمه... 0 برخی کاربردها... 0 4... تنک: کدگذاری مبانی تجزیه معادله تنک:... 5 6...:α Sparse پیدا ه یا الگوریتم کردن ضریب یادگیری ه یا روش

Διαβάστε περισσότερα

هدف از این آزمایش آشنایی با برخی قضایاي ساده و در عین حال مهم مدار از قبیل قانون اهم جمع آثار مدار تونن و نورتن

هدف از این آزمایش آشنایی با برخی قضایاي ساده و در عین حال مهم مدار از قبیل قانون اهم جمع آثار مدار تونن و نورتن آزما ی ش سوم: ربرسی اقنون ا ه م و قوانین ولتاژ و جریان اهی کیرشهف قوانین میسقت ولتاژ و میسقت جریان ربرسی مدا ر تونن و نورتن قضیه ااقتنل حدا کثر توان و ربرسی مدا ر پ ل و تس ون هدف از این آزمایش آشنایی با

Διαβάστε περισσότερα

تحلیل آماری جلسه اول )جمعه مورخه 1131/70/11(

تحلیل آماری جلسه اول )جمعه مورخه 1131/70/11( تحلیل آماری جلسه اول )جمعه مورخه 1131/70/11( سرفصل دروس: مفاهیم و تعاریف نمونه گیری و توزیع های نمونه ای برآورد کردن)نقطه ای فاصله ای( آزمون فرضیه آنالیز واریانس مدلهای خطی رگرسیون آزمون استقالل و جداول

Διαβάστε περισσότερα

System and Control Volume (2)

System and Control Volume (2) Sytem and Control Volume Mohen Soltanpour Email: oltanpour@kntuacir URL: قانون اول ترمودینامیک: t law of thermodynamic قانون اول ترمودینامیک خروج و تجمع انرژی در بیان می کند که انرژی همواره ثابت و بدون

Διαβάστε περισσότερα

سینماتیک مستقیم و وارون

سینماتیک مستقیم و وارون 3 سینماتیک مستقیم و وارون بهنام میری پور فرد استادیار گروه مهندسی رباتیک دانشگاه صنعتی همدان همدان ایران bmf@hut.ac.ir B. Miripour Fard Hamedan University of Technology 1 در سینماتیک حرکت بررسی کند می

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

شبکه های عصبی در کنترل

شبکه های عصبی در کنترل شبکه های عصبی در کنترل دانشگاه نجف آباد درس: کنترل هوشمند در فضای سایبرنتیک مدرس: حمید محمودیان مدل ریاضی نرون مدل ریاضی یک نرون ساده به صورت روبرو است P: مقدار کمیت ورودی b: مقدار بایاس )عرض از مبدا تابع

Διαβάστε περισσότερα

:موس لصف یسدنه یاه لکش رد یلوط طباور

:موس لصف یسدنه یاه لکش رد یلوط طباور فصل سوم: 3 روابط طولی درشکلهای هندسی درس او ل قضیۀ سینوس ها یادآوری منظور از روابط طولی رابطه هایی هستند که در مورد اندازه های پاره خط ها و زاویه ها در شکل های مختلف بحث می کنند. در سال گذشته روابط طولی

Διαβάστε περισσότερα

دکتر عباس روحانی دانشکده کشاورزی دانشگاه صنعتی شاهرود

دکتر عباس روحانی دانشکده کشاورزی دانشگاه صنعتی شاهرود دکتر عباس روحانی دانشکده کشاورزی دانشگاه صنعتی شاهرود MATrix LABoratory MATLAB اگر یکی از پنجره ها به زیر دوباره آنها را آورد اشتباه بسته شد مسیر از توان می Desktop>> Desktop Layout>> Default exit quit

Διαβάστε περισσότερα

اصول انتخاب موتور با مفاهیم بسیار ساده شروع و با نکات کاربردی به پایان می رسد که این خود به درک و همراهی خواننده کمک بسیاری می کند.

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

Διαβάστε περισσότερα

هر عملگرجبر رابطه ای روی يک يا دو رابطه به عنوان ورودی عمل کرده و يک رابطه جديد را به عنوان نتيجه توليد می کنند.

هر عملگرجبر رابطه ای روی يک يا دو رابطه به عنوان ورودی عمل کرده و يک رابطه جديد را به عنوان نتيجه توليد می کنند. 8-1 جبررابطه ای يک زبان پرس و جو است که عمليات روی پايگاه داده را توسط نمادهايی به صورت فرمولی بيان می کند. election Projection Cartesian Product et Union et Difference Cartesian Product et Intersection

Διαβάστε περισσότερα

پایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی

پایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی پایدار سازی سیستم های چندجمله ای غیرخطی در معرض نیز سیستم اعجاج کمی سازی علی رضا فرهادی استادیار دانشکده مهندسی برق دانشگاه صنعتی شریف afarhadi@sharifedu )تاریخ دریافت مقاله 4994/9/4 تاریخ پذیرش مقاله

Διαβάστε περισσότερα

پوشش مرزی در شبکه های حسگر بی سیم

پوشش مرزی در شبکه های حسگر بی سیم دانشگاه صنعتی اصفهان دانشکده مهندسی برق و کامپیوتر پروژه درس شبکه های مخابرات بی سیم پوشش مرزی در شبکه های حسگر بی سیم دانشجو: حمیدرضا مازندرانی استاد: دکتر محمد حسین منشئی پاییز 93 بسمه تعالی فهرست 9

Διαβάστε περισσότερα

فهرست جزوه ی فصل دوم مدارهای الکتریکی ( بردارها(

فهرست جزوه ی فصل دوم مدارهای الکتریکی ( بردارها( فهرست جزوه ی فصل دوم مدارهای الکتریکی ( بردارها( رفتار عناصر L, R وC در مدارات جریان متناوب......................................... بردار و کمیت برداری.............................................................

Διαβάστε περισσότερα