1403/02/06
جمال ارکات

جمال ارکات

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 55912953100
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733660073

مشخصات پژوهش

عنوان
بهبود الگوریتم های فراابتکاری در حل مسئله تشکیل سلول تعمیم یافته
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
مسئله تشکیل سلول تعمیم یافته - کد کردن راه حل - الگوریتم های فراابتکاری
سال 1390
پژوهشگران جمال ارکات ، مهدی حسین ابادی فراهانی

چکیده

در مسئله تشکیل سلول تعمیم یافته هر یک از قطعات می توانند دارای بیش از یک مسیر عملیاتی باشند. در تمامی الگوریتم های فراابتکاری طراحی شده برای این مسئله از یک ساختار دوبخشی برای نمایش راه حل استفاده شده است؛ یک بخش برای تعیین مسیر عملیاتی برای قطعات و بخش دیگر برای تعیین سلول برای ماشین ها. در این نوشتار نشان خواهیم داد که به دلیل وابستگی دو بخش مذکور می توان یکی از آنها را حذف نمود. برای نشان دادن میزان اثربخشی ساختار یک بخشی حاصله، الگوریتم ممتیک جدیدی توسعه داده شده است. نتایج حل تعدادی مثال عددی حاکی از آن است که الگوریتم جدید در مقایسه با الگوریتمی که از ساختار دوبخشی استفاده می کند، قادر است در زمان های کوتاه تر به راه حل های بهتر دست یابد.