文档介绍：-
. z.
模拟退火算法文献综述
吕正祥交控150 z.
(2)如果降温过程过快，很可能得不到全局最优解。
模拟退火算法的改良：
(1) 设计适宜的状态产生函数，使其根据搜索进程的需要
表现出状态的全空间分散性或局部区域性。
(2) 设计高效的退火策略。
(3) 防止状态的迂回搜索。
(4) 采用并行搜索构造。
(5) 为防止陷入局部极小，改良对温度的控制方式
(6) 选择适宜的初始状态。
(7) 设计适宜的算法终止准则。
也可通过增加*些环节而实现对模拟退火算法的改良。主要的改
进方式包括：
(1) 增加升温或重升温过程。在算法进程的适当时机，将温度适当提
高，从而可激活各状态的承受概率，以调整搜索进程中的当前状
态，防止算法在局部极小解处停滞不前。
(2) 增加记忆功能。为防止搜索过程中由于执行概率承受环节而遗失
当前遇到的最优解，可通过增加存储环节，将一些在这之前好的态记忆下来。
(3) 增加补充搜索过程。即在退火过程完毕后，以搜索到的最优解为
初始状态，再次执行模拟退火过程或局部性搜索。
(4) 对每一当前状态，采用屡次搜索策略，以概率承受区域的最优
-
. z.
状态，而非标准SA的单次比拟方式。
(5) 结合其他搜索机制的算法，如遗传算法、混沌搜索等。
(6)上述各方法的综合应用。
4船舶碰撞相关领域有关模拟退火算法的应用
:
第一阶段是基于交通流理论，以船舶会遇率( 或会遇次数等)、特定水域历史碰撞事故等，评价特定水域的碰撞危险度。第二阶段是从微观的角度，根据人体行为学及心理学等，以船舶领域或动界评价碰撞危险度。第三阶段在确定船舶碰撞危险度时，应该综合考虑 DDCPA和TTCPA两方面的影响。第四阶段是实现TTCPA与DDCPA确定碰撞危险度[1]。
船舶会遇态势的划分
船舶会遇是海上最常见的船舶交会态势，其划分原则是根据国际海上避碰规则、航海****惯和自动避碰方法三者综合分析的结果。由文献 [1]可知，海上互见中的两船，可划分为对遇 (F)、穿插相遇 (A、B、E)和追越 (C、D)几类会遇态势，如图1所示。图中对相对舷角为F、A、B区域的来船，本船为让路船。对来自F、A区域的船，本船应采取向右转向避让操纵，对来自B区域的船，因与本船的相对舷角较大，可采用向左转向避让操纵；对相对舷角为E、D、C区域的来船，本船可视为直航船而不采取任何避让操纵，只有当出现紧近局面时，本船才采取避让操纵。
图一互见中的两船会遇态势的划分
-
.