Simulated Annealing for Optimal Ship Routing

Details Simulated Annealing for Optimal Ship Routing Simulated Annealing for Optimal Ship Routing

2008-11-13

arxiv.org/abs/0811.2162v2

Physics

Computational Physics

19 pages, 6 figures

Scientific paper

A simulated annealing based algorithm is presented for the determination of optimal ship routes through the minimization of a cost function. This cost function is a weighted sum of the time of voyage and the voyage comfort (safety is taken into account too). The latter is dependent on both the wind speed and direction and the wave height and direction. The algorithm first discretizes an initial route and optimizes it by considering small deviations which are accepted by utilizing the simulated annealing technique. Using calculus of variations we prove a key theorem which dramatically accelerates the convergence of the algorithm. Finally both simulated and real experiments are presented.

Affiliated with

Also associated with

No associations

Rating

Simulated Annealing for Optimal Ship Routing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Simulated Annealing for Optimal Ship Routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulated Annealing for Optimal Ship Routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-436238