یکشنبه 27 اردیبهشت 1394  12:21 ب.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: Improving Jacobi and Gauss-Seidel Iterations
عنوان فارسی مقاله: بهبود تکرارهای ژاکوبی و گاوس – سایدل.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 14
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
زمانیکه تکرارهای ژاکوبی یا گاوس – سایدل همگرا می توانند برای حل سیستم های معادلات خطی مورد استفاده قرار گیرند، سوالی که مطرح می شود این است که چگونه نرخ های همگرایی تحت تاثیر قرار می گیرند در صورتیکه سیستم اصلی با اجرای حذف گوس اصلاح شود. ثابت می کنیم که در صورتیکه ماتریس تکرار اولیه نامنفی باشد، در اینصورت چنین حذف همگرایی را بهبود می بخشد. نتایج ما، نتایج موجود در مقاله [4] را بسط می دهند.





   


نظرات()  
یکشنبه 27 اردیبهشت 1394  12:13 ب.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: COPULE AND THEIR USES
عنوان فارسی مقاله: کوپلاس (پیوند) و کاربرد آن.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 13
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
این بررسی در مورد کوپلاس، بعضی از جنبه هایی از کوپلاس، خصوصیات آنرا مد نظر قرار داده که تاکیدی بر روی ارتباط آن با آمار و پیوند آن با مراحل مارکوف و پیش بینی شرطی دارد. 
1. کوپلاس چیست؟
کوپلاس در سال 1959 توسط اسکلار معرفی شد. امروزه تحقیقات بر روی کوپلاس بسیار گسترده می باشد. خواننده در درجه اول، به کتاب های معتبر و بررسی های افرادی چون شویزر، اسکلار و نلسون ارجاع می گردد. همچنین کتاب های نوشته شده توسط جو و هاتچینسون و لی شامل اطلاعات مهمی می باشد؛ به این ترتیب مجموعه ای از مقالات و موضوعات آن ها، زمانی که نیاز به آن ها احساس می گردد، مد نظر قرار می گیرند. مقاله کنونی به معرفی بعضی از ویژگی ها و کاربردهای کوپلاس، حتی مواردی که دارای ارتباط نزدیک با موضوع نمی باشند، می پردازد. البته نمی توان وانمود کرد که وسعت یا تشابه عمیقی در آثار ذکر شده وجود دارد.


   


نظرات()  
یکشنبه 27 اردیبهشت 1394  06:22 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: Improving the Modified Gauss-Seidel Method for Z-Matrices
عنوان فارسی مقاله: بهبود روش گوس – سایدل اصلاح شده برای ماتریس های Z.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 13
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
در سال 1991، آ. د. گوناواردنا و همکارانش گزارش کردند که نرخ همگرایی روش گوس – سایدل با ماتریس پیش شرط I+S برتر از روش تکراری پایه می باشد. 
در این مقاله، طرحی را برای بهبود روش گوس – سایدل اصلاح شده پیشنهاد می کنیم و به بررسی همگرایی می پردازیم. در نهایت، نشان می دهیم که این روش منجر به بهبود قابل توجهی در نرخ همگرایی می شود.


   


نظرات()  
یکشنبه 27 اردیبهشت 1394  05:49 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: On Modified Jacobi Linear Operators
عنوان فارسی مقاله: عملگرهای خطی ژاکوبی اصلاح شده.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 14
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
بوسیله جانشین سازی های جزئی متوالی، معادلات خطی ممیز ثابت جدید می توانند از معادلات سابق بدست آیند. روش ژاکوبی بکار گرفته شده برای سیستمی در دنباله، روش گوس – سایدل جزئی بکار گرفته شده برای سیستم اصلی را تشکیل می دهد و ما به تجزیه و تحلیل رفتار دنباله شعاع های طیفی ماتریس های تکراری متوالی (عملگردهای ژاکوبی اصلاح شده) می پردازیم. این کار را تحت این فرضیه انجام می دهیم که عملگر شروع، با توجه به مخروط صحیح نامنفی می باشد و دارای شعاع طیفی کوچکتر (یا بزرگتر) از 1 می باشد. نتیجه اصلی ما این است که در صورتیکه عملگر ژاکوبی بدست آمده بعد از جانشینی k، ساده نشدنی باشد، در اینصورت جانشینی بعدی یا یکسان می باشد یا دارای شعاع طیفی کوچکتر (یا بزرگتر) می باشد. این نتیجه نشان می دهد که دنباله کامل شعاع های طیفی یکنواخت می باشد.


   


