استفاده از الگوریتم وراثتی برای حل مساله رشد سلول دینامیکی

مقدمه مقاله:استفاده از الگوریتم وراثتی برای حل مساله رشد سلول دینامیکی

چکیده:

در این مقاله, با استفاده از الگوریتم وراثتی (GA), در خصوص حل مساله رشد سلول (CF), در شرایط دینامیکی, بحث می­شود. مدل­های پیشین موجود در مقالات, دارای خطاهایی اساسی می­باشند که باعث از بین رفتن جنبه­های مفید می­گردند. در این مقاله در مورد این خطاها بحث می­گردد و یک فرمول پیشرفته جدید, برای مساله تشکیل سلول دینامیکی(DCF) ارائه می­شود. با توجه به این حقیقت که CF یک مساله سخت NP می­باشد, حل این مدل, با استفاده از روش­های بهینه کلاسیک, نیاز به زمان و محاسبات طولانی دارد. پس مدل DCF پیشرفته, با استفاده از یک GA پیشنهادی, حل گردیده و نتایج با راه حل بهینه, مقایسه شده و کارایی الگوریتم, مورد بحث و بررسی قرار می­گیرد.