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