مقایسه الگوریتم های ژنتیک و PEST برای واسنجی خودکار روش رطوبت خاک در مدل WEAP

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

عنوان مقاله :مقایسه الگوریتم های ژنتیک و PEST برای واسنجی خودکار روش رطوبت خاک در مدل WEAP

 محل انتشار:نهمین کنگره ملی مهندسی عمران مشهد

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

نوع فایل : pdf

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

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

مشخصات این فایل
عنوان: مقایسه و بررسی دو الگوریتم در بهره وری انرژی در شبکه های حسگر بی سیم
فرمت فایل: word( قابل ویرایش)
تعداد صفحات: 17

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

خلاصه آنچه در مقاله مقایسه و بررسی دو الگوریتم در بهره وری انرژی در شبکه های حسگر بی سیم می خوانید .

توصیف مدل چرخه  پیشنهادی
در ECHERP، فرض می شد BS که انرژی نامحدود دارد و ثدرت را انتقال می دهد. هم چنین دستور می شد که BS در یک جایگاه ثابت واقع شده است و داخل یا دور از زمینه حساس می باشد. فاصله طولانی ترین BS و مرکز زمینه حساس بزرگتر از انرژی مصرفی برای هر نود که به BS منتقل می شوند. همه نودهای شبکه فرض گرفته می شوندکه در زمینه حساس قرار دارند و به طور غالب در دسته ها گروه بندی شده اند. یکی از نودها انتخاب شده است تا به عنوان سردسته این گروه باشند. بنابراین تعداد سردسته ها با تعداد دسته ها برابر است. این سر دسته ها قادرند مستقیم به ایستگاه پایه را با هزینه انرژی منطقی را انجام دهند. سردسته ها بیشتر در فاصله جایگاه هایی از ایستگاه پایه قرار دارند که به عنوان دومین، سومین در نظر گرفتند.این سرگروه ها داده ها به سطح بالاتر سرگروهها انتقال می دهند. علاوه بر این به خاطر رسیدن به مصرف انرژی متعادل شده و افزایش طول عمر شبکه است. مهمترین ویژگی ECHRP در راس فرآیند انتخاب است. در این پروتکل به انتخاب سرگروه اطلاعات معمولی و انرژی مصرق شده در شبکه به عنوان یک سیستم طولی قاعده بندی شده اند. در اکثر پروتکلها نود با بالاترین انرژی در گروه به عنوان سرگروه انتخاب می شود. این انتخاب ممکن است به ناکارآمدی آن منجر شود که در نمونه های زیر مشاهده می شود. اجازه می دهد که نود در شکل 1 اینگونه فرض کنیم که انرژی بیشتری نسبت به نودهای دیگر در همان گروه دارد. پس نود انتخاب شده به عنوان سرگروه جدید انتخاب شده است. بنابراین این بقیه نودها را مجبور می کند تا داده ها را در جهت مخالف با ایستگاه پایه بفرستد و در نتیجه انرژی بیشتری مصرف می شود. به طور آشکارا، این یک فرآیند موثر انرژی نیست. و با انتخاب کردن سرگروه ها با انرژی موثر بیشتری جلوگیری می شود. مراحلی که در تشکیل دسته ها هستن و سپس سرگروه ها را به ترتیب زیر انتخاب می کنند :
1-BS یک تقسیم زمانی چند جانبه (TDMA) برنامه را ایجاد می کندو نودهایی را برای خبر کردن خودشان
درخواست می کند فرآیند مشابه با پروتکلهای دیگر است.
2- هر نود یک پیام کلی را برای خبر کردن میزان انرژی اش و موقعیت آن نسبت به همسایه هاش دارد. بر اساس این اطلاعات مبادله شده هر نود میز اظلاعات همسایه را سطح انرژی را ثبت می کند تشکیل می دهد و جایگاه هایی برای همسایه هایش به وجود می آورد و در طول تطبیق اطلاعات با همسایه هایش آنرا می فرستد.

