ارایه روشی بمنظور جلوگیری از روند کاهش سریع سلول های زنده در شبکه اتوماتای سلولی کانوی

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 386

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_SEE-2-3_016

تاریخ نمایه سازی: 23 دی 1396

چکیده مقاله:

هر اتوماتای سلولی سیستم های ساده ی گسسته ای هستند که با قوانین ساده و محلی می توانند محاسبات و رفتار پیچیده ای ازخود بروز دهند. هر سلول برای خود مجموعه ای از حالات دارد که در هر لحظه با توجه به حالت خودش و همسایه ها تصمیم می گیرد که به چه حالتی برود و مشهورترین نمونه آن بازی زندگی کانوی می باشد. در بازی زندگی کانوی جمعیت سلول های زنده به مرور و در نسل های آینده کاهش یافته و تقریبا 3 %از کل سلول های شبکه ما را سلول های زنده تشکیل می دهد. هدف ما در این تحقیق ارایه روشی به منظور جلوگیری از کاهش سریع سلول های زنده شبکه و افزایش تعداد آن ها می باشد. برای رسیدن به این هدف، به سلول ها یک امتیاز و ارزش نسبت می دهیم. مرگ سلول ها را تدریجی می کنیم و به جای شمردن تعداد همسایه های زنده مجموع امتیاز سلول ها را درنظر می گیریم. در روش پیشنهادی ما، هر سلول زنده با روبه رو شدن با شرایط مرگ از اعتبارش کاسته می شود ولی می تواند به زندگی خود ادامه دهد. اگر در نسل های آینده توانست ارزش و اعتبار خودش را پس بگیرد می تواند به زندگی خود ادامه دهد در غیر این صورت این سلول ارزش زنده ماندن را ندارد و باید بمیرد. این نوع ارزش دهی به سلول ها دارای چند مزیت به شرح زیر است:- طول عمر سلول های زنده افزایش می یابد.- سلول های با استعداد می توانند با شانس دوباره به زندگی برگردند.- روند کاهشی سلول های زنده به یک روند افزایشی تبدیل می شود.

نویسندگان

سیده فاطمه موسوی

کارشناسی ارشد مهندسی نرم افزار کامپیوتر دانشگاه آزاد اسلامی واحد زنجان

مهدی افضلی

استادیار گروه کامپیوتر دانشگاه آزاد اسلامی واحد زنجان