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

مهندسی نرم افزار
دانلود پاورپوینت سمینار کارشناسی ارشد مهندسی نرم افزار بهینه سازی در سیستم های نرم افزاری با تاکید بر الگوریتمهای جستجو مقدمه در این پاورپوینت ابتدا به بررسی تعاریف مختلف بهینه سازی پرداخته و سپس تعریف مورد قبول که پایه بخشهای بعدی قرار میگیرد انتخاب می شود. سپس به معرفی تکنیک های مورد استفاده در سیستم های نرم افزاری پرداخته و تمرکز مطالب بر روی تکنیک جستجو قرار می گیرد. یکی از (و قطعاُ مهمترین) مفاهیم مطرح در تحقیق عملیات مفهوم بهینه سازی است. بهینه سازی را می‌توان تخصیص منابع به مصارف به بهترین شکل ممکن تعریف کرد. نکته اساسی در این تعریف رسیدن به بهترین تخصیص ممکن است، بطوریکه تخصیصی بهتر از آن وجود نداشته باشد. استفاده از روشهای اولیه بهینه سازی شامل برنامه ریزی خطی ، برنامه ریزی عدد صحیح ، برنامه ریزی پویا ، و برنامه ریزی غیر خطی با مشکلاتی همراه بود و مهمترین این مشکلات وقت¬گیر بودن حل مسائل بزرگ با آنها بود. به گونه ای که حتی با تکنولوژی‌های محاسباتی پیشرفته امروزی حل یک مساله با ابعاد وسیع با تکنیکهای ذکر شده به چندین سال زمان نیاز دارد. بروز این مشکل به توهماتی که در ابتدای شکل گیری دانش تحقیق در عملیات، مبنی بر حل بهینه تمام مسائل دنیا با استفاده از این دانش، ایجاد شده بود پایان داد. بروز این مشکل، همچنین، سبب شد محققان مجبور به تعدیل انتظارات خود از این دانش جدید در یافتن بهترین جواب ممکن شوند و به جوابهایی به اندازه کافی خوب، که حتی درمورد مسائل با ابعاد بزرگ نیز در مدت زمان منطقی می‌توان به آنها رسید، اکتفا کنند. کلمات کلیدی: بهینه سازی الگوریتم های جستجو سیستم های نرم افزاری فهرست مطالب مقدمه انواع سیستم های نرم افزاری سیستم تصمیم یار(DSS) ویژگیها و قابلیتهای DSS زیرسیستم های DSS سیستم خبره ساختار سیستم های خبره بهینه سازی در سیستم های رابطه ای مروری بر پردازش پرس و جو بهینه سازی پرس و جو جستجو روشهای جستجوی ساخت یافته جستجوی اول بهترین کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه کمینه کردن هزینه کل مسیر: جستجوی A* جستجو با حافظه محدود جستجوی A* عمقی تکراری (IDA*) جستجوی A* ساده شده با محدودیت حافظه SMA*)) الگوریتم های بهبود تکرار شونده الگوریتم ژنتیک جستجوی توزیع شده (الگوریتمهای جستجو در عاملها) تعریف مساله ارضای محدودیت (CSP) الگوریتم تصفیه الگوریتم سازگاری برمبنای فرااستدلال عقبگرد آسنکرون جستجوی الزام ضعیف آسنکرون مساله یافتن مسیر تعریف مساله یافتن مسیر برنامه نویسی پویای آسنکرون A* بی درنگ یادگیر(LRTA*) A* بی درنگ(RTA*) جستجوی هدف متحرک(MTS) جستجوی دوطرفه بی درنگ(RTBS) جستجوی چندعامله بی درنگ بازیهای دو نفره فرموله کردن بازیهای دو نفره رویه Minimax هرس β-α فرااکتشافات در بهینه سازی ترکیبی تعاریف اولیه طبقه بندی فرااکتشافات روشهای خط سیر جستجوی محلی پایه آنیلینگ شبیه سازی شده جستجوی ممنوع روشهای جستجوی محلی کاوشگرانه GRASP جستجوی همسایگی متغیر جستجوی محلی هدایت شده جستجوی محلی تکراری روشهای مبنی بر جمعیت محاسبه تکاملی جستجوی پخشی و اتصال مجدد مسیر الگوریتم های تقریب توزیع بهینه سازی گروه مورچه ها(ACO) دیدگاه متمرکزسازی و متنوع سازی متمرکزسازی و متنوع سازی کنترل استراتژیک متمرکزسازی و متنوع سازی ترکیب فرااکتشافات خلاصه و نتیجه گیری مراجع