چگونه یک مسئله را با الگوریتم ژنتیک حل کنیم؟

در ادامه مطالبی که تا کنون در مورد الگوریتم های تکاملی نوشته‌ام، می‌خواهم به بررسی چگونگی تشخیص قابل حل بودن یک مسئله با الگوریتم ژنتیک بپردازم. برای شبیه‌سازی مسائل در Genetic Algorithm، باید به سه سوال اساسی پاسخ گفت: 1.  ساختار مسئله چگونه است؟ آیا یک مسئله بهینه‌سازی محسوب می‌شود؟…

مطالعه این مطلب

مختصری در مورد الگوریتم تکاملی پیوسته (Continues EA)

شاخه‌ای از الگوریتم‌های تکاملی، به مسائل دارای فضای پیوسته اختصاص دارند. منظور از پیوستگی در مقادیر و فضای جستجو، عدم امکان تفکیک مقادیر ممکن (فقدان جایگشت) برای پارامترها است. به عبارت دیگر پارامترها و متغیرهای این نوع مسائل، اعداد اعشاری با دقت های متفاوت هستند.بدیهی است که برای برخورد با…

مطالعه این مطلب

معرفی یک شبیه ساز برای بازی پینگ پونگ (Pin-Pong Simulator)

این برنامه که pingball نام دارد توسط Ken Silverman’s نوشته شده که مابقی ژانگولرهای ایشان را در صفحه وب شخصیشان می‌توانید مشاهده کنید. (حتما ببینید، تجارب جالبی داشته است) اما دلایلی که باعث شده من به این برنامه کوچک علاقمند شده و آن را معرفی کنم:      – فیزیک بسیار…

مطالعه این مطلب

مثالی از پیاده‌سازی الگوریتم ژنتیک در ActionScript 3

این روزها دامنه کاربرد نرم‌افزار Flash، خصوصا به دلیل قدرت بالای زبان ActionScript 3 و انعطاف پذیری آن، به سرعت در حال گسترش بوده و هر روز کاربردهای جدیدی برای آن پیدا می‌شود. در این رابطه، حتی از محاسبات علمی و برنامه نویسی سیستم‌های هوشمند نیز به عنوان زمینه‌ای از…

مطالعه این مطلب

مروری بر الگوریتم تبرید (Simulated Annealing)

الگوریتم تبرید یا شبیه‌سازی حرارتی، یکی از مجموعه الگوریتمهای متاهیوریستیک (فرا اکتشافی) معروف در زمینه الگوریتمهای هوش مصنوعی است. این الگوریتم در سال 1983 و توسط Scott Kirkpatrick و Daniel Gelatt ابداع شده است. اصولا اکثر الگوریتمهای متاهیوریستیک با الگوگیری و شبیه‌سازی یکی از قوانین یا روابط موجود در طبیعت…

مطالعه این مطلب

شبیه‌سازی قوانین فیزیک در بازیهای کامپیوتری

احتمالا تا کنون با مطالب زیادی در مورد موتور بازی‌های کامپیوتری مواجه شده‌اید. بخشی از عملیات مهمی که در موتور بازی‌ها مورد پردازش قرار می‌گیرد، محاسبات فیزیک بازی است.فیزیک بازی، عبارت است از هر حرکت، توقف، انرژی و یا هر عملیات دیگری که می‌بایست با استفاده از قوانین فیزیک و…

مطالعه این مطلب