هوش مصنوعی

رفتار کلونی مورچگان در آزمایش واقعی (مسیرهای نابرابر از لانه تا غذا)

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

ادامه نوشته »

تابع برازش در الگوریتم ژنتیک – Fitness Function

تابع برازش در الگوریتم ژنتیک

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

ادامه نوشته »

رفتار کلونی مورچه ها در آزمایش واقعی (مسیرهای برابر از لانه تا غذا)

رفتار کلونی مورچه ها

در این مطلب قصد داریم تا رفتار کلونی مورچه ها را در زمان پیدا کردن غذا مورد بررسی قرار دهیم. این آزمایش به صورت واقعی توسط دسته ای از مورچه ها انجام شده است. رفتار جستجوی غذا (foraging) در بسیاری از گونه های مورچه ها مانند I. humilis، Linepithema humile …

ادامه نوشته »

نمونه های از جمعیت اولیه در الگوریتم ژنتیک

جمعیت اولیه در الگوریتم ژنتیک

قبل از اینکه بخواهیم نمونه های از جمعیت اولیه در الگوریتم ژنتیک رو بگیم. یک بار دیگه یک نگاهی می اندازیم به چرخه الگوریتم  ژنتیک تا ببینیم الان کجای این چرخه هستیم همون طور که توی شکل مشخصه اولین گام چرخه الگوریتم ژنتیک تولید جمعیت اولیه است. برای تولید جمعیت …

ادامه نوشته »

الگوریتم بهینه‌ سازی کلونی مورچه‌ ها ACO -Ant Colony Optimization

الگوریتم بهینه‌ سازی کلونی مورچه‌ ها

یکی از موفق ترین مثال های الگوریتم مورچه ها (ant colony)، الگوریتم بهینه‌ سازی کلونی مورچه‌ ها (Ant Colony Optimization) است که به اختصار ACO نامیده می شود. با توجه به اینکه ACO نسبت به سایر سایر الگوریتم های مورچه ها بیشتر مورد توجه قرار گرفته است، تمرکز ما نیز …

ادامه نوشته »

جمعیت اولیه در الگوریتم ژنتیک

توی این مطلب قصد داریم درباره جمعیت اولیه در الگوریتم ژنتیک (اولین گام الگوریتم ژنتیک) و نحوه تشکیل اون صحبت کنیم. پیش از اون لازمه که با مفهوم کروموزوم آشنا بشیم. توی چند مطلب قبلی ما به طور مفصل در مورد کروموزوم صحبت کردیم و مثال های رو نیز ارائه …

ادامه نوشته »

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

الگوریتم کلونی مورچگان

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

ادامه نوشته »

نمایش عددی مسئله 8 وزیر در الگوریتم ژنتیک

ما قبلاً در مورد کروموزوم و شیوه‌های نمایش کروموزوم صحبت کردیم (مطلب 1 ، مطلب 2 ، مطلب 3 ، مطلب 4). توی این مطلب قصد داریم در مورد نمایش عددی کروموزوم مسئله 8 وزیر در الگوریتم ژنتیک صحبت کنیم. مسئله 8 وزیر : یک صفحه شطرنج8*8 رو فرض کنید، قصد …

ادامه نوشته »

نمایش جایگشتی مسئله فروشنده دوره گرد در الگوریتم ژنتیک

فروشنده دوره گرد در الگوریتم ژنتیک

ما قبلاً در مورد کروموزوم و شیوه‌های نمایش کروموزوم صحبت کردیم (مطلب 1 ، مطلب 2 ، مطلب 3 ، مطلب 4). توی این مطلب قصد داریم در مورد نمایش جایگشتی کروموزوم مسئله فروشنده دوره گرد در الگوریتم ژنتیک صحبت کنیم. مسئله فرونشده دوره گرد یا Traveling Salesman Problem به …

ادامه نوشته »

نمایش باینری مسئله کوله پشتی در الگوریتم ژنتیک

نمایش باینری مسئله کوله پشتی در الگوریتم ژنتیک

توی مطالب قبل در مورد انواع نمایش کروموزوم ها صحبت کردیم توی این مطلب قصد داریم در مورد نمایش باینری مسئله کوله پشتی در الگوریتم ژنتیک صحبت کنیم. نمایش باینری: همون طور که گفتیم هر کروموزم از یک سری ژن تشکیل شده. توی نمایش حالت باینری کروموزم میشه سری ژن …

ادامه نوشته »