4697

بررسي الگوريتم هاي ابتكاري براي حل مسائل برنامه ريزي اعداد صحيح

۱۳۹۷-۱۳۹۴

دكتر مسعود يقيني

امروزه بسياري از مسائل موجود در برنامه ريزي و خصوصاً مسائل حمل و نقال ريلاي، از ناوع مساائل برناماه ريزي مختلط عدد صحيح ( )MIPمي باشند كه در آنها متغيرهاي تصميمي از ناوع عادد صاحيح نياز وجاود دارد. براي حل اين نوع مسائل، تنها روش دقيق موجود، روش شاخه و كران مي باشد كه در مساائل باا ابعااد كوچك بسيار مفيد و كارآمد است. اما زمانيكه ابعاد مسئله از حدي بزرگتر شود، ميزان اساتفاده از حافهاه و زمان حل اين الگوريتم بصورت نمايي افزايش مي يابد. بنابراين بدليل گسترش روزافزون ابعاد مساائل بهيناه سازي، مي توان براي حل اينگونه مسائل، از روش هاي ابتكاري كه در زمان حل بسايار كمتار، جاواب هااي خوبي توليد مي كنند استفاده كرد. در اين سمينار سعي مي شود به بررسي روش هاي ابتكاري موجود باراي حل مسائل برنامه ريزي مختلط عدد صحيح پرداخته شود.

10/9/2016 12:00:00 AM

53538

1397/03/27