5. Genetic algorithms
– เป็ นวิธีท
ีใช้ในการค้นหาวิธีแก้ปัญหา เพอ
ื ให้วิธีการแก้ปัญหาท
ีเหมาะสมท
ีสุด โดยการเลียนแบบขั!นตอนธรรมชาติของการ
พัฒนาสิ
งมีชีวิต
– Useful for finding optimal solution (วิธีการแก้ปัญหาที
เหมาะสมที
สุด) for specific
problem by examining very large number of possible solutions for that
problem
– Conceptually based on process of evolution
– Used in optimization problems (minimization of costs, efficient scheduling,
optimal jet engine design) in which hundreds or thousands of variables exist
– Able to evaluate many solution alternatives quickly