دانلود سمینار بهينه سازي در سيستم هاي نرم افزاري با تاکيد بر الگوريتم هاي جستجو

شرح مختصر :

مقدمه

در اين گزارش ابتدا به بررسي تعاريف مختلف بهينه سازي پرداخته و سپس تعريف مورد قبول که پايه بخشهاي بعدي قرار ميگيرد انتخاب مي شود. سپس به معرفي تکنيک هاي مورد استفاده در سيستم هاي نرم افزاري پرداخته و تمرکز مطالب بر روي تکنيک جستجو قرار مي گيرد. يکي از (و قطعاُ مهمترين) مفاهيم مطرح در تحقيق عمليات مفهوم بهينه سازياست. بهينه سازي را مي‌توان تخصيص منابع به مصارف به بهترين شکل ممکن تعريف کرد. نکته اساسي در اين تعريف رسيدن به بهترين تخصيص ممکن است، بطوريکه تخصيصي بهتر از آن وجود نداشته باشد. استفاده از روشهاي اوليه بهينه سازي شامل برنامه ريزي خطي، برنامه ريزي عدد صحيح، برنامه ريزي پويا، و برنامه ريزي غير خطي با مشکلاتي همراه بود و مهمترين اين مشکلات وقت­گير بودن حل مسائل بزرگ با آنها بود. به گونه اي که حتي با تکنولوژي‌هاي محاسباتي پيشرفته امروزي حل يک مساله با ابعاد وسيع با تکنيکهاي ذکر شده به چندين سال زمان نياز دارد. بروز اين مشکل به توهماتي که در ابتداي شکل گيري دانش تحقيق در عمليات، مبني بر حل بهينه تمام مسائل دنيا با استفاده از اين دانش، ايجاد شده بود پايان داد. بروز اين مشکل، همچنين، سبب شد محققان مجبور به تعديل انتظارات خود از اين دانش جديد در يافتن بهترين جواب ممکن شوند و به جوابهايي به اندازه کافي خوب، که حتي درمورد مسائل با ابعاد بزرگ نيز در مدت زمان منطقي مي‌توان به آنها رسيد، اکتفا کنند.

2 . انواع سيستم هاي نرم افزاري

نرم افزار مي تواند به هر موقعيتي که در آن مجموعه مراحل رويه اي خاصي به نام الگوريتم تعريف مي شود، اطلاق گردد ( به استثناي نرم افزارهاي سيستم هاي خبره و شبکه هاي عصبي ). توسعه مقولات کلي بامعني براي کاربردهاي نرم­افزاري تا حدي مشکل است. با رشد پيچيدگي نرم افزار مرزبندي بسيار دقيق نرم افزارها، ناپديد مي گردد. نواحي نرم افزاري زير، وسعت کاربردهاي بالقوه را نشان مي دهد :

