سمينار: بهينه سازي در سيستم هاي نرم افزاري با تاکيد بر الگوريتم هاي جستجو
فرمت : WORD
تعداد صفحه : 68
قیمت : مبلغ 15 هزار تومان
چكيده :
نرم افزار مي تواند به هر موقعيتي که در آن مجموعه مراحل رويه اي خاصي به نام الگوريتم تعريف مي شود، اطلاق گردد ( به استثناي نرم افزارهاي سيستم هاي خبره و شبکه هاي عصبي ). توسعه مقولات کلي بامعني براي کاربردهاي نرم¬افزاري تا حدي مشکل است. با رشد پيچيدگي نرم افزار مرزبندي بسيار دقيق نرم افزارها، ناپديد مي گردد. نواحي نرم افزاري زير، وسعت کاربردهاي بالقوه را نشان مي دهد در اين گزارش ابتدا به بررسي تعاريف مختلف بهينه سازي پرداخته و سپس تعريف مورد قبول که پايه بخشهاي بعدي قرار ميگيرد انتخاب مي شود. سپس به معرفي تکنيک هاي مورد استفاده در سيستم هاي نرم افزاري پرداخته و تمرکز مطالب بر روي تکنيک جستجو قرار مي گيرد.
يکي از (و قطعاُ مهمترين) مفاهيم مطرح در تحقيق عمليات مفهوم بهينه سازي است. بهينه سازي را ميتوان تخصيص منابع به مصارف به بهترين شکل ممکن تعريف کرد. نکته اساسي در اين تعريف رسيدن به بهترين تخصيص ممکن است، بطوريکه تخصيصي بهتر از آن وجود نداشته باشد. استفاده از روشهاي اوليه بهينه سازي شامل برنامه ريزي خطي ، برنامه ريزي عدد صحيح ، برنامه ريزي پويا ، و برنامه ريزي غير خطي با مشکلاتي همراه بود و مهمترين اين مشکلات وقت¬گير بودن حل مسائل بزرگ با آنها بود. به گونه اي که حتي با تکنولوژيهاي محاسباتي پيشرفته امروزي حل يک مساله با ابعاد وسيع با تکنيکهاي ذکر شده به چندين سال زمان نياز دارد. بروز اين مشکل به توهماتي که در ابتداي شکل گيري دانش تحقيق در عمليات، مبني بر حل بهينه تمام مسائل دنيا با استفاده از اين دانش، ايجاد شده بود پايان داد. بروز اين مشکل، همچنين، سبب شد محققان مجبور به تعديل انتظارات خود از اين دانش جديد در يافتن بهترين جواب ممکن شوند و به جوابهايي به اندازه کافي خوب، که حتي درمورد مسائل با ابعاد بزرگ نيز در مدت زمان منطقي ميتوان به آنها رسيد، اکتفا کنند...........
فهرست مطالب
1. مقدمه
2 . انواع سيستم هاي نرم افزاري
2. 1. سيستم تصميم يار(DSS)
2. 1. 1. ويژگيها و قابليتهاي DSS
2. 1. 2. زيرسيستم هاي DSS
2. 2. سيستم خبره6
2. 2. 1. ساختار سيستم هاي خبره
3. بهينه سازي در سيستم هاي رابطه اي
3. 1. مروري بر پردازش پرس و جو
3. 2. بهينه سازي پرس و جو
4. جستجو
4. 1. روشهاي جستجوي ساخت يافته
4. 1. 1. جستجوي اول بهترين
4. 1. 1. 1. کمينه کردن هزينه تخميني براي رسيدن به يک هدف : جستجوي حريصانه
4. 1. 1. 2. کمينه کردن هزينه کل مسير: جستجوي A*
4. 1. 2. جستجو با حافظه محدود
4. 1. 2. 1. جستجوي A* عمقي تکراري (IDA*)
4. 1. 2. 2. جستجوي A* ساده شده با محدوديت حافظه SMA*))
4. 1. 3. الگوريتم هاي بهبود تکرار شونده
4. 1. 4. الگوريتم ژنتيک
4. 2. جستجوي توزيع شده (الگوريتمهاي جستجو در عاملها)
4. 2. 1. تعريف مساله ارضاي محدوديت (CSP)
4. 2. 2. الگوريتم تصفيه
4. 2. 3. الگوريتم سازگاري برمبناي فرااستدلال
4. 2. 4. عقبگرد آسنکرون
4. 2. 5. جستجوي الزام ضعيف آسنکرون
4. 3. مساله يافتن مسير
4. 3. 1. تعريف مساله يافتن مسير
4. 3. 2. برنامه نويسي پوياي آسنکرون
4. 3. 3. A* بي درنگ يادگير(LRTA*)
4. 3. 4. A* بي درنگ(RTA*)
4. 3. 5. جستجوي هدف متحرک(MTS)
4. 3. 6. جستجوي دوطرفه بي درنگ(RTBS)
4. 3. 7. جستجوي چندعامله بي درنگ
4. 4. بازيهاي دو نفره
4. 4. 1. فرموله کردن بازيهاي دو نفره
4. 4. 2. رويه Minimax
4. 4. 3. هرس β-α
5. فرااکتشافات در بهينه سازي ترکيبي
5. 1. تعاريف اوليه
5. 2. طبقه بندي فرااکتشافات
5. 3. روشهاي خط سير
5. 3. 1. جستجوي محلي پايه
5. 3. 2. آنيلينگ شبيه سازي شده
5. 3. 3. جستجوي ممنوع
5. 3. 4. روشهاي جستجوي محلي کاوشگرانه
5. 3. 4. 1. GRASP
5. 3. 4. 2. جستجوي همسايگي متغير
5. 3. 4. 3. جستجوي محلي هدايت شده
5. 3. 4. 4. جستجوي محلي تکراري
5. 4. روشهاي مبني بر جمعيت
5. 4. 1. محاسبه تکاملي
5. 4. 1. 1. جستجوي پخشي و اتصال مجدد مسير
5. 4. 1. 2. الگوريتم هاي تقريب توزيع
5. 4. 2. بهينه سازي گروه مورچه ها(ACO)
5. 5. ديدگاه متمرکزسازي و متنوع سازي
5. 5. 1. متمرکزسازي و متنوع سازي
5. 5. 2. کنترل استراتژيک متمرکزسازي و متنوع سازي
5. 5. 3. ترکيب فرااکتشافات
6. خلاصه و نتيجه گيري
7. مراجع
***************************************************************************************
در صورت تمایل
به دریافت فایل فوق در مدت 10 دقیقه ، لطفاً اینجا کلیک
کنید
***************************************************************************************
مشاوره ؛نگارش پایان نامه ؛ مقاله + شبیه سازی
در تمام مقاطع دانشگاهی پذیرفته می شود
در صورت
تمایل می توانید عنوان و جزئیات پروژه خود را در قسمت نظرات این پست
اعلام فرمایید. ضمنا می توانید اطلاعات درخواستی خود را به ایمیل یا تلگرام
نمایید
ایمیل :
com.dr@yahoo.com
درباره :
شبکه های کامپیوتری , تحلیل نرم افزار , طراحی و پیاده سازی نرم افزار ,
|