حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

پروژه هوش جمعی و کاربردهای آن. doc

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

پروژه هوش جمعی و کاربردهای آن. doc


پروژه هوش جمعی و کاربردهای آن. doc

 

 

 

 

 

 

نوع فایل: word

قابل ویرایش 80 صفحه

 

چکیده:

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

 

مقدمه:

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

 

فهرست مطالب:

صفحه

فصل اول: هوش مصنوعی و ارتباط آن با هوش جمعی

1 مقدمه

2 تاریخچه هوش مصنوعی

3 هوش چیست؟

4 فلسفه هوش مصنوعی

مدیریت پیچیدگی

عامل های هوشمند

7 سیستم های خبره

8 رابطه هوش جمعی با هوش مصنوعی

فصل دوم: تعریف هوش جمعی

1 مقدمه

2 تعریف هوش جمعی

3 خصوصیات هوش جمعی

4 اصول هوش جمعی

5 طبقه بندی هوش جمعی

5 -1 طبیعی در مقابل مصنوعی

5 – 2 علمی در مقابل مهندسی..

6 تعامل دو دسته طبیعی/ مصنوعی و علمی/ مهندسی

فصل سوم:‌ کاربردهای هوش جمعی

1 مقدمه

2 تعریف بهینه سازی

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

3- 1 تعریف

3- 2 الگوریتم

3- 3 خواص عمومی کلونی مورجه ها

3- 4 الگوریتم مورچه برای مسئله فروشنده دوره گرد

3- 5 کاربردهای الگوریتم مورچه

3- 5- 1 مسیریابی خودرو..

3- 5- 2 الگوریتم S_ANTNET

3- 5- 3 هزارتوی چند مسیره.

3- 5- 4 مسیریابی در شبکه های مخابراتی

4 الگوریتم بهینه سازی زنبور

4- 1 تعریف

4- 2 جستجوی غذا در طبیعت

4- 3 الگوریتم زنبور

4- 4 بهینه سازی کلونی زنبورها

4- 5 سیستم فازی زنبورها

4- 6 کاربردهای الگوریتم بهینه سازی زنبورها

4- 6- 1 مسئلهRide_matching

4- 6- 2 حل مسئله RS بوسیله سیستم فازی زنبورها

4- 6- 3 کاربردهای الگوریتم زنبور در مهندسی

5 الگوریتم بهینه سازی انبوه ذرات.

5- 1 تعریف

5- 2 الگوریتم

5- 3 کاربردهای الگوریتم بهینه سازی انبوه ذرات

6 الگوریتم ‍ژنتیک

6- 1 تعریف

6- 2 عملگرهای یک الگوریتم ژنتیک

6- 3 عملکرد کلی الگوریتم ژنتیک

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

6- 5 الگوریتم ژنتیک و سیستم های مهندسی

6- 6 کاربردهای الگوریتم ژنتیک

7 شبکه های عصبی

7- 2 تازیخچه شبکه های عصبی3

7- 3 چرا از شبکه های عصبی استفاده می کنیم؟.

7- 4 شبکه های عصبی در مقابل کامپیوترهای معمولی

7- 5 چگونه مغز انسان می آموزد؟

7- 6 از سلول های عصبی انسانی تا سلول های عصبی مصنوعی

7- 7 کاربردهای شبکه های عصبی

8 کاربردهای دیگر هوش جمعی

8- 1 تعریف

8- 2 اقتصاد

8- 3 شبکه های ادهاک

8- 4 سیستم های خودسازمانده

فصل چهارم: نتیجه گیری

منابع

 

منابع ومأخذ:

[1] E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial System. Oxford University Press, New York, 1999.

[2] J.-L. Deneubourg, S. Aron, S. Goss, and J.-M. Pasteels. The Self_Orgonazing exploratory pattern of the Argentine ant. Journal of insect Behavior, 3:159-168, 1990.

[3] G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317-365, 1998.

[4] G. Di Caro, F. Ducatelle, L. M. Gambardella. AntHocNet: An adaptive nature_inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telacommunications, 16(5): 443-455, 2005.

[5] M. Dorigo,v. Maniezzo,and A. Colorni. Positive feedback as a search strategy. Technical Report 91-016,Dipartimento di Elettronica, politecnico di Milano, Milan, Italy,1991.Revised version publishedas: M.dorigo, on systems, Man,and cybernetics-part B,26(1):29-41,1996.

