پاورپوینتی در مورد تحلیل الگوریتم و مسایل و تمرینات مرتبط

اختصاصی از ژیکو پاورپوینتی در مورد تحلیل الگوریتم و مسایل و تمرینات مرتبط دانلود با لینک مستقیم و پر سرعت .

بسم الله الرحمن الرحیم - فرمت فایل : Powerpoint - تعداد اسلایدها : 15 اسلاید -

تحلیل الگوریتم ها

 1 . با استفاده ازاستقرای ریاضی نشان دهید زمانی که n توان صحیحی از 2 است جواب رابطه بازگشتی زیربرابرچیست ؟

                               اگر n = 2                                      2

                               اگربرای k>1 ، n = 2      T(n) =    2T(n/2) + n 

2 . مرتب سازی درجی می تواند به صورت یک روال بازگشتی بشرح زیر بیان شود . به منظور مرتب کردن A[1..n] ، آرایه A[1...n-1] را بطور بازگشتی مرتب کرده و سپس A(n) را درآرایه مرتب شده A[1..n-1] درج می کنیم . یک رابطه بازگشتی برای زمان اجرای این نسخه بازگشتی از مرتب سازی درجی بنویسید .مرتب سازی درجی روی آرایه های کوچک در مرتب سازی ادغام

1 . یک تغییر در مرتب سازی ادغام را در نظر بگیرید که درآن n/k زیر لیست با طول k با استفاده از مرتب سازی درجی ، مرتب شده و سپس با استفاده از فرایند ادغام استاندارد ادغام می شوند و k مقداری است که باید مشخص شود .

 a . نشان دهید که n/k زیر لیست هر یک با طول k می توانند بوسیله مرتب سازی درجی در بدترین حالت در زمان Θ(n/k)  مرتب شوند.

 b . نشان دهید که زیر لیست ها می توانند دربدترین حالت درزمان Θ(nlg(n/k)) ادغام شوند . 

دانلود تحقیق الگوریتم های ژنتیک 4

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 44

کار برد های GA

برخی از مهم تر ین کار بردهای GA در علوم مختلف عبارتند از:

زمینه

کاربرد

کنترل:

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

طراحی :

طراحی هواپیما – طراحی مدارات VLSI – شبکه های ارتباطی و ...

مدیریت و برنامه ریزی :

برنامه ریزی تولید – زمان بندی – تخصیص منابع و ...

روباتیک:

مسیر حرکت روبات ...

یادگیری ماشین :

طراحی شبکه های عصبی – الگوریتم های طبقه بندی و ...

پردازش سیگنال:

طراحی فیلتر و ...

سایر موارد:

هنر و موسیقی – حل مسئله فروشنده دوره گرد – مسیر یابی در شبکه ها و ...

طراحی آنتن

سیستم های ارتباط ماهواره ای از آنتنها برای دریافت سیگنال های ارسال شده از ماهواره استفاده می کنند . هر آنتن دارای یک Main Beam و تعدادی Sidelobe است .قسمت Main beam که در جهت ماهواره قرار می گیرد دارای بهره (gain) بالایی است تا بتواند سیگنال های ضعیف را تقویت کند . اما Sidelobe ها دارای بهر ه های پایینی هستند . بر خلاف Main beamدر جهت های مختلفی قرار می گیرند . شکل زیر یک آنتن را با Sidelobe و Main beam آن نشان می دهد .

مشکل این جا است که امکان ورود سیگنال ها ی ناخواسته قوی به داخل Sidelobe ها و یا ورود سیگنال های اصلی ضعیف به داخل Main beam وجود دارد . فرض کنیم که Main beam یک آنتن ماهواره ای در راستا و جهت ماهواره قرار گرفته باشد . سیگنال ها ی ماهواره بسیار ضعیف هستند زیرا از فاصله بسیار دور و با قدرت کمی ارسال می شوند اگر یک تلفن بی سیم نیز با همان فرکانس ماهواره در نزدیکی آن کار کند ممکن است سیگنال ها ی تلفن وارد Side lobe آنتن شده و باعث تداخل با سیگنال های اصلی گردد . بنا بر این مهندسان افزایش بهره Main beam و کاهش بهره Side lobe هستند .