• نرم افزار سيستمي : نرم افزار سيستمي، مجموعه اي از برنامه هاست که براي خدمت رساني به ساير برنامه ها نوشته شده است. بعضي نرم افزارهاي سيستمي (مانند کامپايلرها و ويرايشگرها) ساختارهاي اطلاعاتي پيچيده ولي محدودي را پردازش مي کنند. ساير کاربردهاي سيستمي (مانند اجزاي سيستم عامل، درايورها و پردازشگرهاي ارتباطات راه دور) داده هاي نامحدود گسترده اي را پردازش مي نمايند. در هر دو مورد، حوزه نرم افزار سيستمي، توسط اين ويژگي ها تعيين مي گردد، تعامل زياد با سخت افزار، استفاده زياد توسط چندين کاربر، عمليات همروند که نياز به زمانبندي، مديريت منبع و مديريت پردازش دارد، ساختار داده هاي پيچيده و رابطهاي خارجي چندگانه.
• نرم افزار بي درنگ : نرم افزاري که رويدادهايي که در جهان واقع اتفاق مي افتد را کنترل، نظارت و تحليل مي­کند. عناصر نرم افزار بي درنگ شامل بخش جمع آوري کننده اطلاعات (که اطلاعات را از محيط خارجي جمع آوري و شکل دهي مي کند)، بخش تحليل (که اطلاعات را به شکل موردنياز کاربر تبديل مي کند) و بخش کنترل/خروجي که به محيط خارج پاسخ داده و بخش نظارت است که ساير بخشها را به گونه اي هماهنگ مي­کند که پاسخ بي­درنگ ( بين 1 ميلي ثانيه تا 1 ثانيه) فراهم شود. نرم افزار تجاري : پردازش اطلاعات تجاري بزرگ ترين حوزه کاربرد نرم افزاري است. اين سيستمهاي مديريت اطلاعات به يک يا چند پايگاه داده بزرگ اطلاعات تجاري دسترسي دارند.کاربردهاي اين حوزه، داده هاي موجود را به روشي ساختاردهي مجدد مي کنند که عمليات تجاري يا تصميم گيري مديريتي را تسهيل کنند. علاوه بر کاربرد پردازش داده مرسوم، کاربردهاي نرم افزار تجاري، محاسبات متعامل را هم شامل مي شوند.
• نرم افزار علمي و مهندسي : اين نوع نرم افزار توسط الگوريتم هاي معمول عددي مشخص مي­گردند ولي کاربردهاي جديد حوزه علمي و مهندسي، از الگوريتم هاي عددي مرسوم دور مي گردند. طراحي به کمک کامپيوتر، شبيه سازي سيستم و ساير کاربردهاي متعامل به تدريج به ويژگيهاي نرم افزار سيستمي و بي درنگ اضافه مي شوند.
•  نرم افزار نهفته : محصولات هوشمند امروزه بسيار رايجند. نرم افزار نهفته، در حافظه خواندني قرار مي گيرد و براي کنترل محصولات و سيستم ها به کار مي رود. سيستم نهفته مي تواند اعمال اختصاصي و خيلي محدودي را انجام دهد و يا عملکرد و قابليت کنترل کافي را فراهم مي نمايد ( مثل توابع ديجيتال در اتومبيل مانند کنترل سوخت و سيستم هاي ترمز )
•  
• نرم افزار کامپيوترهاي شخصي : فروش نرم افزار کامپيوتر شخصي، در طول دو دهه گذشته رونق گرفته است. پردازش کلمه، صفحه گسترده ها، گرافيک کامپيوتري، چندرسانه اي، سرگرمي، مديريت پايگاه داده، کاربردهاي مالي تجاري و شخصي و دسترسي به پايگاه داده تعداد اندکي از اين کاربردهاست.
•  نرم افزار مبتني بر وب : صفحات وب بازيابي شده توسط کاوشگر، نرم افزاري است که دستورات اجرايي و داده را به کار مي برد. در اصل شبکه به يک کامپيوتر عظيم تبديل شده که منبع نرم افزاري تقريبا نامحدودي را فراهم مي­کند که مي تواند توسط يک مودم براي همه در دسترس باشد.
•  نرم افزار هوش مصنوعي : اين نرم افزارها از الگوريتم هاي غيرعددي براي حل مسايل پيچيده که براي محاسبه و تحليل ساده و سرراست نيستند، بهره مي برند. سيستم هاي خبره که سيستم هاي مبتني بر دانش هم ناميده مي­شوند، تشخيص الگو (تصوير و صوت)، شبکه هاي عصبي هوشمند و بازيها، کاربردهاي رايجي دراين مقوله هستند.

1. سيستم تصميم يار (DSS)

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

• Little، DSS را به شکل ” مجموعه رويه هاي مبني بر مدل براي پردازش داده ها و قضاوت جهت کمک به مدير در تصميم گيري ” تعريف مي کند. چنين سيستمي براي موفقيت بايد ساده، قدرتمند، داراي کنترل آسان، وفق پذير، کامل در جنبه هاي مهم و راحت براي برقراري ارتباط باشد. آنچه در اين تعريف به طور ضمني ديده مي شود، اين است که سيستم، مبني برکامپيوتر است و سرورها توسعه اي از قابليتهاي حل مساله کاربران هستند.
• Moore و Chung چنين بحث مي کنند که مفهوم ساختارمندي که بخشي از بيشتر تعاريف اوليه DSS است (به اين معني که DSS مي تواند موقعيتهاي نيمه ساختيافته و ساخت نيافته را اداره کند )، به طور کلي معني ندارد. يک مساله مي تواند فقط با توجه به تصميم گيرنده خاص، تحت عنوان ساختاريافته يا نيافته توصيف گردد (يعني تصميمات ساختاريافته به اين دليل ساختيافته اند که ما به اين شکل با آنها برخورد کرده ايم). بنابراين آنها DSS را سيستم هاي قابل توسعه اي تعريف مي کنند که توانايي پشتيباني از تحليل داده هاي ad hoc و مدل سازي تصميم، با گرايش به سمت برنامه ريزي آينده و به کاررفته در بازه هاي برنامه ريزي نشده و نامنظم را داراست.
• Bonczek، DSS را به عنوان سيستم مبني بر کامپيوتري تعريف مي کند که شامل سه مولفه متعامل است. يک سيستم زباني (مکانيزم برقراري ارتباط بين کابر و ساير مولفه ها)، يک سيستم دانشي (يک ذخيره دانش نهفته در سيستم در رابطه با مساله) و سيستم پردازش مساله (پيوند بين دو مولفه ديگر). سرانجام Ken، لغت DSS را براي موقعيتهايي که يک سيستم نهايي تنها از طريق يک پردازش تطبيقي يادگيري و ارزيابي مي تواند توسعه يابد، به کار مي برد.
• به عنوان يک تعريف کلي مي توان گفت DSS يک سيستم متعامل، انعطاف پذير و وفق پذير است که به طور ويژه براي پشتيباني از راه حل مشکلات مديريتي ساختارنيافته جهت تصميم گيري بهتر، توسعه يافته است. اين سيستم از داده­ها استفاده مي کند، رابط کاربر ساده اي فراهم مي کند و مي تواند ديدگاه تصميم گيرندگان را هم در تصميم گيري شرکت دهد. به علاوه DSS مدلها را به کار مي برد، توسط يک پردازش تعاملي ساخته مي شود، از تمام فازهاي تصميم گيري پشتيباني مي کند و مي تواند شامل يک مولفه دانش باشد.

