سال انتشار: ۱۳۸۷

محل انتشار: دومین همایش ملی مهندسی برق، کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۶

نویسنده(ها):

سمانه یزدانی – گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
رضا مهربانی – گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران
محمدرضا فیضی درخشی – گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران ، گروه کامپیوتر ، دا

چکیده:

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