تفاوت الگوریتم های ابتکاری و فراابتکاری

سلام به همه

شاید برای شما هم این سوال پیش اومده باشه که به طور کلی تفاوت روش های ابتکاری و فراابتکاری چیه؟

پاسخ این سوال رو می تونین در زیر ببینید:

پاسخ خلاصه:

به طور کلی الگوریتم های ابتکاری مساله محور هستند و برای یک مساله خاص طراحی می شوند. لذا از این الگوریتم ها برای پاسخ به مسائل مختلف نمی شود بهره برد. ضمن اینکه این الگوریتم ها معمولا در یک جواب بهینه محلی گرفتار می شوند.

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

پاسخ مفصل به زبان انگلیسی:

As already written by some contributors of this thread, heuristics are problem-dependent techniques. As such, they usually are adapted to the problem at hand and they try to take full advantage of the particularities of this problem. However, because they are often too greedy, they usually get trapped in a local optimum and thus fail, in general, to obtain the global optimum solution 

Meta-heuristics, on the other hand, are problem-independent techniques. As such, they do not take advantage of any specificity of the problem and, therefore, can be used as black boxes. In general, they are not greedy. In fact, they may even accept a temporary deterioration of the solution (see for example, the simulated-annealing technique), which allows them to explore more thoroughly the solution space and thus to get a hopefully better solution (that sometimes will coincide with the global optimum). Please note that although a meta-heuristic is a problem-independent technique, it is nonetheless necessary to do some fine-tuning of its intrinsic parameters in order to adapt the technique to the problem at hand

منبع: www.researchgate.net