1. 1. ويژگيها و قابليتهاي DSS

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

• اين پشتيباني شامل سطوح مختلف مديريتي (از مديران اجرايي سطح بالا تا مديران رده معمولي) مي باشد.
• اين پشتيباني براي افراد هم مانند گروهها فراهم مي شود.
• اين پشتيباني براي چندين تصميم داراي وابستگي و/ يا ترتيبي فراهم مي گردد.
• DSS از کليه فازهاي فرايند تصميم گيري پشتيباني مي کند : هوش، طراحي، انتخاب و پياده سازي.
• از فرايندها و سبکهاي متنوع تصميم گيري پشتيباني مي کند.
• DSS با زمان تطبيق پذير است. تصميم گيرنده ممکن است واکنش دهنده و قادر به رويارويي سريع با شرايط متغير باشد و DSS را براي برخورد با اين تغييرات آماده کند. DSS، انعطاف پذير است بنابراين کاربران مي­توانند عناصر پايه اي را اضافه، حذف، ترکيب، تغيير يا مرتب سازي دوباره کنند.
• کاربران با آن احساس راحتي کنند. کابرپسندي، قابليت گرافيک قوي، رابط انسان- ماشين متعامل به زبان انگليسي مي تواند اثربخشي DSS را به شدت افزايش دهد.
• DSS به جاي کارايي (هزينه) تصميم گيري، براي بهبود اثر تصميم گيري تلاش مي کند ( دقت، زمانبندي و کيفيت ).
• تصميم گيرنده کنترل کامل بر کليه مراحل فرآيند تصميم گيري حل مساله دارد. هدف DSS پشتيباني و نه جايگزيني تصميم گيرنده است.
• کاربران نهايي خودشان مي توانند قادر به ساخت و تصحيح سيستم هاي ساده باشند.
• DSS معمولا با مدلها به تحليل موقعيتهاي تصميم گيري کمک مي کند.
• DSS مي تواند به منابع داده اي، قالبها و انواع متفاوت، دسترسي داشته باشد. از سيستم هاي جغرافيايي گرفته تا شي گرا.

1. 2. زيرسيستم هاي DSS

1. کاربر هم به عنوان بخشي از سيستم درنظر گرفته مي شود.
2. سيستم رابط کاربر. براي ارتباط با کاربر و گرفتن دستورات از او به کار مي رود.
3. زيرسيستم دانش. براي پشتيباني از هر زيرسيستم ديگر به کار مي رود يا به عنوان يک مولفه مستقل عمل مي­کند.
4. زير سيستم مديريت مدل. بسته نرم افزاري است شامل مدلهاي کمي که قابليتهاي تحليلي سيستم را فراهم مي­کنند. اين نرم افزار معمولا سيستم مديريت مبني بر مدل (MBMS)ناميده مي شود.
5. زيرسيستم مديريت داده. شامل پايگاه داده و سيستم مديريت پايگاه داده است.

2. سيستم خبره

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

2. 1. ساختار سيستم هاي خبره

سيستم هاي خبره از دو بخش اصلي تشکيل شده اند : محيط توسعه و محيط مشاوره (زمان اجرا). محيط توسعه توسط سازنده سيستم خبره براي ساخت مولفه ها و قراردادن دانش در پايگاه دانش به کار مي رود. محيط مشاوره توسط افراد غيرمتخصص براي کسب دانش خبره به کار مي رود. سه مولفه اصلي که مجازا در هر سيستم خبره اي ديده مي شود، پايگاه دانش، موتور استنباط و رابط کاربر است. به طور کلي سيستم خبره مي تواند شامل مولفه هاي زير باشد :

فهرست مطالب

