چکیده:
هر اتوماتای سلولی سیستم های ساده ی گسسته ای هستند که با قوانین ساده و محلی می توانند محاسبات و رفتار پیچیده ای از خود بروز دهند. هر سلول برای خود مجموعه ای از حالات دارد که در هر لحظه با توجه به حالت خودش و همسایه ها تصمیم می گیرد که به چه حالتی برود و مشهورترین نمونه آن بازی زندگی کانوی می باشد. در بازی زندگی کانوی جمعیت سلول های زنده به مرور و در نسل های آینده کاهش یافته و تقریبا 3% از کل سلول های شبکه ما را سلول های زنده تشکیل می دهد. هدف ما در این تحقیق ارائه روشی به منظور جلوگیری از کاهش سریع سلول های زنده شبکه و افزایش تعداد آن ها می باشد. برای رسیدن به این هدف، به سلول ها یک امتیاز و ارزش نسبت می دهیم. مرگ سلول ها را تدریجی می کنیم و به جای شمردن تعداد همسایه های زنده مجموع امتیاز سلول ها را درنظر می گیریم. در روش پیشنهادی ما، هر سلول زنده با روبه رو شدن با شرایط مرگ از اعتبارش کاسته می شود ولی می تواند به زندگی خود ادامه دهد. اگر در نسل های آینده توانست ارزش و اعتبار خودش را پس بگیرد می تواند به زندگی خود ادامه دهد در غیر این صورت این سلول ارزش زنده ماندن را ندارد و باید بمیرد. این نوع ارزش دهی به سلول ها دارای چند مزیت به شرح زیر است:
- طول عمر سلول های زنده افزایش می یابد.
- سلول های با استعداد می توانند با شانس دوباره به زندگی برگردند.
- روند کاهشی سلول های زنده به یک روند افزایشی تبدیل می شود.
خلاصه ماشینی:
هر سلول برای خود مجموعه ای از حالات دارد که در هر لحظه با توجه به حالت خودش و همسایه ها تصمیم می گیرد که به چه حالتی برود و مشهورترین نمونه آن بازی زندگی کانوی می باشد.
در روش پیشنهادی ما، هر سلول زنده با روبه رو شدن با شرایط مرگ از اعتبارش کاسته می شود ولی می تواند به زندگی خود ادامه دهد.
اگر در نسل های آینده توانست ارزش و اعتبار خودش را پس بگیرد می تواند به زندگی خود ادامه دهد در غیر این صورت این سلول ارزش زنده ماندن را ندارد و باید بمیرد.
4 Cellular Automata هر سلول برای خود مجموعه ای از حالات دارد که در هر لحظه با توجه به حالت خودش و همسایه ها تصمیم می گیرد که به چه حالتی برود.
تحقیقات و آزمایش های صورت گرفته بر روی قوانین بازی زندگی نشان دهنده کاهش جمعیت شبکه در نسل های بعدی است ؛ بطوریکه ما فقط در حدود ٣٪ از سلول های شبکه را به صورت زنده خواهیم داشت [٢ و٣].
در روش پیشنهادی ما هر سلول زنده از یک ارزش و اعتبار بالایی برخوردار می باشد و با روبه رو شدن با شرایط مرگ از اعتبارش کاسته می شود ولی سلول زنده می مانند و به زندگی خود ادامه می دهد.
/ شکل ٢- سلول مرکزی با همسایه های آن در ادامه قانون روش پیشنهادی ما برای جلوگیری از کاهش سریع سلول های زنده در شبکه را تعریف خواهیم کرد.
در شکل زیر ارزش و امتیاز سلول مرکزی در شبکه برابر با مجموع امتیاز سلول های زنده همسایه خود می باشد.