بهینهسازی یک فعالیت مهم و تعیینکننده در طراحی ساختاری است. طراحان زمانی قادر خواهند بود طرحهای بهتری تولید کنند که بتوانند با روشهای بهینهسازی در صرف زمان و هزینه طراحی صرفهجویی نمایند. بسیاری از مسایل بهینهسازی در مهندسی، طبیعتا پیچیدهتر و مشکلتر از آن هستند که با روشهای مرسوم بهینهسازی نظیر روش برنامهریزی ریاضی و نظایر آن قابل حل باشند. بهینهسازی ترکیبی (Combinational Optimization)، جستجو برای یافتن نقطه بهینه توابع با متغیرهای گسسته (Discrete Variables) میباشد. امروزه بسیاری از مسائل بهینهسازی ترکیبی که اغلب از جمله مسائل با درجه غیر چندجملهای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل میباشند. از جمله راهحلهای موجود در برخورد با این گونه مسائل، استفاده از الگوریتمهای تقریبی یا ابتکاری است. این الگوریتمها تضمینی نمیدهند که جواب به دست آمده بهینه باشد و تنها با صرف زمان بسیار میتوان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر میکند.
مقدمه
بررسی روش های جستجو و بهینه سازی
روشهای شمارشی (Enumerative Method)
روشهای محاسباتی (جستجوی ریاضی یا- Based Method Calculus)
روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)
مسائل بهینهسازی ترکیبی (Optimization Problems Combinational)
بهینه سازی خطی
بهینه سازی غیرخطی
روش حل مسائل بهینهسازی ترکیبی
آزادسازی (Relaxation)
تجزیه
تکرار
روش تولید ستون (Column Generation)
الگوریتم های فرا ابتکاری
الگوریتم ژنتیک
الگوریتم شبکه عصبی
الگوریتم کلونی مورچگان