پژوهشگر

همکاران پژوهشگر

چکیده پژوهش

الگوریتمهاي تکاملی شاخهاي از تکنیکهاي بهینهسازي اجتماعی هسـتند کـه در آنهـا از سیستمهاي بیولوژیکی و اصول حاکم بر آنها بهرهگیري میشود. اگـر چـه ایـن الگـوریتم هـا ارائـه دهندهي مدلهاي سادهاي از فرایندهاي بیولوژیکی در شرایط واقعی هستند اما درعمـل توانـائی و کارایی زیادي را از خود نشان دادهاند. ایده اولیهي ارائه الگوریتمهاي تکاملی اسـتفاده از جمعیـت محدودي از عناصر است، به طوري که هر یک از آنها دقیقاً نقطهاي از فضاي جسـتجو را مشـخص میکنند. پس از ایجاد، این جمعیت اولیه در یـک فراینـد خودسـامانی توسـط فراینـدهاي آمـاري توسعه مییابد و در جهت یافتن مناطق بهتـر و بهینـه تـر از فضـاي جسـتجو بـا یکـدیگر ترکیـب میشوند. فرایند انتخـاب، عناصـري را از لحـاظ اطلاعـات ژنتیـک جدیـد تـأمی ن کـرده و عملگـر بازترکیبی نیز اطلاعات را با هم ترکیب و کنترل میکند. الگوریتمهاي تکاملی یکی از سیستمهاي حـل مسـئله بـا اسـتفاده از کـامپیوتر کـه از بعضـی از مدلهاي تکاملی الگوبرداري شده است. [

خلاصه نتایج حاصله

عملگرجدیدي که در این قسمت معرفی شده است حاصل از ترکیب عملگر انتخاب چرخ گردان و همچنین تکنیک رتبه بندي کروموزوم ها می باشد[6 .[در این عملگر ابتدا به هر یک از کروموزوم هاي نسل یک رتبه داده می شود که روند رتبه بندي برخلاف رتبه بندي متداول می باشد بدین صورت که بدترین کروموزوم رتبه اول و بهترین کروموزوم رتبه آخر می باشد و براساس فرمول زیر برازندگی مربوط به کروموزوم هاي یک نسل بدست می آید، که در آن sp یک عدد تصادفی بین اعداد یک و دو می باشد و pos رتبه کروموزوم در نسل می باشد.

فایل های پژوهش