یک نوع از آنتن ها (Antenna array) است . ویژگی این آنتن ها توانایی آنها را در کاهش بهرة Side lobeها است . در حقیقت این نوع آنتن یک گروه از آنتن های تکی هستند که سیگنال های آنها را با هم جمع کرده و یک خروجی را تولید می کند .

سیگنال های دریافتی در هر آنتن دارای یک دامنه و فاز است که یک تابعی از فرکانس، موقعیت آنتن و زاویه ارسال سیگنال ها است .

خروجی این آنتن یک تابعی از سیگنال های در یافتی در هر آنتن است . بنا بر این با توجه به مقدار دامنه های سیگنال برای آنتن ها ممکن است باعث کاهش یا حذف Side lobe شود. در این مثال نشان می دهیم که چگونه می توان با استفاده از GAبه طراحی شبکه آنتن با Side lobe کم پرداخت .

مدل این آرایه خطی در راستای محور X و به صورت زیر است :

فرمول ریاضی در این خصوص برای حالتی که Main beamبه صورت 90 درجه باشد برابر است با :

AF ( ) = ei(n-1) (8-1)

که در این معادله :

N :تعداد آنتن ها

an: دامنه وزن دهی شده برای am =an+ 1-m که m = 1,2 ,… , N/2

: طول موج

d: فاصله بین آنتن ها

: زوایه موج میدان الکترو مغناطیس

=Kdu = Kdcos

K= 2

هدف در این مسئله پیدا کردن an به گونه ای است که حداقل سطحSide lobe در الگوی آنتن وجود داشته باشد .

یک راه برای مسئله تولید Side lobeهایی برابر- و پایین پیک Main beam است به عبارت دیگر هیچگونهSide lobe ای وجود نداشته باشد .

روش حل این مسئله را شبکه دو جمله ای و وزن های دامنه سیگنال را ضرایب دو جمله ای می

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

اختصاصی از ژیکو دانلود مقاله الگوریتم بهینه سازی کلونی مورچه ها دانلود با لینک مستقیم و پر سرعت .

 عنوان پاورپوینت : الگوریتم بهینه سازی کلونی مورچه هاAnt Colony Optimization

 قالب بندی :پاورپوینت 

تعداد اسلاید :47

 مقدمه

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

رسانه ای که برای ابلاغ اطلاعات بین مورچه­ها مورد استفاده قرار می گیرد شامل بوی (اثر) ماده ای  شیمیایی به نام فرومون است.

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

هر مورچه عمل ساده ای انجام می­دهد، ولی در نهایت کلونی مورچه ها مسأله ای پیچیده را حل می کنند.

عامل هوشمند

موجودی است که از طریق حسگرها قادر به درک پیرامون خود بوده و از طریق تأثیرگذارنده ها می تواند روی محیط اثر بگذارد.

هوشمندی توده‌ای( Swarm Intelligence)

یک توده(Swarm) عبارت است از مجموعه‌ای از عامل‌ها(موجودات) که با یکدیگر یا به صورت مستقیم (کلمات، سیگنال‌ها، علائم...) یا به صورت غیر مستقیم (از طریق تأثیرگذاری در محیط ) در تماس‌اند و همگی یک مسئله را به صورت گسترده حل می‌کنند.

 فهرست مطالب 

1- نمودار کلی

ACO2- معرفی

3- تاریخچه

4- رویکرد کلونی مورچه ها

5- تفاوت و تشابه های مورچه های واقعی با مصنوعی

6- مثالی از یافتن کوتاهترین مسیر

ACO7- مزایای الگوریتم

ACO8- کاربرد

9- قوانین حرکت

ACO10- فلوچارت و الگوریتم

TSP 11- حل

12- نتیجه گیری

تحقیق درمورد الگوریتم 23 ص

اختصاصی از ژیکو تحقیق درمورد الگوریتم 23 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 22

مقدمه