این تشکیل تا زمانیکه اطلاعات از همه نودها در شبکه به BS فرستاده می شوند و به BS اجازه می دهند تا یک دانش کلی از شبکه داشته باشد. در این مرحله همه نودها کاندیدای سرگروهی هستند و هر نود یک ID واحد دارد.
3- به محض اینکه آگهی نود کامل شد BS الگوریتم حذف گاسین می رود و با تعداد چرخه هایی که هر نود می تواند سرگروه باشد رقابت می کند و سعی دارد تا عمر شبکه را کاهش دهد. در اولین مرحله از انتخاب سرگروه، BS نزدیکترین نود را برای خودش انتخاب می کند تا بالاترین سطح سرگروه را داشته باشد.
علاوه بر این بعضی از نودها از BS که هرگونه پیام مستقیم را دریافت نمی کنند در سطح پایین سرگروه ها در نظر گرفته می شوند. تعداد کلی نودها که در سرگروه ها قرار دارند 5 درصد از تعداد کل نودهای شبکه است و این می تواند در رسیدن به یک اجرای خوب در شبکه هماهنگ با مجموعه پارامترهای مختلف مفید باشد.میانگین های دیگر همچنین ممکن است مورد استفاده قرار گیرند.
4- BS جدیدا IDS واحد را برای سرگروه انتخاب کرده اند و اعضای گروهایشان و نودهایی که از این اطلاعات برای شکل و ورود به گروه استفاده می کنند. بنابراین هر نود دانشی از تعداد دفعاتی که یک سرگروه می تواند داشته باشد و تعداد دفعاتی که نمی تواند داشته باشد. BS با الگوریتم حذف گاسین رقابت می کند تعداد مبنایی از چرخه هایی که نودها می تواند در راس گروه باشد و این اطلاعات را به نود ها بفرستد.
5- سطح پایین تر سر گروه ها که مستقیماً به BS منتقل نمی شوند. آنها از سطح بالاتری برای سه گروه ها به عنوان تکرار کنندگان فوری داده هایشان به BS استفاده می کنند.
6- هر سر گروه یک برنامه TDMA را ایجاد می کند و این برنامه با نودهای در گروهش به خاطر هر نود را با خبر کنند تا آنرا انتقال دهند. به علاوه اینکه عنصر رادیویی در هر نود این امکان را فراهم می کند تا در تمام دوره خاموش باشد به جز در طول دوره انتقال. با این وجود، اتلاف انرژی هر سنسور شخص به طور قابل توجهی کاهش یافته است.
- سپس انتقال داده ها شروع می شود. نودها براساس زمان تخصیص یافته انتقال داده ها را با توجه به اتفاقهای حسی شده برای سرگروه هایشان می فرستند. قدرت انتقال در هر نود برای به حداقل رساندن ضروری است تعدیل می کند تا به سطح مجاورش برسد.
8- هر سطح پایین تر سرگروه داده ها را جمع می کند و سپس داده ها را بالاب سرگرده ها تا زمانیکه داده ها به ایستگاه پایه برسند متراکم می کند. چرخه انتقال داده ها کامل شده بود و پروتکل از 4 مرحله برای چرخش بعدی ادامه پیدا می کند.
9- در مورد اینکه تغییری در مکان شناسی شبکه در نتیجه هرگونه تغییر در جایگاه نود ایجاد شود یا در کل اتلاف انرژی نود BS دوباره از الگوریتم حذف گاسین برای تعیین سرگروه انتخابی استفاده می کنند.
10- اجرای پروتکل به محض اینکه همه نودها در شبکه به آخر انرژی رسیدند انجام می شود.
نمودار زیر ECHERP را در شکل 2 نشان می دهد.

