Use of dynamic programming to accelerate convergence of directional optimization algorithms

1975 ◽  
Vol 16 (1-2) ◽  
pp. 39-47 ◽  
Author(s):  
W. C. Turner ◽  
P. M. Ghare
Author(s):  
Helong Wang ◽  
Wengang Mao ◽  
Leif Eriksson

Safety and energy efficiency are two of the key issues in the maritime transport community. A sail plan system, which combines the concepts of weather routing and voyage optimization, are recognized by the shipping industry as an efficient measure to ensure a ship’s safety, gain more economic benefit, and reduce negative effects on our environment. In such a system, the key component is to develop a proper optimization algorithm to generate potential ship routes between a ship’s departure and destination. In the weather routing market, four routing optimization algorithms are commonly used. They are the so-called modified Isochrone and Isopone methods, dynamic programming, threedimensional dynamic programming, and Dijkstra’s algorithm, respectively. Each optimization algorithm has its own advantages and disadvantages to estimate a ship routing with shortest sailing time or/and minimum fuel consumption. This paper will present a benchmark study that compare these algorithms for routing optimization aiming at minimum fuel consumption. A merchant ship sailing in the North Atlantic with full-scale performance measurements, are employed as the case study vessels for the comparison. The ship’s speed/power performance is based on the ISO2015 methods combined with the measurement data. It is expected to demonstrate the pros and cons of different algorithms for the ship’s sail planning.


2019 ◽  
Author(s):  
Jimut Bahan Pal

The work of finding the best place according to user preference is tedious task. It needs manual research and lot of intuitive processes to find the best location according to some earlier knowledge about the place. It is mainly about accessing publicly available spatial data, applying a simple algorithm to summarise the data according to given preferences, and visualising the result on a map. We introduced JJCluster to eliminate the rigorous way of researching about a place and visualizing the location in real time. This algorithm successfully finds the heart of a city when used in Wisp application. The main purpose of designing Wisp is to find the best location according to a set of preferences in a map. This has interesting application in finding the perfect location for a trip to unknown place which is nearest to a set of preferences. We also discussed the various optimization algorithms that are pioneer of today’s dynamic programming and the need for visualization to find patterns when the data is cluttered. Yet, this general cluster algorithm can be used in other areas where we can explore every possible preference to maximize its utility.


2021 ◽  
Vol 31 ◽  
Author(s):  
MARTIN ERWIG ◽  
PRASHANT KUMAR

Abstract In this paper, we present a method for explaining the results produced by dynamic programming (DP) algorithms. Our approach is based on retaining a granular representation of values that are aggregated during program execution. The explanations that are created from the granular representations can answer questions of why one result was obtained instead of another and therefore can increase the confidence in the correctness of program results. Our focus on dynamic programming is motivated by the fact that dynamic programming offers a systematic approach to implementing a large class of optimization algorithms which produce decisions based on aggregated value comparisons. It is those decisions that the granular representation can help explain. Moreover, the fact that dynamic programming can be formalized using semirings supports the creation of a Haskell library for dynamic programming that has two important features. First, it allows programmers to specify programs by recurrence relationships from which efficient implementations are derived automatically. Second, the dynamic programs can be formulated generically (as type classes), which supports the smooth transition from programs that only produce result to programs that can run with granular representation and also produce explanations. Finally, we also demonstrate how to anticipate user questions about program results and how to produce corresponding explanations automatically in advance.


Sign in / Sign up

Export Citation Format

Share Document