نحوه مقایسه کارکرد دو الگوریتم بهینه سازی

35 views

Skip to first unread message

EAG Matlabsite

unread,

Jan 27, 2012, 8:30:17 PM1/27/12

to ai-iran شه-هقشد, acoblog aco blog شزخ ذمخل, psoblog pso blog حسخ ذمخل, gablog ga blog لش ذمخل‎

سوال مهمی که همیشه مطرح می باشد، این است که چه الگوریتمی برای یک مسئله بهینه سازی معین مناسب است و یا در حالت کلی تر، چه الگوریتمی نسبت به الگوریتم دیگر برتری دارد؟ در حالت کلی می توان گفت که از دید بهینه سازی اگر الگوریتم "الف" در زمان سریعتری نسبت به الگوریتم "ب" به جواب مسئله (یا هر جواب یکسان) برسد، الگوریتم ا"لف "بهتر است. به عبارت دیگر می توان گفت که در زمانهای مساوی، الگوریتم "الف" جواب های بهتر و بهینه تری را در اختیار می گذارد. شکل زیر این موضوع را به خوبی نشان می دهد.