سوال درمورد انتخاب گره بعدی در الگوریتم مورچه ها
یک سوال دارم .در الگوریتم مورچه ها (ACO) :
اگر q0 >q باشد حالت براساس بهترین حالت مسافت - فرمون انتخاب می شود یعنی:
{ (فرمون)×(جذابیت) }ماکزیمم
اگر q> q0 باشد حالت بعدی بصورت تصادفی و با احتمال این رابطه بدست می آید:
((فرمون)×(جذابیت) ) مجموع / (فرمون)×(جذابیت) = احتمال انتخاب گره بعدی
که در هر دو حالت گره با ماکزیمم مقدار فرمون در جذابیت بدست میآید پس تفاوت انتخاب گره در حالت explore وexploit چیست؟
ويرايش شده توسط sara_khademi; ۰۷-۲۵-۱۳۹۲ در ساعت ۰۷:۱۷ بعد از ظهر
دليل: عدم نمایش فرمول
|