الگورینم حذف گاسین در پروتکل پیشنهاد شده که در شکل 3 آمده مورد استفاده قرار می گیرد. پروتکل پیشنهاد شده تنها یک گروه بندی را اجرا می کند. در اینجا پروتکل می تواند از زمان و انرژی مصرفی برای گروه بندی مجدد خودداری کند. امرژی توسط نودها در شبکه مصرف می شوند که در سیستم طولی مدل گذاری شده اند و BS از الگوریتم حذف گاسین برای رقابت با انرژِ مصرفی توسط نود را مورد استفاده قرار می دهد و اگر سرگروه در چرخه بعدی با توجه به ترکیبهای احتمالی مدنظر است. بنابراین ترکیب انرژی کلی مصرفی را کاهش می دهد و شبکه طولانی شده را انتخاب می کند. فرایند حذف گاسین در دو مرحله انجام شده است. در طول اولین مرحله استفاده از تکنیک حذف جلویی ترتیب سیستم انرژی مصرفی را بازگردانی می کند و تکنیک تعویض، درجه سیستم انرژی مصرف را بازگردانی می کند که کاهش یافته است. این عمل را استفاده عملکردهای این ردیف اولیه بوجود می آید. در مرحله دوم تکنیک تعویض به خاطر پیدا کردن راه حلی برای سیستم بالا می باشد. انرژی مصرفی در سرگروه براساس پذیرش پیامدهای فرستاده شده به آن از طریق نودهای گروه و انتقال داده ها از پیامهای فرستاده از گروه به سطح بالاتر سرگروه یا ایستگاه پایه صورت می گیرد. انرژی مصرفی سرگروه براساس انتقال داده ها از پیامهای فرستاده شده به سرگروع بدست می آید. اجازه دهیم که فرض کنیم که بسته شامل ندهای K، ماتریکس A که انرژی مصرفی را در هر نود در دسته و K تعداد ندهای در دسته می باشند.   انرژی مصرفی توسط ند i اگر ند j در سرگروه باشد. علاوه بر این   انرژی باقی مانده ند i را تعیین می کند در حالیکه   زمان را نشان می دهد و ند i می تواند یک سرگروه باشد. در این روش ماتریکسهای B و x تشکیل شده اند. بنابراین    در معادله 3 نشان داده شده است.

بخشی از فهرست مطالب مقاله مقایسه و بررسی دو الگوریتم در بهره وری انرژی در شبکه های حسگر بی سیم

الگوریتم ها
1- مقدمه
2- کار ارتباط یافته
1-3 توصیف مدل انرژی پذیرفته شده
توصیف مدل چرخه  پیشنهادی
 نتایج
منابع:

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

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

مشخصات این فایل
عنوان:طراحی الگوریتم
فرمت فایل: powerpoint(قابل ویرایش)
تعداد اسلایدها:185

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

 بسیار مناسب برای تدریس اساتید

بخشی از تیترها به همراه مختصری از توضیحات پاورپوینت طراحی الگوریتم

مقدمه
الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:
¨ورودی
¨خروجی
¨قطعیت
¨محدودیت
¨کارایی
اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.
آزمون برنامه:
¨اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه
¨سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم
...(ادامه دارد)

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

مسأله کوله پشتی 1-0 با روش backtracking
حل مسأله با استفاده از درخت فضای حالت
تا پایان جستجو امکان فهمیدن این که آیا یک گره جواب است یا خیر وجود ندارد.
باید بهینه سازی را درنظر داشت. اگر مجموع ارزش گره ها بیشتر از بهترین جوابی باشد که تا کنون به دست آورده ایم, مقدار بهترین جواب را به مقدار جدید تغییر می دهیم.
فرض: weight: مجموع وزن کالاهایی که تاکنون به گره ای اضافه شده اند.
 profit   : مجموع ارزش کالاهایی که تا گرعه جاری به حساب آمده اند.
 bound: یک حد بالا برای ارزشی که می توانیم با بسط گره به آن برسیم.
  totweight: حداکثر وزن کالاهای قابل انتخاب
  maxprofit: مقدار ارزش بهترین جوابی که تا کنون پیدا شده.
...(ادامه دارد)

