لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 48 اسلاید
قسمتی از متن powerpoint (..ppt) :
الگوريتم فرا ابتکاری جستجوی ممنوع
(Tabu Search)
چرا الگوریتمهای فرا ابتکاری؟
برنامهریزی غیرخطی
Combinatorial explosion ( انفجار ترکیبی ) : کامپیوترها کمک چندانی نمیکنند!
مسائل دشوار بهینهسازی امروزی
بهینه محلی (Local Optimum)
ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست ( Combinatorial )
Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد میکنند
تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح میشود
مثال : فروشنده دورهگرد ، دور همیلتونی،تخصیص n کار به m کارگر و...
مسائل ترکيبی ( Combinatorial )
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 48 اسلاید
قسمتی از متن powerpoint (..ppt) :
الگوريتم فرا ابتکاری جستجوی ممنوع
(Tabu Search)
چرا الگوریتمهای فرا ابتکاری؟
برنامهریزی غیرخطی
Combinatorial explosion ( انفجار ترکیبی ) : کامپیوترها کمک چندانی نمیکنند!
مسائل دشوار بهینهسازی امروزی
بهینه محلی (Local Optimum)
ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست ( Combinatorial )
Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد میکنند
تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح میشود
مثال : فروشنده دورهگرد ، دور همیلتونی،تخصیص n کار به m کارگر و...
مسائل ترکيبی ( Combinatorial )