[6] M. Dorigo and T.Stutzle. Ant Colony Optimization. MIT Press, Cambridge ,MA , 2004.

[7] J.Kennedy and R.C.Eberhart. Paticle swarm optimization. Proceedings of IEEE International Confeence on Neural Networks,IEEE Press,Piscataway,NJ,pp.1942-1948,1995.

[8] J.Kennedy, R.C.Ebehart,andY.Shi.Swarm Intelligence.Mogan Kaufmann,San Francisco,CA,2001.

[9] J.d.Farmer,J.J.Sidorowich,Predicting.Chaotic time seies,Physical review letters,vol.59,no.8,pp.845-848,1987.

[10] M.C.asdagli,Nonlinear prediction of chaotictim series physical. D,vol,35,pp.335-356,1989.

[11] S.chen, y.wu,b.l luk,combined genetic algorithm for radial baisis function network,IEEE Tran.on Neural networks, vol.10,no.5,1239-1243,1999.

[12] H. leung,T.LO,S.Wang,Prediction of noisy chaotic time series using an optimal radial baisis function neural network.IEEE Tran.on Neural ,vol.12,no.5,pp.1163-1172,2001.

[13] J.R.Jang. ANFIS:adaptive network- based fuzzy infrence system ,IEEE Tran.on systems , man and cybernetics, vol.23,no.3,pp.665-685,1993.

[14] PETE JAcKSon, Introduction to Exprrt systems 2 ND Edition ADDISON,Wesley publishing co ,1990.

[15] TAkE NORI MAKINO, overview of machine translation cicc manuscript, toho university, 2-2-1 miyama, funabashi ,274, FEB,1994

[16] kEITH JEFFERY, expert data base systems , Academic press 1992.

[17] E.Bonabeau,M. Dorigo, and G. Theraulaz. Swarm intelligence: from Natural to artificial system. Oxford university press, New York ,1999.

[18] E.Bonabeau,M.Dorigo,and G. Theraulaz. Inspiration for optimization from social insect Behavior. Nature, 406:39-42,2000.

[19] Kylie Bryantm ,Genetic Algorithm and the traveling salesman problem, Hervey mudd college,2000.

[20] Dr Alex Rogers, CM2408-Symbolic Al Lecture 8-introduction to Genetic Algorithms , December, 2002.

[21] Jean-philippe,ph.D,Genetic algorithm, may 2000.

[22] Genetic Algorithm, Beasly-Bull-Martin,october2000.


دانلود با لینک مستقیم


پروژه هوش جمعی و کاربردهای آن. doc

دانلود فایل پاورپوینت در مورد درس پژوهی و راههای توسعه آن.

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

دانلود فایل پاورپوینت در مورد درس پژوهی و راههای توسعه آن.


دانلود فایل پاورپوینت در مورد درس پژوهی و راههای توسعه آن.

پاورپوینت در مورد درس پژوهی و راههای توسعه آن

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

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

پژوهش در آموزش و پرورش

´پژوهش در آموزش و پرورش در صدد مطالعه و حل مسایل آموزشی  وپرورشی است .

´پژوهش در آموزش و پرورش زمانی به اهداف و ماموریتهای خود نایل خواهد شد که نتایج آن در مدرسه و کلاس درس  و در مسیر بهبود فعالیتهای آموزشی پرورشی و یادگیری بکارگرفته شود.

´

برخی دلایل انجام پژوهش در سطح مدرسه

´اینکه دانش آموزان ما مهارتهای اساسی را در جریان آموزش به خوبی کسب نمی کنند .

´اینکه دانش آموزان ایرانی در مطالعات جهانی ریاضیات و علوم و همچنین سواد خواندن رتبه های مناسبی را کسب نکرده اند.

و...


دانلود با لینک مستقیم


دانلود فایل پاورپوینت در مورد درس پژوهی و راههای توسعه آن.

فایل اقدام پژوهی افت تحصیلی و راههای مقابله با آن.

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

فایل اقدام پژوهی افت تحصیلی و راههای مقابله با آن.


فایل اقدام پژوهی افت تحصیلی و راههای مقابله با آن.

اقدام پژوهی افت تحصیلی و راههای مقابله با آن

