|
عنوان
|
بهبود الگوریتم های فراابتکاری در حل مسئله تشکیل سلول تعمیم یافته
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
مسئله تشکیل سلول تعمیم یافته - کد کردن راه حل - الگوریتم های فراابتکاری
|
|
چکیده
|
در مسئله تشکیل سلول تعمیم یافته هر یک از قطعات می توانند دارای بیش از یک مسیر عملیاتی باشند. در تمامی الگوریتم های فراابتکاری طراحی شده برای این مسئله از یک ساختار دوبخشی برای نمایش راه حل استفاده شده است؛ یک بخش برای تعیین مسیر عملیاتی برای قطعات و بخش دیگر برای تعیین سلول برای ماشین ها. در این نوشتار نشان خواهیم داد که به دلیل وابستگی دو بخش مذکور می توان یکی از آنها را حذف نمود. برای نشان دادن میزان اثربخشی ساختار یک بخشی حاصله، الگوریتم ممتیک جدیدی توسعه داده شده است. نتایج حل تعدادی مثال عددی حاکی از آن است که الگوریتم جدید در مقایسه با الگوریتمی که از ساختار دوبخشی استفاده می کند، قادر است در زمان های کوتاه تر به راه حل های بهتر دست یابد.
|
|
پژوهشگران
|
مهدی حسین ابادی فراهانی (نفر دوم)، جمال ارکات (نفر اول)
|