نوع فایل: power point

قابل ویرایش 24 اسلاید

قسمتی از اسلایدها:

معرفي الگوريتم هاي مطرح در بهينه سازي ترکيبي

• الگوريتمهاي کامل، تضمين ميکنند براي هر نمونه اندازه متناهي از مسئله CO، راه حل بهينه اي در زمان محدود يافت خواهد شد. هنوز، براي مسائل CO که NP-Hard هستند الگوريتمي با زمان چند جمله اي وجود ندارد.روشهاي کامل ممکن است در بدترين حالت، نياز به زمان محاسبه نمايي داشته باشند.
• در روشهاي تخميني، ضمانت يافتن راه حل بهينه، قرباني جستجوي راه حل هاي خوب در زمانهاي بسيار کوتاه مي شود.
  • الگوريتم هاي سازنده: با اضافه کردن اجزايي به يک راه حل جزئي تهي اوليه، راه حل هايي را از ابتدا توليد مي کنند تا وقتي که راه حل کامل شود

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

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

به محض يافتن کمينه محلي، الگوريتم پايان مي يابد مانند جستجوي ممنوع، جستجوي محلي تکراري و جستجوي همسايگي متغير.

ويژگي مشترک آنها اين است که درطي فرايند جستجو يک خط سير را در فضاي جستجو توصيف مي کنند.

فهرست مطالب و اسلایدها:

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

طبقه بندي روشهاي جستجوي متمرکز(توزيع نشده)

طبقه بندي مسايل مربوط به جستجوي توزيع شده براساس نوع کاربرد (Application)

طبقه بندي الگوريتم هاي مورداستفاده در حل مسايل ارضاي محدوديت (الگوريتم هاي جستجوي آسنکرون)

طبقه بندي الگوريتم هاي مورداستفاده در حل مسايل يافتن مسير(برنامه نويسي پوياي آسنکرون)

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

معرفي الگوريتم هاي مطرح در بهينه سازي ترکيبي

معرفي فرااکتشافات

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

مراجع