針對船舶避碰決策系統(tǒng)中的船舶運動趨勢和避碰時機，根據(jù)各目標船相對于本船在下
一時刻的運動參數(shù)，本文應(yīng)用遺傳算法、模擬退火算法和窮舉法實時預測避碰最優(yōu)角。仿真結(jié)果表明，遺傳算法對于求解船舶轉(zhuǎn)向避碰幅度具有較好的實時性和有效性，能有效提高船舶海上航行的靈活性和安全可靠性，達到提前預警和幫助駕駛員提前做好避碰準備與應(yīng)急措施等目的。
關(guān)鍵詞: 避碰;遺傳算法;模擬退火;窮舉法;轉(zhuǎn)向幅度;會遇;
目前，有關(guān)海上船舶避碰決策問題中有關(guān)兩船避碰決策問題的理論和技術(shù)已在國內(nèi)外
學者的共同努力下日趨成熟。但對多船會遇情況下的避碰決策問題，在實際應(yīng)用中，仍還存在一定的差距。為此，進一步研究海上多船避碰問題的新思想和新方法，對于提高船舶航行安全的自動化，具有十分重要的現(xiàn)實意義。
為簡化仿真復雜度，本文以來船與本船構(gòu)成的方位、距離、船速比、最近會遇距離
（DCPA）和最近會遇時間（TCPA）為參數(shù)，將來船與本船構(gòu)成的以碰撞危險度為基礎(chǔ)的適應(yīng)度函數(shù)作為目標函數(shù)，應(yīng)用遺傳算法、模擬退火算法、窮舉法三種方法，從可行的解空間中找出滿足目標函數(shù)和約束條件的最優(yōu)轉(zhuǎn)向避碰幅度角，通過仿真結(jié)果的分析和比較找出具有最好實時性和有效性的一種算法。仿真研究表明，遺傳算法對于處理多船會遇情況下的本船最優(yōu)轉(zhuǎn)向幅度角，是三種算法中實時性和有效性最高的一種算法。