الگوریتم هیوریستیک

[assemooni67]

سلام

معنی هیوریستیک چیه؟
کاربردش کجاهاس؟

توی الگوریتم ژنتیک وشبکه های مصنوعی هم کاربردی دارن؟

ممنون

[shahmohammadi]

برای بهینه سازی از دو نوع روش استفاده می شه:

1.شمارشی
2. الگوریتمهای ابتکاری و فرا ابتکاری (هروستیک و متا هروستیک)

الگوریتمهای شمارشی تمام حالات مساله رو بدست می آرن و با هم مقایسه می کنند و بهترین حالت رو پیدا می کنند. اما در بعضی از موارد زمان این الگوریتم ها به چند قرن هم می رسه.

در مقابل الگوریتم های ابتکاری که از طبیعت الهام گرفته شده اند، جواب قابل قبولی رو (نه بهینه ترین جواب رو) در زمانی قابل قبول بدست می آرند.
الگوریتم ژنتیک، مورچه، حرکت ذرات از جمله مهمترین الگوریتم های ابتکاری و فرا ابتکاری اند.