• 1 . مقدمه
• 2 . انواع سيستم هاي نرم افزار
• 1. سيستم تصميم يار(DSS)
• 1. 1. ويژگيها و قابليتهاي DSS
• 1. 2. زيرسيستم هاي DSS
• 2. سيستم خبره
• 2. 1. ساختار سيستم هاي خبره
• بهينه سازي در سيستم هاي رابطه اي
• 1. مروري بر پردازش پرس و جو
• 2. بهينه سازي پرس و جو
• جستجو
• 1. روشهاي جستجوي ساخت يافته
• 1. 1. جستجوي اول بهترين
• 1. 1. 1. کمينه کردن هزينه تخميني براي رسيدن به يک هدف : جستجوي حريصانه
• 1. 1. 2. کمينه کردن هزينه کل مسير: جستجوي A*
• 1. 2. جستجو با حافظه محدود
• 1. 2. 1. جستجوي A* عمقي تکراري (IDA*)
• 1. 2. 2. جستجوي A* ساده شده با محدوديت حافظه SMA*))
• 1. 3. الگوريتم هاي بهبود تکرار شونده
• 1. 4. الگوريتم ژنتيک
• 2. جستجوي توزيع شده (الگوريتمهاي جستجو در عاملها)
• 2. 1. تعريف مساله ارضاي محدوديت (CSP)
• 2. 2. الگوريتم تصفيه
• 2. 3. الگوريتم سازگاري برمبناي فرااستدلال
• 2. 4. عقبگرد آسنکرون
• 2. 5. جستجوي الزام ضعيف آسنکرون
• 3. مساله يافتن مسير 16
• 3. 1. تعريف مساله يافتن مسير
• 3. 2. برنامه نويسي پوياي آسنکرون
• 3. 3. A* بي درنگ يادگير(LRTA*)
• 3. 4. A* بي درنگ(RTA*)
• 3. 5. جستجوي هدف متحرک(MTS)
• 3. 6. جستجوي دوطرفه بي درنگ(RTBS)
• 3. 7. جستجوي چندعامله بي درنگ
• 4. بازيهاي دو نفره
• 4. 1. فرموله کردن بازيهاي دو نفره
• 4. 2. رويه Minimax
• 4. 3. هرس β-α
• فرااکتشافات در بهينه سازي ترکيبي
• 1. تعاريف اوليه
• 2. طبقه بندي فرااکتشافات
• 3. روشهاي خط سير
• 3. 1. جستجوي محلي پايه
• 3. 2. آنيلينگ شبيه سازي شده
• 3. 3. جستجوي ممنوع
• 3. 4. روشهاي جستجوي محلي کاوشگرانه
• 3. 4. 1. GRASP
• 3. 4. 2. جستجوي همسايگي متغير
• 3. 4. 3. جستجوي محلي هدايت شده
• 3. 4. 4. جستجوي محلي تکراري
• 4. روشهاي مبني بر جمعيت
• 4. 1. محاسبه تکاملي
• 4. 1. 1. جستجوي پخشي و اتصال مجدد مسير
• 4. 1. 2. الگوريتم هاي تقريب توزيع
• 4. 2. بهينه سازي گروه مورچه ها(ACO)
• 5. ديدگاه متمرکزسازي و متنوع سازي
• 5. 1. متمرکزسازي و متنوع سازي
• 5. 2. کنترل استراتژيک متمرکزسازي و متنوع سازي
• 5. 3. ترکيب فرااکتشافات
• خلاصه و نتيجه گيري
• منابع و مآخذ

• عنوان سمینار : بهينه سازي در سيستم هاي نرم افزاري با تاکيد بر الگوريتم هاي جستجو
• قالب: word و قابل ویرایش
• تعداد صفحات: 93 صفحه
• قیمت: 19000 تومان

توجه ، توجه خیلی مهم : لطفا ایمیل خود را بدون www وارد کنید و از درستی ایمیل خود مطمئن باشید زیرا یک نسخه از فایل نیز به صورت خودکار به ایمیل شما ارسال می گردد.

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

راهنمای دانلود :

1. ابتدا بر روی گزینه خرید در بالا کلیک کنید سپس نام و ایمیل خود را در کادر وارد و بر روی گزینه ” خرید که به رنگ آبی است “  کلیک کنید.
2. سپس با انتقال به سامانه پرداخت و انتخاب گزینه ؛ پرداخت از طریق درگاه های بانکی؛  بانک صادر کننده کارت خود را انتخاب و با پرداخت وجه ،لینک  فایل مورد نظر به ایمیل شما بلافاصله ارسال می گردد.

جهت راهنمای پرداخت اینترنتی اینجا کلیک کنید