Scenario based decision-making prob

Scenario based decision-making problems is that the problem complexity quickly increases as the number of scenarios increases. Scenario reduction aims at selecting a small number of scenarios to represent a large set of scenarios for decision making, so as to necessarily reduce the computational complexity while preserving the solution quality of using a large number of scenarios. A linear programming based scenario reduction method is proposed in this work. Transportation distance between the original scenario set and the selected scenario subset is used as a criterion to update the scenario selection. Reduction algorithm is proposed based on transportation distance minimization. The proposed algorithm relies on solving linear programming problems. The scenario subset updating step and the probability. Value assignment step are performed in an iterative manner until the transportation distance converges. The proposed method is applied to address scenario-based stochastic optimization problem. The application on chance constrained optimization problem shows that the proposed LP-based scenario reduction method can lead to a solution that satisfies the desired reliability level with reduced number of scenarios, while significantly reduce the computational complexity of scenario-based stochastic optimization problem.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

กรณีตามปัญหา การตัดสินใจ เป็นปัญหาที่ซับซ้อนได้อย่างรวดเร็วเพิ่มขึ้นเป็นตัวเลขการเพิ่มขึ้นของสถานการณ์ ลดสถานการณ์มุ่งเลือกจำนวนเล็ก ๆของสถานการณ์ที่จะแสดงชุดใหญ่ของสถานการณ์เพื่อการตัดสินใจ เพื่อที่จะต้องลดความซับซ้อนของการคำนวณในขณะที่รักษาแก้ปัญหาคุณภาพของการใช้เป็นจำนวนมากของภาพ การเขียนโปรแกรมเชิงเส้นโดยวิธีการลดสถานการณ์ที่นำเสนอในงานนี้ การขนส่งระยะทางระหว่างสถานการณ์เดิมและชุดเลือกสถานการณ์ย่อยจะใช้เป็นเกณฑ์การคัดเลือกเพื่อปรับปรุงสถานการณ์ ขั้นตอนวิธีการเสนอขึ้นอยู่กับระยะทางการขนส่งลด . เสนออัลกอริทึมอาศัยการแก้ปัญหากำหนดการเชิงเส้น . โดยปรับปรุงขั้นตอนย่อยสถานการณ์และความน่าจะเป็น ขั้นตอนการกำหนดค่าในลักษณะซ้ำๆจนระยะทางขนส่ง . วิธีการที่ใช้กับสถานการณ์สุ่มที่อยู่ปัญหาการเพิ่มประสิทธิภาพตาม โปรแกรมเพิ่มประสิทธิภาพให้ข้อ จำกัด ในโอกาสที่ปัญหาการใช้สถานการณ์ตามเสนอ LP จะนำไปสู่ทางออกที่พอจึง ES ระดับความเชื่อมั่นที่ต้องการลดจำนวนของสถานการณ์ ในขณะที่ signi จึงลดลงอย่างมีนัยสําคัญเมื่อลดความซับซ้อนในการคำนวณของสถานการณ์ปัญหาปัญหาการเพิ่มประสิทธิภาพตาม