چکيده
يك الگوريتم بهينه سازي فراابتكاري، يك روش ابتكاري است كه مي تواند با تغييرهايي كم براي مسائل مختلف بهينه سازي به كار رود.الگوريتم هاي فراابتكاري، به طور قابل ملاحظه اي توانايي يافتن جواب هايي با كيفيت بالا را براي مسائل بهينه سازي سخت، افزايش مي دهد.ويژگي مشترك اين الگوريتم ها، استفاده از مكانيزم هاي خروج از بهينه سازي محلي است. الگوريتم هاي فراابتكاري، به دو گروه كلي، به دو گروه روش هاي مبتني بر يك جواب و مبتني بر جمعيت تقسيم مي شوند.الگوريتم هاي مبتني بر يك جواب، در حين فرآيند جستجو يك جواب را تغيير مي دهند در حالي كه الگوريتم هاي مبتني بر جمعيت، در حين جستجو يك جمعيت از جواب ها را در نظر مي گيرند.الگوريتم هاي مبتني بر يك جواب، بر روي مناطق محلي جستجو تمركز دارند و در مقابل الگوريتم هاي مبتني بر جمعيت، مي تواند جستجو را به طور همزمان در مناطق مختلفي از فضاي جواب انجام دهد.
