模拟退火算法在最优船舶航线中的应用
摘要:基于模拟退火的算法用于确定通过最小化成本函数确定最佳航线。该成本函数是航行时间和航行舒适性(安全性也被考虑在内)的加权和。航行舒适性依赖于风速和方向以及波高和方向。该算法首先离散化初始航线,并通过考虑利用模拟退火技术接受小偏差来优化它。使用变分法,我们证明了一个关键定理,极大地加速了算法的收敛。最后,我们展示了模拟和实际实验。
作者:O. T. Kosmas, D. S. Vlachos
论文ID:0811.2162
分类:Computational Physics
分类简称:physics.comp-ph
提交时间:2009-05-04