روش تقسیم و حل   Divide and Conqure
یک نمونه از مسأله را به دو یا چند قسمت کوچکتر تقسیم میکند که معمولا نمونه هایی از مسأله اصلی هستند. اگر جواب مسأله های کوچکتر به راحتی محاسبه شود, می توان جواب نمونه اصلی را با ترکیب این جوابها به دست آورد, در غیر این صورت میتوان آنها را به نمونه های کوچکتر تقسیم کرد . ...(ادامه دارد)

برنامه نویسی پویا (Dynamic Programming)
مشابه روش تقسیم و حل, مسأله را به نمونه های کوچکتر تقسیم می کند.
ابتدا نمونه های کوچکتر را حل کرده و نتایج را ذخیره می کند. در صورت نیاز به جای محاسبه مجدد آن را بازیابی می کند.
یک روش پایین به بالا است.
برخلاف روش تقسیم و حل, نمونه های کوچکتر به هم مرتبطند.
زمانی که مسأله ها, زیرمسائل مشترکی داشته باشند الگوریتم تقسیم و حل بیشتر از حد نیاز کار می کند و زیر مسائل مشترک را چندین بار حل می کند.
...(ادامه دارد)

بخشی از فهرست مطالب پاورپوینت طراحی الگوریتم

مقدمه
خصوصیات کلی روش حریصانه
مسأله کوله پشتی 1-0 با روش backtracking
روش تقسیم و حل   Divide and Conqure
برنامه نویسی پویا (Dynamic Programming)
حل معادلات بازگشتی
روشها:
استقرا
معادله شاخص
تغییر متغیر
جایگزینی
قضیه اصلی مرتبه زمانی
مسأله مجموع زیرمجموعه ها
روش شاخه و حد
بازگشت به عقب
...(ادامه دارد)

ترجمه مقاله آنالیز و تحلیل الگوریتم مرتب سازی ادغامی موازی

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

این مقاله ترجمه مقاله انگلیسی Analysis of Parallel Merge Sort Algorithm می باشد ./

سال انتشار : 2010 /

تعداد صفحات مقاله انگلیسی : 4 /

تعداد صفحات فایل ترجمه : 11 /

فرمت فایل ترجمه : Word /

مقاله اصلی را به زبان انگلیسی می توانید رایگان از اینجا دریافت فرمایید /

چکیده:

محاسبات موازی به همراه معماریloosely coupled(سست: یک ویژگی برای سیستم های اطلاعاتی است که در آن واسط های بین اجزاء(ماژولها) به گونه ای طراحی می شوند که وابستگی بین این اجزاء حداقل شود و در نتیجه ریسک اثر تغییر یک جزء بر سایر اجزاء کاهش یابد .) امروزه بدلیل در دسترس بودن سریع،پرازنده های ارزان قیمت و پیشرفت در فن آوری های ارتباطی تکامل یافته است. هدف از این مقاله، ارزیابی عملکرد(کارایی)الگوریتم مرتب سازی ادغام موازی در معماری looselycoupledو مقایسه ی آن با تجزیه و تحلیل نظری می باشد[1].پیچیدگی زمانی محاسبات موازی که از pفرایند و یک عنصر در هر فرایند استفاده می کندo(p) می باشد[3].مشخص شده که هیچ تفاوت عمده ای  بین تجزیه و تحلیل عملکرد نظری(تئوری) و نتیجه واقعی وجود ندارد.

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

تماس با ما برای راهنمایی آدرس ایمیل:

[e-mail]

شماره جهت ارتباط پیامکی :

09337843121

توجه: اگر کارت بانکی شما رمز دوم ندارد، در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.

دانلود الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

اختصاصی از یاری فایل دانلود الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر ) دانلود با لینک مستقیم و پر سرعت .

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

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.

مساله هشت وزیر :  ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.

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

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

روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!

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

کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!

در ادامه میتونید الگوریتم، تحلیل و سورس کد این مسئله را ( با زبان های مختلف ) ازاین سایت  دانلود کنید.