مکانیزم بازچینی برای اتوماتای سلولی ژنتیکی

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,465

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

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

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

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

ACCSI12_015

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

چکیده مقاله:

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

نویسندگان

مهدی لسانی

آزمایشگاه محاسبات نرم، دانشکده مهندسی کامپیوتر و فناوری اطلاعات ، دا

محمدرضا میبدی

آزمایشگاه محاسبات نرم، دانشکده مهندسی کامپیوتر و فناوری اطلاعات ، دا

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • دانشگاه شهید بهشتی، دانشکده مهندسی برق و کامپیوتر، تهران، ایران، ...
  • دانشگاه شهید بهشتی، دانشکده مهندسی برق و کامپیوتر، تهران، ایران، ...
  • Alba, E. and Troya, J., «Cellular Evolutionary Algorithms: Evaluating the ...
  • K. Bryant, Genetic Algorithms and the Traveling Salesman Problem , ...
  • Burke, E. K. and Varley, D. B., A Genetic Algorithms ...
  • Cantu-Paz, E., A Survey of Parallel Gentic Algorithms, IliGAL Reprot ...
  • depot _ com/Tutorials .html, July 2002. ...
  • Kohlmorgen, U., Schmeck, H. and Haase, K., Experiences with Fine-Grained ...
  • Mitchell, M., Crutchfield, _ and Das, R., Evolving Cellular Automata ...
  • Rudolph, G. and Sprave, J., ، A Cellular Genetic Algorithm ...
  • Rennard, J., Introduction to Cellular Automata, _ _ _ _ ...
  • Wolfram, S., "Cellular Automata as Models of Complexity", Nature, 311, ...
  • Cantu-Paz, E. "A Survey of Parallel Genetic Algorithms, A Survey ...
  • Learning, Technical Report CMU-CS-94- 163, Carnegie Mellon University, Pittsburgh, Pennsylvania, ...
  • Baluja, S., and Caruana, R., "Removing The Genetics fiom The ...
  • De Bonet, _ S., Isbell, C. L., and Viola, P., ...
  • Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine ...
  • Adaptation of Self؛، Smith, J., and Fogarty, T. C., Mutation ...
  • Harik, G. R., Lobo, F. G., and Goldberg, D. E., ...
  • Howell, M. N., Gordon, T. J., and Brandao, _ V., ...
  • ، Genetic Learning Automata for Fuction Optimization _ IEEE Transaction ...
  • Miihlenbein, H., and Mahnig, T., *Evolutionary Algorithms: From Rec ombination ...
  • Lessani, M. and Meybodi, M. R. "Genetic Cellular Automata", Technical ...
  • Tomassini, M., ، The Parallel Genetic Cellular Automata: Application to ...
  • Miihlenbein, H., and Pelikan, M., ، The Bivariate Marginal Distribution ...
  • Munetomi, M., Takai, Y., and Sato, Y., 4StGA: An Application ...
  • Pelikan, M., Goldberg, D. E., and Cant-Paz, E., *Linkage Problem, ...
  • Pelikan, M., Goldberg, D. E., and Lobo, F., 4A Survey ...
  • Automata ", Journal of Electrical and Computer Engineering of Iran, ...
  • Rastegar, R., and Meybodi, M. R., ،A New Estimation of ...
  • Rastegar, R., and Meybodi, M. R., ،A New Evolutionary Computing ...
  • Rastegar, R., and Meybodi, M. R., LAEDA: A New Evolutionary ...
  • Riopka, T. P., and Bock, P., *"Intelligent Rec ombination Using ...
  • Rudolph, G., and Joachim, S., ،A Cellular Genetic Algorithm with ...
  • نمایش کامل مراجع