กลับไปหน้าบทความ

อ่าน 1 นาที

อัลกอริทึมของเลมเค

ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ อั ลกอริทึมของเลมเค เป็น กระบวนการ สำหรับแก้ ปัญหาความสมบูรณ์แบบเชิงเส้น และโดยทั่วไปแล้ว ปัญหาความสมบูรณ์แบบเชิงเส้นแบบผสม ชื่อของอัลกอริทึม...

อัลกอริทึมของเลมเค

ในการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์อัลกอริทึมของเลมเคเป็นกระบวนการสำหรับแก้ปัญหาความสมบูรณ์แบบเชิงเส้นและโดยทั่วไปแล้วปัญหาความสมบูรณ์แบบเชิงเส้นแบบผสม ชื่อของอัลกอริทึม นี้ตั้งตามชื่อของคาร์ลตัน อี. เลมเค

อัลกอริทึมของ Lemke เป็น ประเภท การเปลี่ยนแกนหรือการแลกเปลี่ยนฐานอัลกอริทึมที่คล้ายกันนี้สามารถคำนวณสมดุลแนชสำหรับเกมเมทริกซ์และไบเมทริกซ์แบบสองผู้เล่น ได้

  • คู่มือ OMatrix เกี่ยวกับ Lemke
  • การนำเสนอของ Chris Hecker ในงาน GDC เกี่ยวกับ MLCP และ Lemke
  • ความสมบูรณ์แบบเชิงเส้นและการเขียนโปรแกรมทางคณิตศาสตร์ (ไม่เชิงเส้น)
  • Siconos /Numerics เป็นซอฟต์แวร์โอเพนซอร์สภายใต้ลิขสิทธิ์ GPL ที่เขียนด้วยภาษา C ซึ่งนำอัลกอริทึมของ Lemke และวิธีการอื่นๆ มาใช้ในการแก้ปัญหา LCP และ MLCP
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Lemke%27s_algorithm&oldid=1333127795 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อัลกอริทึมของเลมเค

ใน การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ อั ลกอริทึมของเลมเค เป็น กระบวนการ สำหรับแก้ ปัญหาความสมบูรณ์แบบเชิงเส้น และโดยทั่วไปแล้ว ปัญหาความสมบูรณ์แบบเชิงเส้นแบบผสม ชื่อของอัลกอริทึม...

ลิงก์ภายนอก

บทความเกี่ยวกับ อัลกอริทึม หรือ โครงสร้างข้อมูล นี้ ยัง ไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป