دانلود ترجمه مقاله استفاده از الگوریتم وراثتی برای حل مساله رشد سلول دینامیکی
ترجمه در قالب فایل Word و قابل ویرایش میباشد
سال انتشار:2009
تعداد صفحه ترجمه:30
تعداد صفحه فایل انگلیسی:15
موضوع انگلیسی :Using genetic algorithm to solve dynamic cell formation problem
موضوع فارسی: دانلود ترجمه مقاله استفاده از الگوریتم وراثتی برای حل مساله رشد سلول دینامیکی
چکیده انگلیسی:In this paper, solving a cell formation (CF) problem in dynamic condition is going to be discussed
using genetic algorithm (GA). Previous models presented in the literature contain
some essential errors which will decline their advantageous aspects. In this paper these
errors are discussed and a new improved formulation for dynamic cell formation (DCF)
problem is presented. Due to the fact that CF is a NP-hard problem, solving the model using
classical optimization methods needs a long computational time. Therefore the improved
DCF model is solved using a proposed GA and the results are compared with the optimal
solution and the efficiency of the proposed algorithm is discussed and verified
چکیده فارسی:
چکیده:
در این مقاله, با استفاده از الگوریتم وراثتی (GA), در خصوص حل مساله رشد سلول (CF), در شرایط دینامیکی, بحث میشود. مدلهای پیشین موجود در مقالات, دارای خطاهایی اساسی میباشند که باعث از بین رفتن جنبههای مفید میگردند. در این مقاله در مورد این خطاها بحث میگردد و یک فرمول پیشرفته جدید, برای مساله تشکیل سلول دینامیکی(DCF) ارائه میشود. با توجه به این حقیقت که CF یک مساله سخت NP میباشد, حل این مدل, با استفاده از روشهای بهینه کلاسیک, نیاز به زمان و محاسبات طولانی دارد. پس مدل DCF پیشرفته, با استفاده از یک GA پیشنهادی, حل گردیده و نتایج با راه حل بهینه, مقایسه شده و کارایی الگوریتم, مورد بحث و بررسی قرار میگیرد.
