اختصاصی از فی دوو الگوریتم و سورس کد مسئله هشت وزیر ( 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 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!

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

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

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

فرمت فایل : word  (لینک دانلود پایین صفحه) تعداد صفحات 22 صفحه

چکیده :

در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.

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

1. مقدمه : کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:
2. کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.
3. یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.

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

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

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

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

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

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

این مقاله ترجمه مقاله انگلیسی Efficient Optimal Algorithm of Task Scheduling in Cloud
Computing Environment می باشد ./

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

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

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

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

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

چکیده

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

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

 

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

[e-mail]

شماره تماس ما در نرم افزار تلگرام:

[phone] 

 کانال تلگرام‌  @maghalecomputer

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

پاورپوینت درباره ارائهء یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی

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

فرمت فایل : power point  (لینک دانلود پایین صفحه) تعداد اسلاید  : 68 اسلاید

فهرست :

—تعریف مسایل بهینه سازی ترکیبی

—مدلهای ACO

—کاربردهای الگوریتم مورچه

—مساله مسیریابی وسایل نقلیه

—الگوریتم پیشنهادی

—داده های آزمایشگاهی

—تست و ارزیابی

—نتیجه گیری و راهکارهای آینده

—منابع

 

 

تعریف مسئله :

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

—

—

 

—الگوریتم های مورچه، سیستم های چندعامله ای هستند که هر عامل، یک مورچه مصنوعی است.

—ایده : مورچه ها در مسیر خود ماده شیمیایی به نام فرومون ترشح می کنند. وقتی سر دوراهی (مسیرکوتاهتر و طولانی تر) قرار می گیرند، براساس میزان فرومون استشمام شده از هر مسیر، یک انتخاب مسیر احتمالی انجام می دهند. به این ترتیب احتمال انتخاب مسیرهای دارای فرومون زیاد، به تدریج افزایش می یابد (اثر autocatalytic).

—رکود: اکثر مورچه ها کوتاهترین شاخه را انتخاب می کنند

—تبخیر: مکانیزم اجتناب از همگرایی سریع به مسیرهای زیربهینه

ترجمه مقاله الگوریتم شبکه عصبی پیشخور

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

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

فرمت : Word

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

حجم فایل : 30 کیلوبایت 

زبان : فارسی

 سال گردآوری : 1395

سال چاپ مقاله : 2012

عنوان انگلیسی مقاله :

A Feed-forward Neural Network Algorithm to Detect Thermal Lesions Induced by High Intensity Focused Ultrasound in Tissue

چکیده

جراحی های فراصوتی غیر مهاجم مثل امواج فراصوتی متمرکز با شدت بالا , جهت درمان تومورها یا توقف خونریزی ,گسترش یافته اند. در این تکنیک, ادغام خصوصیات عکسبرداری با مانیتور کردن و کنترل کردن درمان ضروری است. لذا روشهای مختلف عکسبرداری مثل اشعه ایکس, عکسبرداری تشدید مغناطیسی, و تصویربرداری فراصوتی برای مانیتور کردن آسیب های حرارتی القایی پیشنهاد شده اند. در حال حاضر تنها تکنیک عکسبرداری فراصوتی که بصورت بالینی برای مانیتور  کردن این درمان استفاده می شود , عکسبرداری فراصوتی B‑mode pulse‑echo استاندارد می باشد. این مقاله یک روش جدید را به منظور تشخیص زخم های ناشی از حرارت ناشی از امواج فراصوتی و به کمک شبکه عصبی پیشخور , پیشنهاد می کند. این مطالعه روی نسج مجزا شده ی حیوان انجام گردید. سیگنالهای فرکانس رادیویی پخش شونده در طول درمان باعث شد تا این زخم های القایی را تشخیص دهیم. تغییرات در خصوصیات مختلف نسج شامل ضریب تضعیف نسج , برگشت ادغامی , پارامتر مقیاسی توزیع ناکاگامی , شدت های پخش شونده ی مستقل از فرکانس و ارتعاش نسج ناشی از داده های فرکانس رادیویی پخش شونده , به مدت ده دقیقه پس از درمان بدست آمد و با توجه به اینکه در زمان قبل از درمان نیز بکار رفته بودند. این پارامترهای تخمینی , بعنوان خصوصیات شبکه عصبی استفاده شدند. پارامترهای تخمینی دو نسج نمونه , شامل دو زخم حرارتی و تصاویر مجزای B-mode مربوط به آنها , به همراه نتایج پاتولوژیک بعنوان داده های تمرینی برای شبکه عصبی استفاده شدند. نتایج این مطالعه نشان می دهد که شبکه عصبی پیشخور تمرین داده شده , می تواند به طرز موثری زخم های نسج های جداگانه را تشخیص دهد.  مقایسه ی اندازه ی تخمینی زخم حرارتی (6/9 میلی متر x 5/8 میلی متر) با استفاده از شبکه عصبی با اندازه ی واقعی آن , بدست آمده از آزمایش فیزیکی (1/10 میلی متر x 9 میلی متر) نشان می دهد که ما میتوانیم زخم های حرارتی ناشی از اشعه فراصوتی متمکز شدت بالا را با اختلاف 5/0x5/0 تشخیص دهیم .