วิธีซิมเพล็กคืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - วิธีการของ Simplex หมายถึงอะไร?

วิธี simplex ในการเพิ่มประสิทธิภาพทางคณิตศาสตร์เป็นอัลกอริทึมที่รู้จักกันดีที่ใช้สำหรับการเขียนโปรแกรมเชิงเส้น ตามวารสารคอมพิวเตอร์ในวิทยาศาสตร์และวิศวกรรมวิธีนี้ถือเป็นหนึ่งใน 10 อัลกอริธึมที่เกิดขึ้นในช่วงศตวรรษที่ยี่สิบ

วิธีการแบบง่ายนำเสนอกลยุทธ์การจัดระเบียบสำหรับการประเมินจุดยอดของภูมิภาคที่เป็นไปได้ สิ่งนี้ช่วยในการหาค่าที่เหมาะสมที่สุดของฟังก์ชันวัตถุประสงค์

George Dantzig พัฒนาวิธีง่าย ๆ ใน 1946

วิธีการนี้เรียกว่าอัลกอริธึมเริม

Techopedia อธิบายวิธีการ Simplex

ใช้วิธี simplex เพื่อกำจัดปัญหาในการเขียนโปรแกรมเชิงเส้น มันจะตรวจสอบจุดยอดที่อยู่ติดกันของชุดที่เป็นไปได้เพื่อให้แน่ใจว่าทุก ๆ จุดยอดฟังก์ชั่นวัตถุประสงค์จะเพิ่มขึ้นหรือไม่ได้รับผลกระทบ โดยทั่วไปแล้ววิธีซิมเพล็กซ์นั้นมีพลังอย่างมากซึ่งโดยทั่วไปจะใช้การวนซ้ำ 2m ถึง 3m มากที่สุด (ที่นี่ m หมายถึงช่วงของข้อ จำกัด ด้านความเสมอภาค) และมันมาบรรจบกันในเวลาพหุนามที่คาดการณ์ไว้

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

นอกจากนี้วิธีซิมเพล็กซ์ยังสามารถประเมินได้ว่าไม่มีวิธีการแก้ปัญหาอยู่จริง สามารถสังเกตได้ว่าอัลกอริทึมนั้นโลภเนื่องจากมันเลือกตัวเลือกที่ดีที่สุดในการวนซ้ำทุกครั้งโดยไม่ต้องการข้อมูลจากการทำซ้ำก่อนหน้าหรือถัดไป

บางครั้งโครงสร้างข้อมูลหลักที่ใช้โดยวิธี simplex จะเรียกว่าพจนานุกรม พจนานุกรมมีภาพประกอบของชุดสมการที่ปรับได้อย่างเหมาะสมกับพื้นฐานที่มีอยู่ พจนานุกรมสามารถใช้เพื่อให้เข้าใจง่ายว่าทำไมตัวแปรทั้งหมดจึงเข้าและออกจากพื้นฐาน