اقدام پژوهی حاضر شامل کلیه موارد مورد نیاز و فاکتورهای لازم در چارت مورد قبول آموزش و پرورش میباشد. این اقدام پژوهی کامل و شامل کلیه بخش های مورد نیاز در بخشنامه شیوه نامه معلم پژوهنده میباشد.

فرمت فایل: ورد قابل ویرایش

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

 

 

 

 

چکیده......................................... 1

مقدمه......................................... 2

بیان مسئله.................................... 4

جمع آوری اطلاعات............................... 5

اقدام راه حل پیشنهادی......................... 6

یافته های علمی............................... 21

جمع بندی..................................... 30

موانع و محدودیت ها........................... 31

اجرای راه حل................................. 31

نظرات وپیشنهادات............................. 33

ارزشیابی و بررسی نتایج کار .................. 34

منابع ....................................... 35

   


چکیده

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

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


دانلود با لینک مستقیم


فایل اقدام پژوهی افت تحصیلی و راههای مقابله با آن.

پروژه معرفی نهضت سواد آموزی وفعالیت های آن. doc

اختصاصی از حامی فایل پروژه معرفی نهضت سواد آموزی وفعالیت های آن. doc دانلود با لینک مستقیم و پر سرعت .

پروژه معرفی نهضت سواد آموزی وفعالیت های آن. doc


پروژه معرفی نهضت سواد آموزی وفعالیت های آن. doc

 

 

 

 

 

 

 

 

نوع فایل: word

قابل ویرایش 52 صفحه

 

مقدمه:

توفیق بزرگی برای مراکز فرهنگی آسیا /اقیانوسیه یونسکو(Accu)ودفتر منطقه ای آسیا واقیانوسیه یونسکو(PROAP)است که راهنمایی برای تهیه مواد یادگیری بزرگسالان در سطح محلی تهیه نموده اند این راهنما یک راهنمایی برای تهیّه مواد یادگیری بزرگسالان در سطح محلی تهیّه نموده اند این راهنما یک راهنمای ساده وراهبردی برای همۀ برنامه ریزان مواد یادگیری به ویژه در حوزۀآموزش مداوم بزرگسالان است.

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

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

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

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

 

فهرست مطالب:

مقدمه

ضرورت واهمیت تحقیق

هدف تحقیق

تاریخچه

پیش گفتار

فصل اول

تعریف ومفهوم سواد

نحوه تأسیس نهضت

1ـ تعلیمات اکابر

2ـآموزش سالمندان

3ـ آموزش بزرگسالان

4ـ سپاه دانش

5ـکمیته ملّی بیکار جهانی بابیسوادی

6ـجهاد ملّی سواد آموزی

7ـ نهضت سواد آموزی

تشکیل سازمان نهضت سواد آموزی

اساسنامه سازمان نهضت سواد آموزی

وظایف نهضت سوادآموزی اساسنامه به شرح زیر است

اهداف نهضت سواد آموزی

کوتاه مدت

بلند مدت

فصل دوم

نقش آموز شیاران در آموزش های بزرگسالان

علاقه زنان به کسب سواد

هدف از تشکیل گروه

آموزش مداوم «آموزش پیگیر»

بزرگسالی

دوره مقدماتی

.دوره تکمیلی

دوره پایانی

دوره پنجم بزرگسال

محتوای آموزش گروهای پیگیرشامل

سه سطح مهارت های سوادآموزی

فصل سوم

آشنایی با برخی واژه ها واصطلاحات آموزش بزرگسالان وسواد آموزی

آموزش از راه دور

عناوین پژوهشی پیشنهادی برای آموزشیاران

سمینار علمی چیست؟

آماده کردن مواد خواندنی

رویۀ تهیه وایجاد مواد سوادآموزی برای نو سوادان

فضا ومکان سوادآموزی

آموزش ضمن خدمت رؤسای ادارات نهضت سواد آموزی شهرستان

فصل چهارم

توصیف وعملکرد وتحلیل آن

عملکرد مراکز یادگیری

انواع برنامه ریزی

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

برنامه ریزی سواد آموزی

  1. در سطح محلی
  2. در سطح منطقه ای/شهری
  3. در سطح ناحیه ای

فصل پنجم

ارزیابی  چیست

چه چیزی ارزیابی شود

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

چه نکاتی باید ارزیابی شود

ارزشیابی پیشرفت تحصیلی

فرآیند ارزشیابی

فصل ششم

تاریخچه نهضت سواد آموزی در شهرستان ابهر

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

استفاده از دفتر 019

