دانلود پاورپوینت با موضوع كاربرد محاسبات كوانتومي در حل مسائل بهينه سازي،
در قالب ppt و در 27 اسلاید ، قابل ویرایش.
بخشی از متن پاورپوینت:
كاربرد محاسبات كوانتومي در حل مسائل بهينه سازي:
مسائل بهينه سازي
محاسبات كوانتومي
كاربرد محاسبات كوانتومي در حل مسائل بهينه سازي
مسائل بهينه سازي:
مقدمه
نمونه هايي از مسائل بهينه سازي
مسائل بهينه سازي/مقدمه:
در علوم رياضي و كامپيوتر ، مساله بهينه سازي ، مساله يافتن بهترين راه حل از ميان تمامي راه حلهاي ممكن مي باشد. در حقيقت يك مساله بهينه سازي مانند A يك چهار تايي بصورت (I,f,m,g) مي باشد كه در آن :
I مجموعه اي از نمونه ها.
اگر x نمونه اي در I باشد، f(x) مجموعه راه حلهاي ممكن براي x است.
اگر x يك نمونه و y يك راه حل ممكن براي x باشد، m(x,y) كه معمولا عددي مثبت است، معيار سنجش y مي باشد.
g تابع هدف مي باشد كه min يا max مي باشد.
هدف يافتن يك راه حل بهينه مانند y براي برخي نمونه ها مي باشد بطوريكه:
مسائل بهينه سازي/ مسائل NP
كلاس P شامل آن دسته از مسائلي است كه در يك زمان چند جمله اي قابل حل هستند.( مسائلي كه مي توانند در زمان O(nk) حل شوند كه در آن k يك عددثابت و n اندازه ورودي مساله مي باشد.)
كلاس NP شامل آن دسته از مسائلي است كه در يك زمان چند جمله اي، تصديق پذير(verifiable) هستند.( ممكن است خود مساله در يك زمان چند جمله اي قابل حل نباشد، اما اگر يك راه حل براي آن ارائه شود، مي توان در يك زمان چندجمله اي صحت آن راه حل را مشخص نمود.)
عمده مسائل بهينه سازي، در كلاس NP قرار مي گيرند چرا كه حل مساله در يك زمان چند جمله اي قابل انجام نمي باشد، ولي مي توان صحت يك راه حل ارائه شده را در يك زمان چندجمله اي بررسي نمود.
و . . .
برچسب ها:
پيچيدگي محاسباتي الگوريتمهاي كلاسيك در برابر الگوريتمهاي كوانتومي گيتهاي كوانتومي محاسبات كوانتومي نمونه هايي از مسائل بهينه سازي (NP) كاربرد محاسبات كوانتومي در حل مسائل بهينه سازي