نظرات()  
یکشنبه 27 اردیبهشت 1394  05:23 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: Convergence analysis of the preconditioned Gauss–Seidel method for H-matrices
عنوان فارسی مقاله: آنالیز همگرایی روش گوس – سایدل با پیش شرط برای ماتریس های H. 
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 10
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
در سال 1997، کونو و همکارانش ( به نام های توشیوکی کونو، هیساشی کوتاکموری، هیروشی نیکی) با بهبود روش گوس – سایدل برای ماتریس های Z، جبر خطی Appl. 267 (1997) ثابت کرد که نرخ همگرای روش گوس – سایدل با پیش شرط برای ماتریس های Z مسلط قطری ساده نشدنی با پیش شرط 1+sa برتر از نرخ روش تکرار پایه می باشد. در این مقاله، پیش شرط جدید ارائه می کنیم که متفاوت از پیش شرط ارائه شده توسط کونو و همکارانش (به نام های توشیوکی کونو، هیساشی کوتاکموری، هیروشی نیکی که به اصلاح روش روش گوس – سایدل برای ماتریس های Z، جبر خطی Appl. 267 (1997) پرداختند، می باشد و نظریه همگرایی در مورد دو روش تکراری پیش شرط دار را زمانیکه ماتریس ضریب یک ماتریس H می باشد، را ثابت می کنیم. در ضمن، دو شرط کافی جدید برای تضمین همگرایی روش های تکراری پیش شرط دار ارائه می شوند. 
کلیدواژه: ماتریس H، پیش شرط، روش تکراری پیش شرط دار، روش گوس – سایدل، اشتقاق H
1.مقدمه:
سیستم خطی زیر را در نظر می گیریم:
که در آن A یک ماتریس nxn می باشد و x و b بردارهای n بعدی می باشند. برای هر تجزیه، A=M-N با ماتریس ناویژه (ناتکین)، روش تکراری پایه برای حل سیستم خطی (1) بصورت زیر می باشد:
 برخی تکنیک های پیش شرطی که نرخ همگرایی این روش های تکراری را بهبود می بخشند، توسعه یافته اند.


   


نظرات()  
یکشنبه 27 اردیبهشت 1394  04:12 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: DBAR: An Efficient Routing Algorithm to Support Multiple Concurrent Applications in Networks-on-Chip
عنوان فارسی مقاله: الگوریتم امتیازدهی کارآمد برای مدل ترکیبی گاوس بر مبنای شناسایی گوینده.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 9
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
این مقاله الگوریتم جدیدی را در ارتباط با کاهش پیچیدگی های محاسباتی در تشخیص صدای افراد بر مبنای چارچوب مدل گویش ترکیبی گاوس ارائه می کند. در ارتباط با موارد کاربردی که در آن ها سلسله مراتب مشاهدات کلی مد نظر قرار می گیرد، به توضیح این مطلب می پردازیم که بررسی سریع مدل های احتمالی تشخیص صدا از طریق تنظیم توالی زمانی بردارهای مشاهداتی مورد استفاده برای بروزرسانی احتمالات جمع آوری شده مربوط به هر مدل گوینده، حاصل می گردد. رویکرد کلی در استراتژی جستجوی مقدماتی ادغام می شود، و نشان داده شده است که باعث کاهش زمان برای تعیین هویت گوینده از طریق فاکتورهای 140 بر روی روش های جستجوی استاندارد کلی و فاکتور شش با استفاده از روش جستجوی مقدماتی شده است. که گویندگان را از مجموع 138 گوینده دیگر تشخیص می دهد.
1. مقدمه:
توانایی تشخیص صدای هر فرد اخیرا در تحقیقات پیشین مورد توجه قرار گرفته است. کاربرد های شناسایی و تشخیص صدای هر فرد در ارتباط با تماس های تلفنی، امنیت کامپیوتری و همچنین دسترسی به اسناد مهم بر روی اینترنت می باشد. استفاده از مدل ترکیبی گاوس برای تعیین هویت گویندگان عملکردهای قابل مقایسه ای را در ارتباط با تکنیک های موجود دیگر ایجاد کرده است. برای نمونه، میزان خطا در ارتباط با 138 گوینده به میزان 0.7% کاهش نشان داده است. به هر حال با افزایش اندازه جمعیت و ابزارهای آزمایشی، هزینه محاسباتی اجرای این بررسی ها به طور اساسی افزایش داشته است. این مقاله مسئله کاهش پیچیدگی های محاسباتی شناسایی هویت گوینده را با استفاده از جستجوی مقدماتی همراه با  تنظیملت جدید سلسله مراتب مشاهدات مد نظر قرار می دهد.


   


نظرات()  
یکشنبه 27 اردیبهشت 1394  03:25 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
عنوان فارسی مقاله: روش بهینه سازی الگوریتم مورچگان برای مساله فروشنده دوره گرد احتمالی. 
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 11
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
درمساله فروشنده دوره گرد احتمالی هر مشتری بصورت مساوی الاحتمال نیازبه ملاقات دارد. هدف، یافتن مشتری است که دارای کمترین طول مورد انتظار برای ملاقات تمام مشتریان ، با استراتژی ملاقات زیرمجموعه ای تصادفی از مشتریان به ترتیب نمایش آنها در مسیر باشد. 
‏سوال ما این است که در کدام زمینه یک دورقیاسی میتواند بهترین جواب را دهد. 
‏ما این سوال را با تست کردن ارتباط خروجی دو الگوریتم مورچگان نشان میدهیم، سیستم کولونی مورچه ها (ACS) جواب میدهیم، که توسط دوریگو و گامباردلا برای مسئله فروشنده دوره گرد معرفی شد، و نوع دیگر آن سیستم کولونی مورچه های احتمالی که تابع هدف مساله فروشنده دوره گرد احتمالی را کمینه میکند. 
1. معرفی 
‏در یک مساله مسیر یابی مجموعه V را از بین n ‏مشتری در نظر بگیرید. در هر یک از نمونه های مسئله هر مشتری) یک موقعیت معلوم دارد و مقدار احتمال pi نیاز ملاقات میباشد. برای پاسخ به این سوال نیاز به یافتن یک زیرمجموعه تصاذفی S از V. ‏اصلاح میکند، یک مثال خیلی ساده: برای هر زیر مجموعه از مشتریان، هر کدام را به ترتیب نشان داده شده در دور قیاسی ، ملاقات کن و از مشتریانی که عضو زیر مجموعه نیستند صرفنظر کن. استراتژی با توجه به روش گفته شده ( استراتژی صرفنظری نامیده می شود.
‏روش PTSP ( مساله احتمالی فروشنده دوره گرد) در حالتی که مشتریان باید با یک پایه باقاعده (مثلآ روزانه) ملاقات شوند کاربرد دارد، اما تمام مشتریان نیاز به ملاقات همیشگی ندارند، ویا ‏این یک مساله غیر خطی مشکل است( 2 ‏.1)، و توسط جایل در رساله دکترایش معرفی شده است(3‏). 
‏ناممکن است. در این حالت شخص تحویل دهنده باید یک رویه استاندارد را طی کند(یعنی یک ‏دوریا مسیر قیاسی)، و مشتریانی که نیاز به ملاقات ندارند را صرفنظر کند. مسیر استاندارد کمترین ‏طول مسیر مورد انتظار مربوط به حل بهینه PTSP میباشد. ‏روشهای ابتکاری فراوانی برای پیدا کردن حل زیربهینه مساله وجود دارد. 
‏فرا ابتکاری ها از یک معیار همسایگی استفاده میکند که توسط ایکال ( 4 ‏) و گاویولی (5‏) و همچنین لاتر، برتسیماس - جایلیت-اودونی [ 1] و برتسیماسهول [ 6] ارائه شده است. 
‏اینها شامل ساخت مسیری ابتکاری (منحنی پرکردن فضا و سورت کردن شعاعی), ‏مسیر بهبود ابتکاری است. 
‏اغلب روشهای ابتکاری پیشنهاد شد. از روشهای ابتکاری حل TSP ‏برای حل PTSP ‏استفاده می شود.


   


نظرات()  
یکشنبه 27 اردیبهشت 1394  01:27 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: Design of fuzzy cognitive maps using neural networks for predicting chaotic time series
عنوان فارسی مقاله: طراحی نقشه های شناختی فازی با استفاده از شبکه های عصبی برای پیش بینی سری زمانی پر هرج و مرج. 
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 20
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
به عنوان یک طرح کارامد برای ارائه اطلاعات و مکانیسم شبیه سازی متناسب با بررسی های بیشمار و حوزه های کاربردی، طرح شناخت فازی (FCMs) توجه زیادی را از جوامع تحقیقاتی مختلف به سمت خود جلب کرده است. به هر حال FCMs (طرح شناخت فازی) سنتی، روش کارامدی را برای تعیین وضعیت سیستم مورد بررسی و تعیین علت و معلول که مبنای واقعی نظریه FCMs (طرح شناخت فازی) می باشد، ایجاد نمی کند. بنابراین در بسیاری از موارد، ایجاد FCMs (طرح شناخت فازی) برای سیستم های علت و معلول یچیده بستگی به دانش متخصصان دارد. مدل های ایجاد شده فیزیکی، دارای کمبودهایی مهمی از نظر خاص بودن مدل و مشکلاتی از نظر دسترسی قابل اطمینان دارند. در این مقاله به طرح شبکه عصبی فازی برای بالا بردن توان یادگیری FCMs (طرح شناخت فازی) پرداخته به گونه ای که تعیین خودکار توابع عضویت و تعیین علت و معلول آن با مکانیسم استنتاج  FCMs (طرح شناخت فازی) رایج ادغام می گردد. به این ترتیب، مدل FCMs (طرح شناخت فازی) سیستم های مورد بررسی به صورت اتوماتیک از داده ها ایجاد شده و بنابراین مستقل از یافته های متخصصان می باشند. علاوه بر این، لز زیرمجموعه های متقابل برای تعریف و شرح علت و معلول در FCMs (طرح شناخت فازی) استفاده می کنیم.  این موارد تفاسیر مشخصی را در ارتباط با دلایل FCMs (طرح شناخت فازی)  ایجاد کرده و به این ترتیب درک فرایند استنتاج را اسان تر می کند. برای تایید عملکرد، روش پیشنهادی در سری زمانی پر هرج و مرج پیش بینی شده، تست می گردد. بررسی های شبیه سازی شده کارایی روش پیشنهادی را نشان می دهد.
1. مقدمه:
از زمان تحقیقات کوشو ، طرح شناختی فازی(FCMs) توجه زیادی را از جوامع تحقیقاتی مختلف به سمت خود جلب کرده است. به عنوان یک روش بررسی مدل ها، برای سیستم های پیچیده،  مدل FCMs به بررسی سیستم های دیگر به عنوان مجموعه ای از مفاهیم و روابط بین این مفاهیم که منشاء آن از ترکیب منطق فازی و شبکه های عصبی می باشد پرداخته است.ذاتا، FCMs به عنوان یک نمودار مستقیم همراه با بازخوردهایی می باشد که شامل مجموعه ای از گره ها و منحنی هایی می باشد که این گره ها را به هم مرتبط می کند. شکل 1 نمایش گرافیکی FCM و ساختار شبکه ای آن را نشان می دهد.
در FCMs گره نشان دهنده مفهوم معنایی می باشد که از سیستم مورد نظر مشتق می شود.


   


نظرات()  
شنبه 26 اردیبهشت 1394  10:18 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: Parallel Deadlock Detection Algorithm
عنوان فارسی مقاله: الگوریتم آشکارسازی بن بست موازی.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 15
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
مشکلات 1، 2، 3 ذکر شده در بخش 3.3.3، اجرای جلوگیری از بن بست ها (وقفه ها) را در سیستم های واقعی پیچیده می کند. روش جدید ما برای ادغام شناسایی این بن بست ها و اجتناب از آن ها ( اگرچه نیازمند اطلاعات پیشرفته نمی باشد، دانش مقدماتی از شرایط منابع)، سهمی در سازگاری راحت تر جلوگیری از این بن بست ها در MPSoC ، با تطبیق حداکثر آزادی به همراه مزایای های اجتناب از این بن بست ها، دارد ( یعنی همزمانی حداکثر درخواست ها و تایید آن بستگی به مسیرهای اجرایی خاص دارد). 
DAU از این بن بست ها بدون مجوز به درخواست دیگری که منجر به بن بست می گردد، جلوگیری می کند. در مورد تغییر مسیر که در نتیجه تلاش به منظور جبوگیری از بن بست ها می باشد، DAU از یکی از پردازشگرهای مرتبط با این تغییر مسیر می خواهد تا  منابع را منتشر کرده به گونه ای که این تغییر مسیر مشخص گردد.



   


نظرات()  
شنبه 26 اردیبهشت 1394  10:10 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: COMMON FIXED POINT THEOREMS FOR TWO MAPPINGS IN M-FUZZY METRIC SPACES
عنوان فارسی مقاله: قضایای نقاط ثابت مشترک برای دو نگاشت در فضاهای متریک M فازی.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 21
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
 در این مقاله، ما به اثبات بعضی از قضیه های نقاط ثابت مشترک برای دو نگاشت غیرخطی  در فضاهای متریک M فازی کامل می پردازیم. نتایج اصلی ما، به اصلاح نسخه هایی از چند قضیه نقطه ثابت در فضاهای متریک فازی کامل می پردازد. 
1. مقدمه و دیباچه 
مفهوم مجموعه فازی نخستین بار توسط محققی به نام  زاده در سال 1965 معرفی شد. از آن به بعد، به منظور بکارگیری این مفهوم در توپولوژی (مکان شناسی) و تجزیه و تحلیل، بسیاری از محققان در سطح گسترده ای، تئوری مجموعه های فازی و کاربرد آن را توسعه داده اند. جورج و ورامانی (8) و کراموسیل و میچالک (11) به معرفی مفهوم فضای توپولوژیک فازی از طریق متریک فازی پرداختند که دارای کاربردهای بسیار مهمی در فیزیک ذرات کوانتوم  به ویژه در ارتباط با نظریه بینهایت و رشته بوده که توسط ال- ناشی مطرح و مورد بررسی قرار گرفته است. بسیاری از محققان به اثبات بعضی از قضایای نقاط ثابت مشترک در فضاهای متریک ( احتمال) فازی پرداختند. واسوکی، نسخه فازی قضیه نقاط ثابت مشترک را که دارای شرایط اضافی بوده است، بدست آورد. در واقع واسوکی به اثبات قضیه نقاط ثابت مشترک فازی با تعریف قوی از توالی کُشی پرداخته است ( نکته 3.13 و تعریف 3.15 را مشاهده کنید). 
از طرف دیگر،  داژ به معرفی مفهوم متریک تعمیم یافته و D متریک پرداخته و ادعا می کند که همگرایی D متریک به تعریف توپولوژی هاسدورف پرداخته و D متریک به ترتیب در هر سه متغیر متوالی می باشد. بسیاری از محققان از این ادعاها برای اثبات قضایای نقطه ثابت در فضاهای D متریک استفاده کرده اند، اما متاسفانه ، تقریبا تمام قضایا در فضاهای D متریک معتبر نمی باشند. 
اخیرا، صادقی و همکارانش به معرفی D متریک پرداخته اند که بر مبنای تغییر احتمالی تعریف D متریک توسط داژ بوده و به اثبات خصوصیات اصلی فضاهای D متریک می پردازد. همچنین با استفاده از مفهوم D متریک ، آن ها به تعریف فضای متریک فازی M پرداخته و به اثبات بعضی از قضایای نقطه ثابت مربوطه، برای بعضی از نگاشت های غیرخطی در فضاهای متریک فازی کامل M  پرداختند. 
در این مقاله، ما به اثبات بعضی از قضایای نقاط ثابت مشترک برای دو نگاشت غیرخطی  در فضاهای متریک فازی کامل M می پردازیم. نتایج اصلی ما به اصلاح نسخه هایی از چند قضیه نقطه ثابت در فضاهای متریک فازی کامل می پردازد.


   


نظرات()  
دوشنبه 14 اردیبهشت 1394  01:15 ق.ظ    ویرایش: - -
توسط: ماهان ما

عنوان انگلیسی مقاله: State-Space Planning
عنوان فارسی مقاله: طرح فضای حالت.
دسته: ریاضی
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 19
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
ساده ترین الگوریتم طرح کلاسیک به نام الگوریتم های جستجوی فضای حالت می باشد. این ها الگوریتم های جستجو می باشند که فضای جستجو به عنوان زیرمجموعه ای از فضای حالت می باشد. هر گره منطبق با شرایط جهانی می باشد، که هر کدام از آن ها سازگار با حالت انتقال بوده و طرح کنونی سازگار با مسیر کنونی در فضای جستجو می باشد. در این فصل، بخش 4.2 به بحث در مورد الگوریتم هایی می پردازد که به جستجوی موارد پیشرو از حالت آغازین جهانی پرداخته و به جستجوی شرایطی می پردازد که فرمول هدف را مد نظر قرار می دهد. بخش 4.3 به بحث الگوریتم هایی می پردازد که به جستجوی موارد قبلی از فرمول هدف به منظور پیدا کردن حالت آغازین می پردازد. بخش 4.4 به توصیف الگوریتمی می پردازد که به ادغام عوامل جستجوی پیشرو و پسین می پردازد. بخش 4.5 به شرح دامین های سریع مختص به الگوریتم جستجوی پیشرو می پردازد. 
4.2 جستجوی پیشرو
یکی از ساده ترین الگوریتم های طراحی به نام الگوریتم جستجوی پیشرو می باشد که در شکل 4.1 نشان داده شده است. این الگوریتم به صورت غیر قطعی می باشد (ضمیمه A را مشاهده کنید). آن به صورت داده P = (O, so, g) از مشکلات برنامه ریزی 7:' می باشد. اگر 7:' قابل حل باشد، به این ترتیب جستجوی پیشرو (O, so, g) طرح راه حل را برگشت می دهد؛ به عبارت دیگر نقص ها بر می گردند. طرح برگشتی توسط هر یک از دستورات برگشتی الگوریتم به نام راه حل نیمه تمام می باشد زیرا آن به عنوان بخشی از راه حل نهایی برگشتی توسط دستورات سطح بالا می باشد. ما از اصطلاح راه حل بخشی با مفهوم مشابه توسط دستورات سطح بالا استفاده می کنیم. اگرچه ما جستجوهای بعدی را برای کار کردن بر روی مشکلات برنامه ریزی کلاسیک مد نظر قرار می دهیم، ایده مشابهی مد نظر قرار می گیرد تا بر روی مشکلات برنامه ریزی کار کنیم که بتوانیم 1) محاسبه کنیم که آیا یک حالت بر مبنای حالت هدف می باشد یا خیر، 2) مجموعه تمام فعالیت های کاربردی برای یک حالت را مد نظر قرار دهیم و 3) به محاسبه حالت جایگزین که در نتیجه بکارگیری یک عمل نسبت به حالت می باشد، بپردازیم.


   


