| Description |
1 online resource |
| Series |
Frontiers in artificial intelligence and applications ; volume 349
|
|
Dissertations in artificial intelligence
|
|
Frontiers in artificial intelligence and applications ; v. 349.
|
|
Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence.
|
| Bibliography |
Includes bibliographical references. |
| Contents |
Intro -- Title Page -- Abstract -- Contents -- Introduction -- Context -- Contribution -- Outline -- Related Work -- Optimization Under Uncertainty -- Robust Optimization -- Stochastic Optimization and Sequential Decision Problems -- Sampling and Sample Average Approximation -- Two-Stage Stochastic Programming -- Multistage Stochastic Programming -- Stochastic Dynamic Programming -- Markov Decision Processes -- Towards Online Stochastic Optimization -- Online Stochastic Optimization -- Online Anticipatory Algorithms -- Integrated Offline/Online Decision-Making in Complex Systems |
|
Motivating Examples -- Offline/Online Models -- Optimization Models under Uncertainty for EMS -- Distributed Generation and Virtual Power Plants -- Optimization Techniques -- Offline/Online Integration in Optimization under Uncertainty -- Introduction -- Strategic and Operational Decisions -- Model Description and Motivations -- Baseline Model: Formal Description -- Flattened Problem -- Offline Problem -- Online Heuristic -- Improving Offline/Online Integration Methods -- ANTICIPATE -- TUNING -- ACKNOWLEDGE -- ACTIVE -- Method Comparison -- Instantiating the Integrated Offline/Online Methods |
|
Distributed Energy System: the Virtual Power Plant Case Study -- Instantiating the Baseline Model -- Instantiating ANTICIPATE -- Instantiating TUNING -- Instantiating ACKNOWLEDGE -- Instantiating ACTIVE -- Results for the VPP -- Experimental Setup -- Discussion -- The Vehicle Routing Problem Case Study -- Instantiating the Baseline Model -- Instantiating ANTICIPATE -- Instantiating TUNING -- Instantiating ACKNOWLEDGE -- Instantiating ACTIVE -- Results for the VRP -- Experimental Setup -- Discussion -- Trade-Offs of Online Anticipatory Algorithms -- Introduction |
|
Motivations of ``Taming"" an Online Anticipatory Algorithm -- Offline Information Availability -- Building Block Techniques -- Probability Estimation for Scenario Sampling -- Building a Contingency Table -- Efficient Online Fixing Heuristic -- Deriving the FIXING Heuristic -- Formal Method Description -- ANTICIPATE-D -- CONTINGENCY -- CONTINGENCY-D -- Instantiating the Methods -- Instantiating the Methods for the VPP Energy Problem -- Instantiating the Baseline Model -- The Models of Uncertainty -- Instantiating ANTICIPATE -- Instantiating ANTICIPATE-D -- Instantiating CONTINGENCY |
|
Instantiating CONTINGENCY-D -- Results for the VPP -- Experimental Setup -- Discussion -- The Traveling Salesman Problem Case Study -- Instantiating the Baseline Model -- The Models of Uncertainty -- Instantiating ANTICIPATE -- Results for the TSP -- Experimental Setup -- Discussion -- Concluding Remarks & Future Works -- Bibliography |
| Summary |
Balancing the solution-quality/time trade-off and optimizing problems which feature offline and online phases can deliver significant improvements in efficiency and budget control. Offline/online integration yields benefits by achieving high quality solutions while reducing online computation time. This book considers multi-stage optimization problems under uncertainty and proposes various methods that have broad applicability. Due to the complexity of the task, the most popular approaches depend on the temporal granularity of the decisions to be made and are, in general, sampling-based methods and heuristics. Long-term strategic decisions that may have a major impact are typically solved using these more accurate, but expensive, sampling-based approaches. Short-term operational decisions often need to be made over multiple steps within a short time frame and are commonly addressed via polynomial-time heuristics, with the more advanced sampling-based methods only being applicable if their computational cost can be carefully managed. Despite being strongly interconnected, these 2 phases are typically solved in isolation. In the first part of the book, general methods based on a tighter integration between the two phases are proposed and their applicability explored, and these may lead to significant improvements. The second part of the book focuses on how to manage the cost/quality trade-off of online stochastic anticipatory algorithms, taking advantage of some offline information. All the methods proposed here provide multiple options to balance the quality/time trade-off in optimization problems that involve offline and online phases, and are suitable for a variety of practical application scenarios.-- Provided by publisher. |
| Local Note |
eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America |
| Subject |
Mathematical optimization.
|
|
Uncertainty (Information theory)
|
|
Mathematical optimization |
|
Uncertainty (Information theory) |
| Added Author |
IOS Press.
|
| ISBN |
9781643682631 (electronic bk.) |
|
1643682636 (electronic bk.) |
|
9781643682624 (print) |
|
