Research Article

An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning

Table 2

The optimal solution, the worst solution, the mean, and the standard deviation tested on various benchmark functions.

FunctionAlgorithmOptimal value/worst valueMean/standard deviation

DE18.26E − 016/5.93E − 0144.75E − 015/6.82E − 030
DE22.26E − 018/7.75E − 0165.08E − 018/3.88E − 042
DEGL1.34E − 050/5.04E − 0492.61E − 049/3.49E − 095
MNDE7.57E − 132/6.11E − 1303.43E − 086/3.79E − 170

DE18.65E − 014/4.25E − 0131.69E − 014/2.28E − 023
DE28.28E − 017/1.06E − 0169.41E − 017/1.62E − 034
DEGL3.08E − 050/3.55E − 0491.93E − 049/2.93E − 086
MNDE3.19E − 130/5.89E − 1293.11E − 129/3.94E − 189

DE16.01E − 037/1.87E − 0361.24E − 036/9.61E − 060
DE25.33E − 042/2.64E − 0408.16E − 042/1.63E − 076
DEGL1.99E − 068/1.50E − 0657.52E − 066/1.06E − 120
MNDE2.03E − 077/4.34E − 0742.17E − 074/3.17E − 128

DE15.66E − 002/2.36E − 0009.74E − 001/6.39E − 002
DE23.90E − 003/3.99E − 0011.99E − 001/2.82E − 003
DEGL6.40E − 016/6.89E − 0143.48E − 014/4.83E − 028
MNDE9.49E − 029/2.54E − 0281.74E − 028/2.54E − 051

DE14.14E − 008/6.49E − 0075.19E − 008/1.66E − 015
DE25.75E − 009/1.52E − 0081.05E − 008/6.62E − 017
DEGL2.35E − 025/2.01E − 0241.12E − 024/1.26E − 045
MNDE3.92E − 038/2.19E − 0351.10E − 035/1.54E − 062

DE12.31E − 015/8.61E − 0148.87E − 14/2.66E − 24
DE21.65E − 015/1.87E − 0141.76E − 015/1.57E − 029
DEGL0.00E − 000/0.00E − 0000.00E − 000/0.00E − 000
MNDE0.00E − 000/0.00E − 0000.00E − 000/0.00E − 000

DE11.43E − 029/8.68E − 0275.05E − 029/5.13E − 059
DE21.20E − 033/2.11E − 0321.12E − 032/1.42E − 53
DEGL1.37E − 085/5.97E − 0843.05E − 084/4.13E − 161
MNDE9.54E − 109/5.12E − 0962.56E − 096/3.62E − 198

DE12.68E − 002/3.58E − 0002.76E − 001/6.61E − 001
DE25.38E − 002/1.03E − 0017.70E − 002/3.29E − 002
DEGL1.79E − 011/7.07E − 0103.53E − 012/4.99E − 022
MNDE6.19E − 030/1.28E − 0281.24E − 028/6.02E − 056