Research Article

The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems

Table 7

Results obtained by CRO, HS, and GA in the considered MAX-3SAT instances (20 clauses). The results are shown in best/average/standard deviation over 30 runs of the algorithms.

InstanceCROHSGA

10/1.4000/1.14251/6.6500/3.73140/0.1500/0.4894
20/1.3000/0.86452/6.5000/3.69210/0.1500/0.3663
30/1.9000/1.02081/6.5000/3.18710/0.3000/0.4702
40/1.4000/1.27321/5.5000/2.76250/0.0500/0.2236
50/1.3500/1.08941/6.1500/2.92490/0.1000/0.4472