استفاده از دفتر 19.

استفاده از دفتر 019

فصل هفتم

نتیجه گیری

پیشنهادات

محدودیت تحقیق

منابع

 

منابع ومأخذ:

1-ابراهیم زاده ، عیسی . آموزش بزرگسالان ، مرکز چاپ و انتشار دانشگاه پیام نور چاپ اول آبان 1372 ، چاپ دوم خرداد 1373

2-تقی پور تظهیر ، علی . مقدمه ای بر برنامه ریزی آموزش درسی ، چاپ نهم تابستان 1357 چاپ نیل

3-جانستون ، آنتون . مترجم مرتضی مشتاقی . سواد آموزی بزرگسالان در جهان سوم ، چاپ اول : تابستان 1311  انتشارات وزارت فرهنگ و ارشاد اسلامی

4-صباغیان ، زهرا و ناشر دفتر تحقیق تالیف نهضت سواد آموزی مراکز سال 1372 چاپ دوم ، دفتر تحقیق و تالیف نهضت سواد آموزی ، اصول و فنون آموزشیاری ( 1 ) شناخت بزرگسال روش های سواد آموزی

5-صفری ، جلیل . گزارش عملکرد سازمان نهضت سواد آموزی در بیست سال اخیر. سال انتشار 1379 چاپ اول .

6-کرد رستمی ، مجید . کتب و فن آوری آموزش معاونت آموزش سازمان  نهضت سواد آموزی 1384 چهار مقاله علمی آموزش بزرگسالان نوبت چاپ اول سال انتشار 1384 شابک 

7-مدیریت آموزش مداوم . برنامه گروه های پیگیر معاونت آموزش . تابستان 1375

8-مرکز فرهنگی آسیا – اقیانوسیه ای یونسکو .مترجم : دکترزهره میر حسینی ویرایش علمی : دکتر بهمن زندی . چاپ اول انتشار 1382 ناشر نهضت سواد آموزی . راهنمای تهیه و تولید مواد و رسانه های یادگیری بزرگسالان در سطح محلی

9-معاونت آموزش مدیریت آموزش مداوم . برنامه آموزشی دوره کوتاه مدت

10-یونسکو . مترجم : دفتر پژوهش برنامه ریزی و تولید مواد آموزشی ، ویراستار علمی : دکتر بهمن زندی ، چاپ  اول ، سال انتشار 1381 ، ناشر : سازمان نهضت سواد آموزی . مجموعه کتاب های فرادرسی راهنمای توسعه مراکز یادگیری

 11-یونسکو : ترجمه دکتر زهرا صباغیان . چاپ اول . زمستان 1372 . درس های سواد آموزی

12-مصاحبه از آقای مقدم

13-استفاده از دفتر 19.


دانلود با لینک مستقیم


پروژه معرفی نهضت سواد آموزی وفعالیت های آن. doc

پروژه بررسی الگوریتم های Deadlocle و بهینه سازی آن. doc

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

پروژه بررسی الگوریتم های Deadlocle و بهینه سازی آن. doc


پروژه بررسی الگوریتم های Deadlocle و بهینه سازی آن. doc

 

 

 

 

نوع فایل: word

قابل ویرایش 53 صفحه

 

چکیده:

الگوریتم تشخیص گره خوردگی توزیع شده

ما الگوریتمی را برای تشخیص گره خوردگی به هنگام اجرای هم زمان عملکردهای تبادلی در شبکه پروسه‌ای توزیع شده ( مثلا سیستم توزیعی داده ها) پیشنهاد می کنیم. این الگوریتم پیشنهادی یک الگوریتم تشخیص گره خوردگی توزیع شده  می‌باشد. برهان صحت بخش توزیع شده الگوریتم با ارائه مثالی از الگوریتم در حال عملکرد بیان شده است. ویژگیهای عملکردی الگوریتم نیز ارائه شده است .

طبقه بندی و توضیح موضوع :