نظرات()  
سه شنبه 25 فروردین 1394  11:02 ق.ظ    ویرایش: - -
توسط: ماهان ما


عنوان انگلیسی مقاله: 
New Quantum Algorithm Solving the NP Complete Problem
عنوان فارسی مقاله: یک الگوریتم کمیتی جدید، برای حل مسئله ی NP Complete
دسته: ریاضی - کامپیوتر 
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 9
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.
_______________________________________
چکیده ترجمه:
در این مقاله ما به بازبینی یک الگوریتم کمیتی(کوانتم) برای حل مسائل NP-Complete و با پیچیدگی زمانی چند جمله ای پرداخته ایم. این پژوهش تقریباٌ ده سال است که  در یک سری مقاله توسط پروفسور Igor Volovich ارائه شده است.
واژگان کلیدی: الگوریتم کوانتم، مسئله ی NP-Complete
مقدمه
حدود بیست سال قبل من در شهر رم با پروفسور Igor Volovich ملاقات کردم. از آن زمان، ما با همدیگر بر ر روی فیزیک های اطلاعات کوانتم و ریاضی مشغول پژوهش بوده ایم. وی برای ادراک اساس خلقت، دارای چشمانی باز و ذهنی انعطاف پذیر است، و از این رو وی را میتوان یکی از فیزیک دانان ریاضی مهم در عصر حاضر مطرح کرد. من معمولاٌ از کار کردن با وی لذت میبرم. مهمترین کار مشارکتی ما با هم، پیدا کردن الگوریتمی به منظور حل مسئله ی NPC بوده است، که در این مقاله بازبینی شده است.
هر مسئله ای که بتوان آنرا در زمان چند جمله ای و به وسیله ی یک ماشین تورینگ غیر قطعی حل کرد، میتوان به صورت چند جمله ای آنرا به یک مسئله ی NPC تبدیل کرد[1]. ، صرف نظر از اینکه یک الگوریتمی برای حل این مسئله در زمانی چند جمله ای برای بیش از سی سال وجود داشته است یا خیر، چنین مسائلی شناخته شده نیستند.




   


