อ่าน 1 นาที
อัลกอริทึมของเลมเค
ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ อั ลกอริทึมของเลมเค เป็น กระบวนการ สำหรับแก้ ปัญหาความสมบูรณ์แบบเชิงเส้น และโดยทั่วไปแล้ว ปัญหาความสมบูรณ์แบบเชิงเส้นแบบผสม ชื่อของอัลกอริทึม...
อัลกอริทึมของเลมเค
ในการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์อัลกอริทึมของเลมเคเป็นกระบวนการสำหรับแก้ปัญหาความสมบูรณ์แบบเชิงเส้นและโดยทั่วไปแล้วปัญหาความสมบูรณ์แบบเชิงเส้นแบบผสม ชื่อของอัลกอริทึม นี้ตั้งตามชื่อของคาร์ลตัน อี. เลมเค
อัลกอริทึมของ Lemke เป็น ประเภท การเปลี่ยนแกนหรือการแลกเปลี่ยนฐานอัลกอริทึมที่คล้ายกันนี้สามารถคำนวณสมดุลแนชสำหรับเกมเมทริกซ์และไบเมทริกซ์แบบสองผู้เล่น ได้
ลิงก์ภายนอก
- คู่มือ OMatrix เกี่ยวกับ Lemke
- การนำเสนอของ Chris Hecker ในงาน GDC เกี่ยวกับ MLCP และ Lemke
- ความสมบูรณ์แบบเชิงเส้นและการเขียนโปรแกรมทางคณิตศาสตร์ (ไม่เชิงเส้น)
- Siconos /Numerics เป็นซอฟต์แวร์โอเพนซอร์สภายใต้ลิขสิทธิ์ GPL ที่เขียนด้วยภาษา C ซึ่งนำอัลกอริทึมของ Lemke และวิธีการอื่นๆ มาใช้ในการแก้ปัญหา LCP และ MLCP
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ อัลกอริทึมของเลมเค
ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ อั ลกอริทึมของเลมเค เป็น กระบวนการ สำหรับแก้ ปัญหาความสมบูรณ์แบบเชิงเส้น และโดยทั่วไปแล้ว ปัญหาความสมบูรณ์แบบเชิงเส้นแบบผสม ชื่อของอัลกอริทึม...
ลิงก์ภายนอก
บทความเกี่ยวกับ อัลกอริทึม หรือ โครงสร้างข้อมูล นี้ ยัง ไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป