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

อ่าน 2 นาที

การเขียนโปรแกรมเชิงเรขาคณิต

โดยที่posynomials และ monomials คือพหุนาม ในบริบทของการเขียนโปรแกรมเชิงเรขาคณิต (ซึ่งแตกต่างจากคณิตศาสตร์มาตรฐาน) monomials คือฟังก์ชันจากไปซึ่งกำหนดโดย เอฟ0,…,เอฟม{\displaystyle..

การเขียนโปรแกรมเชิงเรขาคณิต

โปรแกรมเชิงเรขาคณิต ( GP ) คือ ปัญหา การหาค่าเหมาะสมที่สุดในรูปแบบ

โดยที่posynomials และ monomials คือพหุนาม ในบริบทของการเขียนโปรแกรมเชิงเรขาคณิต (ซึ่งแตกต่างจากคณิตศาสตร์มาตรฐาน) monomials คือฟังก์ชันจากไปซึ่งกำหนดโดย

โดยที่และ. พหุนามคือผลรวมของเอกนามใดๆ[ 1 ] [ 2 ]

การเขียนโปรแกรมเชิงเรขาคณิตมีความเกี่ยวข้องอย่างใกล้ชิดกับการเพิ่มประสิทธิภาพแบบนูน : GP ใดๆ ก็สามารถทำให้เป็นแบบนูนได้โดยการเปลี่ยนตัวแปร[ 2 ] GP มีการใช้งานมากมาย รวมถึงการกำหนดขนาดส่วนประกอบในการออกแบบIC [ 3 ] [ 4 ]การออกแบบเครื่องบิน[ 5 ]การประมาณค่าความน่าจะเป็นสูงสุดสำหรับการถดถอยโลจิสติกในสถิติและการปรับพารามิเตอร์ของระบบเชิงเส้น บวก ในทฤษฎีการควบคุม[ 6 ]

รูปทรงนูน

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

ซอฟต์แวร์

มีโปรแกรมซอฟต์แวร์หลายโปรแกรมที่ช่วยในการกำหนดและแก้โจทย์ปัญหาทางเรขาคณิต

  • MOSEKเป็นโปรแกรมแก้ปัญหาเชิงพาณิชย์ที่สามารถแก้ปัญหาโปรแกรมเชิงเรขาคณิต รวมถึงปัญหาการหาค่าเหมาะสมที่สุดแบบไม่เชิงเส้นอื่นๆ ได้
  • CVXOPTเป็นโปรแกรมแก้ปัญหาการหาค่าเหมาะสมที่สุดแบบนูน (convex optimization problems) แบบโอเพนซอร์ส
  • GPkitเป็นแพ็กเกจ Python สำหรับการกำหนดและจัดการแบบจำลองการเขียนโปรแกรมเชิงเรขาคณิตอย่างเป็นระเบียบ มีตัวอย่างแบบจำลอง GP จำนวนมากที่เขียนด้วยแพ็กเกจนี้อยู่ที่นี่
  • GGPLABเป็นกล่องเครื่องมือ MATLAB สำหรับการกำหนดและแก้ปัญหาโปรแกรมเชิงเรขาคณิต (GP) และโปรแกรมเชิงเรขาคณิตทั่วไป (GGP)
  • CVXPYเป็นภาษาสร้างแบบจำลองที่ฝังอยู่ใน Python สำหรับการระบุและแก้ปัญหาการเพิ่มประสิทธิภาพแบบนูน รวมถึง GP, GGP และ LLCP [ 7 ]

ดูเพิ่มเติม

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การเขียนโปรแกรมเชิงเรขาคณิต

โดยที่posynomials และ monomials คือพหุนาม ในบริบทของการเขียนโปรแกรมเชิงเรขาคณิต (ซึ่งแตกต่างจากคณิตศาสตร์มาตรฐาน) monomials คือฟังก์ชันจากไปซึ่งกำหนดโดย เอฟ0,…,เอฟม{\displaystyle..

รูปทรงนูน

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

ซอฟต์แวร์

มีโปรแกรมซอฟต์แวร์หลายโปรแกรมที่ช่วยในการกำหนดและแก้โจทย์ปัญหาทางเรขาคณิต

ดูเพิ่มเติม

ซิกโนเมียล แคลเรนซ์ เซเนอร์ ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Geometric_programming&oldid=1333882786 "