مروری بر روش های بهینه سازی چند هدفه مبتنی بر الگوریتم ژنتیک

بهینه سازی از دیرباز مورد توجه بوده و از روش های بهینه سازی برای افزایش بهره وری و کاهش هزینه ها استفاده شده است. در سال های اخیر با پیشرفت های به وجود آمده در محاسبات عددی، روش های متنوعی برای بهینه سازی نیز ابداع شده است. ساختار و اصول روش های بهینه سازی چند هدفه همان روش های بهینه سازی تک هدفه است اما به طریقی تعداد متغیرها وتوابع هدف در این روش ها افزایش یافته و برای یافتن یک مجموعه جواب بهینه ونه یک جواب بهینه مورد استفاده قرار می گیرند. در این گزارش به تعدادی از روش های بهینه سازی فرا ابتکاری پرداخته شده است و مزایا ومعایب هر کدام از روش ها معرفی شده است. بر این اساس می توان بیان نمود که با توجه به نوع مساله و میزان قدرت پردازش اطلاعات و دقت مورد نیاز می توان روش متفاوتی را برای بهینه سازی انتخاب کرد. با توجه به مطالعات انجام شده به نظر می رسد روش NSGA-II روشی مناسب برای مسائل با توابع هدف زیاد باشد و می توان از این روش در بسیاری از مسائل به خصوص مسائل مهندسی بهره جست.

Keywords:

الگوریتم ژنتیک , بهینه سازی چند هدفه , روش های بهینه سازی فرا ابتکاری