نظرات()  
یکشنبه 24 اسفند 1393  03:40 ق.ظ    ویرایش: - -
توسط: ماهان ما


آموزش ریاضی 2



قیمت:100000ریال

    

    موضوع  :

    آموزش ریاضی 2

    فرمت فایل: PPT (قابل ویرایش)

    محتوای آموزش ریاضیات بایستی با هدف رشد هر چه بیشتر قدرت استنتاج و یادگیری ، شناخت ساختارهای ریاضی و مبتنی بر تقویت قوای فراگیری شهودی دانش آموزان تدوین گردد.
    بدین ترتیب هدفهای آموزشی ریاضیات در دبیرستان مبتنی بر چهار دسته ذیل می باشد :

          نقش ریاضیات در شناخت طبیعت و جهان
         نقش ریاضیات در تربیت فکر
      نقش ریاضیات در تامین آینده فرد و جامعه
      نقش ریاضیات در تربیت فرهنگی

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

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

    


جهت دانلود محصول اینجا کلیک نمایید


   


نظرات()  
یکشنبه 24 اسفند 1393  03:40 ق.ظ    ویرایش: - -
توسط: ماهان ما


آموزش ریاضی 2



قیمت:100000ریال

    

    موضوع  :

    آموزش ریاضی 2

    فرمت فایل: PPT (قابل ویرایش)

    محتوای آموزش ریاضیات بایستی با هدف رشد هر چه بیشتر قدرت استنتاج و یادگیری ، شناخت ساختارهای ریاضی و مبتنی بر تقویت قوای فراگیری شهودی دانش آموزان تدوین گردد.
    بدین ترتیب هدفهای آموزشی ریاضیات در دبیرستان مبتنی بر چهار دسته ذیل می باشد :

          نقش ریاضیات در شناخت طبیعت و جهان
         نقش ریاضیات در تربیت فکر
      نقش ریاضیات در تامین آینده فرد و جامعه
      نقش ریاضیات در تربیت فرهنگی

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

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

    


جهت دانلود محصول اینجا کلیک نمایید


   


نظرات()  

نمونه سوالات امتحانی

شبکه اجتماعی فارسی کلوب | Buy Website Traffic | Buy Targeted Website Traffic