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

อ่าน 2 นาที

ฟิโค เอ็กซ์เพรส

ตัวเพิ่มประสิทธิภาพ FICO Xpress เป็น ตัวแก้ปัญหา การเพิ่มประสิทธิภาพ เชิงพาณิชย์ สำหรับ การเขียนโปรแกรมเชิงเส้น (LP), การเขียนโปรแกรมเชิงเส้น จำนวนเต็มแบบผสม (MILP),...

ฟิโค เอ็กซ์เพรส

ฟิโค เอ็กซ์เพรส
นักพัฒนาฟีโก้
ปล่อยพ.ศ. 2526 ( 1983 )
เวอร์ชันเสถียร
9.8 [ 1 ] (Xpress Solver)
แพลตฟอร์มข้ามแพลตฟอร์ม
พิมพ์การวิจัยเชิงปฏิบัติการ , การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์
ใบอนุญาตกรรมสิทธิ์
เว็บไซต์www.fico.com/en/products/fico-xpress-optimization

ตัวเพิ่มประสิทธิภาพ FICO Xpressเป็นตัวแก้ปัญหาการเพิ่มประสิทธิภาพ เชิงพาณิชย์ สำหรับการเขียนโปรแกรมเชิงเส้น (LP), การเขียนโปรแกรมเชิงเส้นจำนวนเต็มแบบผสม (MILP), การเขียนโปรแกรมกำลังสองแบบนูน (QP), การเขียนโปรแกรม กำลังสองแบบนูนที่มีข้อจำกัดกำลังสอง (QCQP), การเขียนโปรแกรมกรวยลำดับที่สอง (SOCP) และการเขียนโปรแกรมจำนวนเต็มแบบผสมที่เทียบเท่ากัน[ 2 ] Xpress ประกอบด้วยตัวแก้ปัญหาแบบไม่เชิงเส้นทั่วไปทั่วโลก Xpress Global และตัวแก้ปัญหาแบบไม่เชิงเส้นเฉพาะที่ Xpress NonLinear ซึ่งรวมถึงอัลกอริทึมการเขียนโปรแกรมเชิงเส้นแบบต่อเนื่อง (SLP วิธีการลำดับที่หนึ่ง) และArtelys Knitro (วิธีการลำดับที่สอง)

Xpress เดิมทีพัฒนาโดย Dash Optimization และถูกซื้อกิจการโดยFICOในปี 2551 [ 3 ] ผู้เขียนเริ่มต้นคือ Bob Daniel และ Robert Ashford เวอร์ชันแรกของ Xpress สามารถแก้ปัญหา LP ได้เท่านั้น การสนับสนุน MIP ถูกเพิ่มเข้ามาในปี 2529 Xpress ซึ่งเปิดตัวในปี 2526 เป็นโปรแกรมแก้ปัญหา LP และ MIP เชิงพาณิชย์ตัวแรกที่ทำงานบนพีซี[ 4 ] ในปี 2535 มีการเผยแพร่เวอร์ชัน Xpress สำหรับการประมวลผลแบบขนานซึ่งขยายไปสู่การประมวลผลแบบกระจายในอีกห้าปีต่อมา[ 5 ] Xpress เป็นโปรแกรมแก้ปัญหา MIP ตัวแรกที่ก้าวข้ามเกณฑ์เมทริกซ์ที่ไม่ เป็น ศูนย์พันล้านเมทริกซ์โดยการแนะนำการจัดทำดัชนี 64 บิตในปี 2553 [ 6 ] ตั้งแต่ปี 2557 Xpress มีการใช้งานเชิงพาณิชย์ครั้งแรกของวิธี dual simplex แบบ ขนาน[ 2 ] ในปี 2565 Xpress เป็นโปรแกรมแก้ปัญหา MIP เชิงพาณิชย์ตัวแรกที่แนะนำความเป็นไปได้ในการแก้ปัญหาที่ไม่นูนและไม่เป็นเชิงเส้นเพื่อพิสูจน์ความเหมาะสมทั่วโลก [ 7 ]

เทคโนโลยี

โปรแกรมเชิงเส้นและโปรแกรมกำลังสองสามารถแก้ไขได้โดยใช้วิธีซิมเพล็กซ์แบบดั้งเดิม วิธีซิมเพล็กซ์แบบคู่ หรือวิธีจุดภายใน กั้น สำหรับโปรแกรมเชิงเส้น Xpress ยังใช้ขั้นตอนวิธีไล่ระดับไฮบริดแบบดั้งเดิม-คู่เพิ่มเติมอีกด้วย ตัวแปรการเขียนโปรแกรมจำนวนเต็มแบบผสมทั้งหมด รวมถึงปัญหาต่อเนื่องที่ไม่นูน สามารถแก้ไขได้โดยการผสมผสานระหว่าง วิธี แตกกิ่งและขอบเขตและวิธีตัดระนาบปัญหาที่ไม่สามารถหาคำตอบได้สามารถวิเคราะห์ได้โดยใช้วิธี IIS ( ชุดย่อยที่ ไม่สามารถลดรูปได้ ) Xpress มีตัวปรับจูนในตัวสำหรับการปรับจูนการตั้งค่าการควบคุมโดยอัตโนมัติ [ 1 ] Xpress ประกอบด้วยภาษาสร้างแบบจำลอง Xpress Mosel [ 8 ]และสภาพแวดล้อมการพัฒนาแบบบูรณาการ Xpress Workbench [ 9 ] Mosel มี คุณสมบัติ การประมวลผลแบบกระจายเพื่อแก้ปัญหาสถานการณ์ต่างๆ ของปัญหาการเพิ่มประสิทธิภาพแบบขนาน ความไม่แน่นอนในข้อมูลอินพุตสามารถจัดการได้ผ่านวิธีการเพิ่มประสิทธิภาพที่แข็งแกร่ง[ 10 ]

Xpress มีโมดูลการสร้างแบบจำลองที่เรียกว่า BCL (Builder Component Library) ซึ่งเชื่อมต่อกับ ภาษาการเขียนโปรแกรม C , C++ , Javaและ. NET Framework [ 11 ]นอกเหนือจาก BCL แล้ว ยังมี อินเทอร์เฟซ PythonและMATLAB อีก ด้วย นอกจาก Mosel แล้ว Xpress ยังเชื่อมต่อกับภาษาการสร้างแบบจำลองมาตรฐานอื่นๆ เช่นAIMMS , AMPLและGAMS

FICO Xpress Executor [ 12 ]ดำเนินการและปรับใช้โมเดล Mosel โดยใช้ อินเทอร์เฟ ซ SOAPหรือRESTสามารถใช้งานได้จากแอปพลิเคชันภายนอกหรือจากแพลตฟอร์มการจัดการการตัดสินใจของ FICO

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=FICO_Xpress&oldid=1341714462 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฟิโค เอ็กซ์เพรส

ตัวเพิ่มประสิทธิภาพ FICO Xpress เป็น ตัวแก้ปัญหา การเพิ่มประสิทธิภาพ เชิงพาณิชย์ สำหรับ การเขียนโปรแกรมเชิงเส้น (LP), การเขียนโปรแกรมเชิงเส้น จำนวนเต็มแบบผสม (MILP),...

เทคโนโลยี

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