بهینهسازی تابع هدف خطی با استفاده از جستجوی آشوب فازی و الگوریتم ژنتیک
عنوان مقاله: بهینهسازی تابع هدف خطی با استفاده از جستجوی آشوب فازی و الگوریتم ژنتیک
شناسه ملی مقاله: ICIORS02_081
منتشر شده در دومین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1388
شناسه ملی مقاله: ICIORS02_081
منتشر شده در دومین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1388
مشخصات نویسندگان مقاله:
محسن فرهادی - دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایر
محمدرضا جاهد مطلق - دانشیار دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
ناصر مزینی - استادیار دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
حامد رحیم اف - عضو هیئت علمی دانشکده مهندسی کامپیوتر دانشگاه صنعتی شاهرود.
خلاصه مقاله:
محسن فرهادی - دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایر
محمدرضا جاهد مطلق - دانشیار دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
ناصر مزینی - استادیار دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
حامد رحیم اف - عضو هیئت علمی دانشکده مهندسی کامپیوتر دانشگاه صنعتی شاهرود.
بهینهسازی سعی دارد تا با تغییر دادن یک ایده ابتدایی به سوی جواب بهینه حرکت کند. مسائله بهینهسازی در عمل بسیار پیچیدهاند و الگوریتمهای کلاسیک قادر به حل آنها بطور رضایتبخش نیستند. آنها دارای دو محدودیت افتادن در تلۀ مینیمم محلی و صرف وقت زیاد جهت جستجو میباشند. از طرفی جستجوی آشوب، بعلت ویژگیهای دینامیکی و تصادفی متغیرهای آشوب، قابلیت فرار از بهینۀ محلی را داراست. از اینرو جستجوی آشوب فازی میتواند به صورت کاربردی جهت بهینهسازی محاسبات مورد استفاده قرار گیرد. از آنجا که دقت و سرعت رسیدن به پاسخ در روش جستجوی آشوب فازی به نرخ رشد تابع آشوبگونه بستگی دارد. لذا جهت انتخاب مقادیر مناسب برای نرخ رشد، یک الگوریتم ژنتیک که تابع ارزیابی آن، روش جستجوی آشوب فازی است را پیشنهاد نمودهایم. کارایی روش فوق را با حل نمودن یک مسألۀ بهینهسازی فازی ساده نشان دادهایم. مقایسه نتایج بدست آمده از روش پیشنهادی ما با سایر روشهای بهینهسازی فازی نشان میدهد که، روش پیشنهادی ما پاسخ دقیقتری تولید مینماید. در انتها با استفاده از روش پیشنهادی، به بهینهسازی تابع هدف یک مسألۀ برنامهریزی خطی فازی میپردازیم.
کلمات کلیدی: آشوب، جستجوی آشوب فازی، بهینهسازی، الگوریتم ژنتیک، برنامهریزی خطی فازی.
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/67842/