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