วิทยาศาสตร์ ดาราศาสตร์ ฟิสิกส์ เคมี ชีววิทยา >>
ระบบปัญญาประดิษฐ์และระบบผู้เชี่ยวชาญ
Genetic Algorithm (GA)
เป็นซอฟต์แวร์ของระบบปัญญาประดิษฐ์ที่เลียนแบบกระบวนการวิวัฒนาการของสิ่งมีชีวิตที่ปรับตัวให้เข้ากับสิ่งแวดล้อม เพื่อช่วยในการให้คำแนะนำที่ดีกว่า Genetic Algorithm จะเหมาะสมในการใช้กับการตัดสินใจซึ่งมีคำตอบได้หลายพันล้านคำตอบ และแต่ละคำตอบจำเป็นจะต้องมีการพิจารณาอย่างรอบคอบ (Haag et al., 2001; OBrien, 1999; Laudon & Laudon, 2001)
ตัวอย่างการใช้งาน
- แผนกจิตวิทยาของมหาวิทยาลัยรัฐนิวเม็กซิโก พัฒนา Genetic Algorithm
ในการวาดรูปผู้ต้องสงสัยจากการให้ปากคำของพยาน
อย่างไรก็ตามพยานมักจะจำรายละเอียดของใบหน้าได้ไม่แม่นยำนัก
แต่จะจำได้ในภาพรวมทั้งหมดมากกว่า ดังนั้นระบบนี้จึงจะแสดงใบหน้าได้ 20 แบบ
และพยานก็ให้ความเห็นว่า เหมือนมาน้อยเพียงไร จากนั้น Genetic Algorithm
จะนำข้อมูลจากพยานดังกล่าวมาปรับปรุงใบหน้าใหม่จนกระทั่งได้รูปหน้าที่ใกล้เคียงมากที่สุด
(Haag et al., 2001)
- บริษัท US WEST ได้ใช้ Genetic Algorithm ในการคิดรูปแบบการวางสายเคเบิ้ลใยแก้วในเครือข่ายซึ่งมีจุดติดต่อถึง 100,000 จุด GA สามารถออกแบบได้เป็นล้านแบบและเลือกรูปแบบที่จะใช้สายเคเบิ้ล ให้น้อยที่สุ บริษัท US WEST จะต้องใช้เวลาประมาณ 2 เดือนหากใช้ผู้เชี่ยวชาญในการออกแบบดังกล่าว แต่การใช้ GA ทำให้บริษัทใช้เวลาเพียง 2 วัน ทำให้ประหยัดได้ถึง 1-10 ล้านเหรียญสหรัฐต่อครั้งที่ใช้งาน (Haag et al., 2001)
<< ย้อนกลับ |
- ประเภทของ AI
- ระบบผู้เชี่ยวชาญ (Expert Systems-ES)
- ความสามารถของ ES
- องค์ประกอบของ ES
- ข้อจำกัดของ ES
- ลักษณะความแตกต่างระหว่าง DSS และ ES
- Neural Networks
- ความสามารถของ Neural Networks
- Genetic Algorithm (GA)
