بهینه سازی در سیستم های نرم افزاری

بهینه سازی در سیستم های نرم افزاری

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

رفتن به سایت اصلی

دانلود سمینار کارشناسی ارشد مهندسی نرم افزار

بهینه سازی در سیستم های نرم افزاری

(مطالعه موردی: با تاکید بر الگوریتم های جستجو)

 

*آپدیت دوم نیز بصورت رایگان ضمیمه شد:

1.ضمیمه شدن فایل پاورپوینت با 24 اسلاید بصورت رایگان

2.ضمیمه شدن فایل بهینه‌سازی و روش‌های آن با 20 صفحه بصورت رایگان

 

مقدمه

در این گزارش ابتدا به بررسی تعاریف مختلف بهینه سازی پرداخته و سپس تعریف مورد قبول که پایه بخشهای بعدی قرار میگیرد انتخاب می شود. سپس به معرفی تکنیک های مورد استفاده در سیستم های نرم افزاری پرداخته و تمرکز مطالب بر روی تکنیک جستجو قرار می گیرد. یکی از (و قطعاُ مهمترین) مفاهیم مطرح در تحقیق عملیات مفهوم بهینه سازی  است. بهینه سازی را می‌توان تخصیص منابع به مصارف به بهترین شکل ممکن تعریف کرد. 

 

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

 

 

 

 

کلمات کلیدی:

بهینه سازی

الگوریتم های جستجو

سیستم های نرم افزاری

 

 

 

