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

سرفصل ها و درس ها

بررسی اجمالی دوره Course Overview

• بررسی اجمالی دوره Course Overview

مقدمه ای بر الگوریتم های ژنتیک و برنامه نویسی ژنتیک Introduction to Genetic Algorithms and Genetic Programming

• بررسی اجمالی دوره Course Overview

حل مشکلات بهینه سازی با الگوریتم های ژنتیک Solving Optimization Problems with Genetic Algorithms

• مفاهیم اساسی الگوریتم های ژنتیک Genetic Algorithms Basic Concepts

• موارد استفاده برای الگوریتم های ژنتیک Uses for Genetic Algorithms

• مسئله کوله پشتی The Knapsack Problem

• راه حلهای الگوریتم غیر ژنتیکی مسئله کوله پشتی Non-genetic Algorithm Solutions to the Knapsack Problem

• الگوریتم ژنتیک کلاس اصلی Genetic Algorithm Main Class

• نمایندگی یک راه حل Representing a Solution

• یک نکته سریع در مورد اعداد تصادفی A Quick Aside About Random Numbers

• تولید تصادفی نسل 0 Randomly Generating Generation 0

• رسیدگی به راه حلهای نامزد نامعتبر Handling Invalid Candidate Solutions

• ارزیابی سازگاری Fitness Evaluation

• انتخاب چرخ رولت Roulette Wheel Selection

• کراس اوور Crossover

• جهش Mutations

• شرایط فسخ Termination Conditions

• نتایج در مقایسه با راه حل های سنتی Results Compared to Traditional Solutions

• مراحل بعدی Next Steps

بهبود الگوریتم های ژنتیک با تنظیم کراس اوور ، جهش ، تناسب اندام و انتخاب Improving Genetic Algorithms by Tuning Crossover, Mutation, Fitness, and Selection

• مقدمه ای بر سفارش بهینه Introduction to Optimal Ordering

• مسئله فروشنده در سفر The Traveling Salesman Problem

• کلاسهای اساسی برای مسئله فروشنده در سفر Basic Classes for the Traveling Salesman Problem

• حلقه اصلی الگوریتم های ژنتیک Genetic Algorithms Main Loop

• رویکردهای عملکرد تناسب اندام Fitness Function Approaches

• کراس اور حساس به سفارش Order-sensitive Crossover

• جهش حساس به نظم Order-sensitive Mutation

• نتایج مربوط به مسئله فروشنده سفر Results for the Traveling Salesman Problem

• تنظیمات پارامتر Parameter Adjustments

• نخبه پرستی Elitism

• انتخاب مسابقات Tournament Selection

• مقیاس بندی تناسب اندام رتبه بندی شده Ranked Fitness Scaling

• جهش جابجایی Displacement Mutation

• نتایج نهایی آزمون Final Test Results

• منابع الگوریتم های ژنتیک Resources for Genetic Algorithms

استخراج فرمولی از داده ها با برنامه نویسی ژنتیکی Deriving a Formula from Data with Genetic Programming

• استخراج فرمولی از داده ها با برنامه نویسی ژنتیکی Deriving a Formula from Data with Genetic Programming

• نمایندگی درخت برای عبارات Tree Representation for Expressions

• بسته Closure

• تلاقی درخت و جهش Tree Crossover and Mutation

• رگرسیون نمادین: یافتن یک معادله از داده ها Symbolic Regression: Finding an Equation from Data

• کد اصلی برای رگرسیون نمادین Main Code for Symbolic Regressions

• نوع پایه گره بیان Expression Tree Node Base Type

• گره های ترمینال درخت بیان Expression Tree Terminal Nodes

• گره های عملکرد درخت بیان Expression Tree Function Nodes

• ایجاد درختان بیان تصادفی Creating Random Expression Trees

• اجرای کراس اوور و جهش Implementing Crossover and Mutation

• مثال دیگر: پهلوگیری یک سفینه فضایی Another Example: Docking a Spaceship

• سفینه فضایی مجموعه اولیه Spaceship Problem Primitive Set

• سفینه فضایی عملکرد تناسب اندام Spaceship Problem Fitness Function

• نتایج آزمون با استفاده از برنامه آزمایشی Test Results Using the Demo Program

• مراحل بعدی Next Steps

مفاهیم پیشرفته در برنامه نویسی ژنتیک Advanced Concepts in Genetic Programming

• تکنیک های پیشرفته در برنامه نویسی ژنتیک Advanced Techniques in Genetic Programming

• مشکلات بسته شدن Problems with Closure

• توابع ترمینال Terminal Functions

• مثال: انتخاب دست شروع پوکر Example: Choosing a Starting Poker Hand

• تعریف مجموعه اولیه Defining the Primitive Set

• ایجاد عملکرد تناسب اندام Developing a Fitness Function

• ارزیابی کیفیت راه حل Evaluating the Solution Quality

• کاهش نفخ درخت Reducing Tree Bloat

• توابع تعریف شده به صورت خودکار Automatically Defined Functions

• متغیرهای موقت و حلقه Temporary Variables and Looping

• بهینه سازی عملکرد Performance Optimizations

• منابعی برای برنامه نویسی ژنتیک Resources for Genetic Programming