پاسخ به:دانلود مقالات صنعتی
جمعه 25 فروردین 1391 9:27 PM
 9: الگوريتم ژنتيک و کاربرد آن در حل مسايل MILP  |
| بهاالديني مهدي، منظوري فرزاد |
| سمينار مهندسي صنايع 1386;آبان 1386(1) |
| کلید واژه: بهينه سازي، بيولوژيکي، الگوريتم ژنتيک، MILP |
|
خلاصه:
روش هاي متفاوتي براي حل مسايل بهينه سازي وجود دارد، ولي با افزايش ابعاد مساله، ناتواني در محاسبه مشتق تابع هدف، بزرگ بودن منطقه موجه و ... روش هاي قديمي بهينه سازي کارايي خود را از دست مي دهند. به همين دليل روش هاي جديد ابتکاري که اغلب بر پايه قوانين بيولوژيکي هستند در حال پيشرفت مي باشند. در اين مقاله سعي شده تا با معرفي الگوريتم ژنتيک بعنوان يکي از اين نوع روش ها و بيان نکاتي در مورد آن، نحوه استفاده از اين الگوريتم در حل مسايل بهينه سازي بررسي شود. در پايان به اختصار يکي از کاربرد هاي اين الگوريتم بصورت ترکيبي با الگوريتم انشعاب و تحديد براي حل مسايل MILP را نشان مي دهيم. |