فهرست مطالب

 مقدمه

 انواع سیستم های نرم افزاری

 سیستم تصمیم یار(DSS)

 ویژگیها و قابلیتهای DSS

 زیرسیستم های DSS

 سیستم خبره

 ساختار سیستم های خبره

 بهینه سازی در سیستم های رابطه ای

 مروری بر پردازش پرس و جو

 بهینه سازی پرس و جو

 جستجو

 روشهای جستجوی ساخت یافته

 جستجوی اول بهترین

 کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه

 کمینه کردن هزینه کل مسیر: جستجوی A*

 جستجو با حافظه محدود

 جستجوی A* عمقی تکراری (IDA*)

 جستجوی A* ساده شده با محدودیت حافظه SMA*))

 الگوریتم های بهبود تکرار شونده

 الگوریتم ژنتیک

 جستجوی توزیع شده (الگوریتمهای جستجو در عاملها)

 تعریف مساله ارضای محدودیت (CSP)

 الگوریتم تصفیه

 الگوریتم سازگاری برمبنای فرااستدلال

 عقبگرد آسنکرون

 جستجوی الزام ضعیف آسنکرون

 مساله یافتن مسیر

 تعریف مساله یافتن مسیر

 برنامه نویسی پویای آسنکرون

 A* بی درنگ یادگیر(LRTA*)

 A* بی درنگ(RTA*)

 جستجوی هدف متحرک(MTS)

 جستجوی دوطرفه بی درنگ(RTBS)

 جستجوی چندعامله بی درنگ

 بازیهای دو نفره

 فرموله کردن بازیهای دو نفره

 رویه Minimax

 هرس  β-α

 فرااکتشافات در بهینه سازی ترکیبی

 تعاریف اولیه

 طبقه بندی فرااکتشافات

 روشهای خط سیر

 جستجوی محلی پایه

 آنیلینگ شبیه سازی شده

 جستجوی ممنوع

 روشهای جستجوی محلی کاوشگرانه

 GRASP

 جستجوی همسایگی متغیر

 جستجوی محلی هدایت شده

 جستجوی محلی تکراری

 روشهای مبنی بر جمعیت

 محاسبه تکاملی

 جستجوی پخشی و اتصال مجدد مسیر

 الگوریتم های تقریب توزیع

 بهینه سازی گروه مورچه ها(ACO)

 دیدگاه متمرکزسازی و متنوع سازی

 متمرکزسازی و متنوع سازی

 کنترل استراتژیک متمرکزسازی و متنوع سازی

 ترکیب فرااکتشافات

 خلاصه و نتیجه گیری

 مراجع

 

 

 

 

 

 

 

 

 

 

 

  • آثار سیاستهای منطقه‌ای روسیه بر امنیت ملی جمهوری اسلامی ایران

    آثار سیاستهای منطقه‌ای روسیه بر امنیت ملی جمهوری اسلامی ایران جایگاه و سیاست خارجی سیاستهای منطقه‌ای روسیه امنیت ملی جمهوری اسلامی ایران دانلود آثار سیاستهای منطقه‌ای روسیه بر امنیت ملی جمهوری اسلامی ایران آثار فروپاشی شوری در آسیای مركزی و…

  • حقوق کیفری کار (آپدیت شده 245 صفحه)

    حقوق کیفری کار (آپدیت شده 245 صفحه) حقوق کیفری کار مقاله حقوق کیفری کار درآمدی بر حقوق کیفری کار جنبه های کیفری حقوق کار حقوق کیفری کسب و کار ضمانتهای کیفری حقوق کار اصول حاکم بر حقوق کیفری کار دانلود…

  • دانلود پاورپوینت همزمانی سیستم OFDM مبتنی بر همبستگی سمبل های دریافتی و روش های تخمین کانال مبتنی بر ارسال سمبل پایلوت

    دانلود پاورپوینت همزمانی سیستم OFDM مبتنی بر همبستگی سمبل های دریافتی و روش های تخمین کانال مبتنی بر ارسال سمبل پایلوت سیستم OFDM همزمانی فریمی مدولاسیون چندحاملی دانلود پاورپوینت همزمانی فریمی در سیستم OFDM دانلود پاورپوینت ارائه الگوریتم جدید برای…

  • پایان نامه بررسی تاثیر میزان بكارگیری فن‌آوری اطلاعات بر ساختار سازمانی شركت سهامی بیمه ایران در شهر تهران

    پایان نامه بررسی تاثیر میزان بكارگیری فن‌آوری اطلاعات بر ساختار سازمانی شركت سهامی بیمه ایران در شهر تهران بكارگیری فن‌آوری اطلاعات در سازمان تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر میزان بكارگیری فناوری اطلاعات بر ساختار سازمانی تاثیر فناوری اطلاعات…

  • پایان نامه کارشناسی ارشد حسابداری با عنوان اهداف گزارشگری مالی با مبانی اسلامی

    پایان نامه کارشناسی ارشد حسابداری با عنوان اهداف گزارشگری مالی با مبانی اسلامی گزارش مالی گزارش مالی در مبانی اسلامی الگوی کلان اقتصاد اسلامی نظام اقتصادی اسلام اهداف گزارشگری مالی با مبانی اسلامی دانلود پایان نامه کارشناسی ارشد حسابداری رفتن…

  • ارزیابی پیشینه و ارکان کلاهبرداری و تشریح صورتهای مختلف آن

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

  • پرسشنامه سبک رهبری توانمندساز مدیریت دانش در سازمان

    پرسشنامه سبک رهبری توانمندساز مدیریت دانش در سازمان پرسشنامه چند عاملی رهبری پرسشنامه چند عاملی رهبری MLQ پرسشنامه مدیریت دانش پرسشنامه استاندارد مدیریت دانش دانلود پرسشنامه مدیریت دانش پرسشنامه سبک رهبری توانمندساز مدیریت دانش پرسشنامه سبک رهبری توانمندساز مدیریت دانش…

  • مبانی نظری تنگه هرمز از دیدگاه كنوانسیون های 1982 و 1958 حقوق دریاها و حقوق ایران

    مبانی نظری تنگه هرمز از دیدگاه كنوانسیون های 1982 و 1958 حقوق دریاها و حقوق ایران رژیم حقوقی تنگه هرمز مبانی نظری رژیم حقوقی تنگه هرمز تنگه هرمز از دیدگاه كنوانسیون 1982 حقوق دریاها تنگه هرمز از دیدگاه كنوانسیون 1958…

  • DSS و CDSS

    DSS و CDSS تصمیم گیری چیست؟ انواع تصمیم و مراحل تصمیم گیری سیستم پشتیبان تصمیم گیری چیست؟ اجزای سیستم پشتیبان تصمیم گیری DSS و CDSS سیستم های کمک تصمیم گیری سیستم های پشتیبان تصیمیم در پزشکی سیستم همکاری در فروش…

  • تحقیق ارائه الگوریتمی تطبیقی مبتنی بر پیش بینی اشکال با استفاده از مدلهای هزینه احتمالی برای زمانبندی در سیستم های رایانش ابری

    تحقیق ارائه الگوریتمی تطبیقی مبتنی بر پیش بینی اشکال با استفاده از مدلهای هزینه احتمالی برای زمانبندی در سیستم های رایانش ابری پیش بینی اشکال با استفاده از مدلهای هزینه احتمالی پیش بینی اشکال در سیستم های رایانش ابری زمانبندی…