استفاده از الگوريتم تكامل تفاضلي براي بدست آوردن جواب بهينه دستگاه خطي

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