( شبکه های ارتباطی کامپیوتر) ( C.2.4 (، سیستم توزیع شده، ( سیستم عملکردی) ( D.4.1) مدیریت پروسه ها ، گره خوردگی ها، (سیستم عملکردی ) ( D.4.7) طراحی و سازماندهی سیستم توزیعی.

 

مقدمه:

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

تعریف تبادل که در این تحقیق مورد استفاده قرار گرفته است، با تعاریف موجود در 3 و 8 همسان میباشد. واژه تبادل یک واژه انتزاعی مناسب برای پروسه های کاربری میباشد که شامل نگهداری اصولی از سیستم می‌باشد که اطلاعات را از یک شرایط ثابت به شرایط ثابت دیگر تغییر میدهد بطوریکه این انتقال به نظر نمی‌رسد.

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

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

الگوریتم های زیادی وجود دارند که در سیستم های اطلاعاتی مرکزیت یافته اند و برای تشخیص وقفه اجرا می‌شوند. تمامی این الگوریتم ها بر اساس تشخیص چرخه ها در گراف های تاخیری  می‌باشد که در آن گره‌های گراف برای نشان دادن تبادل با لبه های مستقیمی که نشانگر تبادل با تاخیر می‌باشد، مورد استفاده قرار گرفته است. هنگامیکه چرخه ها در (TWFG) یافت میشوند، این چرخه ها از طریق انتخاب تبادلی که در چرخه وجود داردو از طریق متوقف ساختن تبادل خود نیز متوقف میشوند( معمولا این اجازه به تبادل داده میشود که فعالیت خود را با با داده اصلی خود از نو آغاز کند ). این عملکرد به هنگام توزیع (TWFG ) در قسمت های چند گانه و یا در پایگاه اطلاعاتی پیچیده تر میشود.

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

 

فهرست مطالب:

چکیده

فصل اول: مقدمه

واژه متداول الگوریتم

1-1- مقدمه

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

1-2- مقدمه

2-2- وقفه های موجود در سیستم توزیع شده

3-2- تشخیص وقفه متمرکز شده

4-2- تشخیص وقفه توزیع شده

5-2- جلوگیری از وقفه توزیع شده

فصل سوم: بیان مسئله

1-3- بیان مسئله

2-3- مثال و ساده تر کردن فرضیه

1-2-3- الگوریتم تشخیص

2-2-3- دلایلی برای صحت الگوریتم

3-2-3- وقفه های اشتباه

4-2-3- مثالی برای پردازش تشخیص وقفه

5-2-3- بررسی کارایی

6-2-3- فرمول محاسبه مورد نرمال پیش بینی شده

7-2-3- محاسبه مورد پیش بینی شده

8-2-3- مقایسه با الگوریتم متمرکز شده

فصل چهارم: نتیجه‌گیری

نتیجه گیری

مراجع

 

منابع و مأخذ:

  1. GLIGOR, V.D., AND SHATTUCK, S.H. On deadlock detection in distributed systems. Computer Science Tech. Rep. 837, University of Maryland, College Park, Md., Dec. 1979.
  2. GOLDMAN B. Deadlock detection in computer networks. Tech. Rep. M.I.T.-LCS TR-185, Massachusetts Institute of Technology, Cambridge, Mass., Sept. 1977.
  3. GRAY, J.N. Notes on data base operating systems. In Operating Systems An Advanced Course,
  4. Bayer, R.M. Grahm, and G. Segmuller, (Eds.), Lecture Notes in Computer Science, vol. 60, Springer-Verlag, Berlin and New York, 1978.
  5. GRAY, J.N. A discussion of distributed systems. Res. Rep. RJ2699(34594), IBM Research Division, Sept. 1979.
  6. GRAY, J.N., HOMAN, P., OBERMARCK, R., AND KORTH, H. A straw man analysis of probability of waiting and deadlock. Res. Rep. RJ3066(38112), IBM Research Division, Feb. 1981 (presented at the 5th Berkeley Workshop on Distributed Data Management and Computer Networks, Feb. 1981).
  7. JOHNSON, D.B. Finding all the elementary cycles of a directed graph. SIAM Comput. 4,l (March 1975), 77-84.
  8. MENASCE, D., AND MUNTZ, R. Locking and deadlock detection in distributed data bases. IEEE Trans. Softw. Eng. SE-5,3 (May 1979), 195-202.
  9. OBERMARCK, R. Distributed data base. IBM Palo Alto Systems Center Tech. Bull. G320-6019, IBM, Palo Alto, Calif,, Sept. 1978.
  10. ROSENKRANTZ, D.J., STEARNS, R.E., AND LEWIS, P.M. II. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3,2 (June 1978), 178-198.

دانلود با لینک مستقیم


پروژه بررسی الگوریتم های Deadlocle و بهینه سازی آن. doc