در سالهای اخیر آمارشناسان به طور زیاد روش‌های الگوریتم مونت کارلوی زنجیر مارکوفی (MCMC) را رسم کرده‌اند. الگوریتم نمونه‌گیری گیبر یکی از بهترین روش‌های شناخته شده است برای آشنایی با شرایط مسأله فرض کنید در بردار تصادفی () برای محاسبه چگالی کناری x ، با مشکل روبرو هستیم اما چگالی‌های شرطی و و … در دسترس می‌باشند. در روش نمونه‌گیری گیبس مشاهداتی به صورت غیرمستقیم ازx تولید می‌شود و به کمک آنها چگالی کناری x را بررسی می‌کنیم.

حالا توجه قابل ملاحظه‌ای به الگوریتم متروپولیس- هستینگس تخصیص داده شده است که توسط متروپولیس و روسنبلوس، تلر (1953) گسترش و بعداً توسط هستینگس (1970) نظم داده شده است. الگوریتم M-H به طور زیاد در فیزیک کاربرد دارد و هنوز با وجود مقاله‌ای که توسط هستینگس ارائه شده است، به طور خیلی کم برای آمارشناسان شناخته شده است.

به دلیل سودمندی الگوریتم M-H ، کاربردهای آن به طور مداوم ظاهر می‌شود. برای مثال‌های جدید مولر (1993)، چیب وگریبزگ (1994) و فیلیپس و اسمیت (1994) را ببینید.

ما مقدمه‌ای را از این الگوریتم تهیه کرده‌ایم که از اصول اولیه آن مشتق شده است این مقاله به تنهایی مربوط به تئوری زنجیر مارکوف است. مطالب مربوط به این مقاله چنان که در پایین می‌آید به بحث گذاشته می‌شود. در بخش 2،‌ ما به طور خلاصه مشابه روش‌پذیرش- رد کردنی را مرور می‌کنیم. اگر چه MCMC نیست ولی بعضی از تفسیرهایی که در الگوریتم متروپولیس- هستینگس ظاهر می‌شود را به کار می‌برد و این مقدمه ای خوب برای این موضوع است. بخش 3 ارتباط تئوری زنجیر مارکوف به فضای وضعیت دائم را معرفی می‌کند که با فلسفه کلی که در پشت روش MCMC است همراه می‌شود. در بخش 4 الگوریتم M-H را نتیجه می‌گیریم و بخش 5 شامل مقالاتی می‌شود که با انتخاب چگالی کاندیدی- تولیدی در ارتباط هستند.

2- نمونه‌گیری پذیرش- رد کردنی

بر خلاف روش‌های MCMC که در پایین توضیح داده شده تکنیک‌های مشابه قدیمی که نمونه‌های مارکوفی را تولید نمی‌کند وجود دارد. روش مهم این دسته روش A-R است که به این صورت است.

روش A-R :

روش A-R به طور علمی نمونه‌هایی را تولید می‌کند که از چگالی معین می‌آید که یک چگالی غیرنرمالی و k یک ثابت نرمالیز است که ناشناخته است.

دانلود پاورپوینت ارائه دوالگوریتم برای ادغام دو لیست مرتب

اختصاصی از ژیکو دانلود پاورپوینت ارائه دوالگوریتم برای ادغام دو لیست مرتب دانلود با لینک مستقیم و پر سرعت .

دانلود پاورپوینت ارائه دوالگوریتم برای ادغام دو لیست مرتب

فرمت فایل: پاورپوینت

تعداد اسلاید: 54

بخشی از متن

l Merge Sort:

lMerge Sort      یکی از روش های مرتب سازی داخلی است.

lدر مرتب سازی به روش ادغام آرایه یا لیست مورد نظر طی چند مرحله به تعدادی آرایه یا لیست تک عضوی شکسته می شود.

     نکات:تعداد آرایه ها یا لیست های تک عضوی همان تعداد اولیه ی نودها یا اعضای آرایه هستند .                  

     طول لیست یا آرایه ی اولیه را Nدر نظر بگیرید.

     به جای آرایه لیست به کار می بریم .